4.4 基于switch语句的译码器（C语言实现）

【题目描述】给定一个前缀码表如下：a—1，b—01，c—001。又有一个0/1字符串为“001011101001011001”，编写一个C程序，按照给定的前缀码表为该字符串译码。
【题目分析】前缀码是一种无二义性的编码，因此可以作为一种编码体制被广泛应用。一些编码，例如：a—001，b—0011，c—1，这就会出现所谓的译码时的二义性，也就是说当翻译到0011时无法确定是b还是ac。因此如果设计长短不一的编码，必须使用前缀码。应用广泛的哈夫曼编码就是一种前缀码。现要求编写一个程序来为已知的这串0/1代码译码。译码的方法很多，最为直观、简单的译码方式：应用switch语句的嵌套进行译码。
【代码实现】

// 基于switch语句的译码器
# include 
int main()
{
    char string[30] = "001011101001011001"; // 给定0/1字符串 
    int pos = 0; // 字符数组下标从0开始 
    while (string[pos] != '\0') {
        switch (string[pos]) { // 遍历字符数组中的每一个字符 
            case '0':
                switch (string[pos + 1]) {
                    case '0':
                        putchar('c'); // 依据前两个字符已经可以判断出是字符c：001 
                        pos += 3; // 字符数组下标加3
                        break; 
                    case '1': 
                        putchar('b'); // 输出字符b：01 
                        pos += 2; // 字符数组下标加2
                        break;
                }
                break;
            case '1': 
                putchar('a'); // 输出字符a：1 
                ++pos; // 字符数组下标加1
                break; 
        }
    }
    return 0;
}

【书上参考答案】

#include "stdio.h"
void Decode(char *str, int n);
int main()
{
    char str[18] = "001011101001011001";
    Decode(str, 18);
    getchar();
    return 0;
}

void Decode(char *str, int n)
{
    int i = 0;
    while (i < n) {
        switch (str[i]) {
            case '1': printf("a"); break;
            case '0':
                {
                    ++i;
                    switch (str[i]) {
                        case '1': printf("b"); break;
                        case '0':
                            {
                                ++i;
                                switch (str[i]) {
                                    case '1': printf("c"); break;
                                }
                                break;
                            }
                    }
                    break;
                }
        }
        ++i;
    }
}