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

本文主要是介绍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 <stdio.h>
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; // 字符数组下标加3break; case '1': putchar('b'); // 输出字符b：01 pos += 2; // 字符数组下标加2break;}break;case '1': putchar('a'); // 输出字符a：1 ++pos; // 字符数组下标加1break; }}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;}
}