我的任务是在程序集中基本压缩文件,压缩数据(只是字母,而不是空格)。 到目前为止我做了什么: *收到txt文件中的所有数据 *按以下顺序将其放入数组中:频率最高的字母是第一个,依此类推。 *将每个字母的频率按照以前的顺序排列。例如: a b c 25 3 1 我在emu8086 EXE模板中写了所有这些。如果有人感兴趣我可以链接代码,但我不认为这是相关的。
现在我必须以某种方式压缩它。我想过使用Jose在这里建议的技术:Steps to compress a file using Huffman Code但是如果我快速浏览一下,我很快就能理解它不会压缩文件,但实际上恰恰相反。
创建一个霍夫曼树很可能会超出我的联盟的范围。当我们谈论编程技巧,尤其是汇编语言时。 任何以比ASCII更有效的方式压缩数据的想法(8 *字母数,假设为abcdefghijklmnoqrstuvwxyz = 208bits)。
非常感谢!! :)