-
-
Huffman.rar
介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编
码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对
Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。
关键词:数据压缩 Huffman 编码 字典
-
-
-
-
-
-
huffman.rar
哈夫曼编码:输入一个文本文件(英文文本),剔除其中的非英文字符,并将英文字符统一转化为大写字符,然后统计各个字符的出现概率。创建哈夫曼树,给出编码表(即各字符的码字)及编码效率(带权路径长度)
-
-
-
-