Tag: huffman code

如何在jpeg文件中从FFC4（DHT）头创建霍夫曼树？

我以为我可以自己解决这个问题，但我似乎根本没有前进。 好的，背景： 我需要根据jpg文件中FFC4，DHT（定义霍夫曼表）标题提供的信息创建一个霍夫曼代码树。 DHT标头以这种方式定义Huffman表： 1）一系列16个字节。 每个字节定义有多少个符号具有n个位的霍夫曼代码，其中n是该系列中字节的位置。 （这有什么意义吗？!!）例如，hex的原始数据是： 00 01 05 01 01 01 … 00 这意味着： Num of bits: 1 2 3 4 5 6 7 … 16 Num of codes: 00 01 05 01 01 01 01 … 00 2）16字节列表后出现实际符号本身。 例如： 00 01 02 03 04 05 06 07 08 09 0A 0B 3）结合这两个部分我们看到它们是： […]

将字符串表示forms转换为字节

我刚刚开始学习文件压缩，我遇到了一些障碍。 我有一个应用程序，将一个字符串，如“程序”编码为压缩二进制表示”010100111111011000″ （请注意，它仍然存储为字符串）。 Encoding g 111 r 10 a 110 p 010 o 011 m 00 现在我需要使用FileOutputStream将其写入文件系统，我遇到的问题是，如何将字符串“010100111111011000”转换为使用FileOutputStream写入文件系统的byte[] / byte s？ 我之前从未使用过位/字节，所以我在这里处于死路。