c - 霍夫曼算法需要帮助存储字符代码

Question

我编写了程序来获取程序输出中显示的每个字符的代码。

输入一些文本:nslfaslfjasfjtext = "nslfaslfjasfj"

一:2

f:3

j:2

l:2

n:1

s:3

霍夫曼算法下面是“字符代码”:

n代码:111

j代码:110

代码:10

代码:01

我的代码:001

代码:000

我的下一步应该是将上面的内容存储在结构中并将其与我的原始文本 = "nslfaslfjasfj"进行比较以编码为 "11101.....等等"。

我发现在结构中存储“CHAR CODE”时存在问题。是否应该将其存储为字符串，如字符串 s="111"，然后存储在结构中？..在此先感谢。

Answer 1

您将需要制作某种“BitWriter”。我们在我大学的数据结构类(class) lecture slides are freely available here 中讨论了用于霍夫曼编码的 Java 按位 I/O 主题。 .明明是 Java != C，但概念是一样的。