| 一种基于LZSS的文本文件压缩算法 |
| |
| 引用本文： | 何丹,李志蜀.一种基于LZSS的文本文件压缩算法[J].计算机应用,2008,28(9):2335-2337. |
| |
| 作者姓名： | 何丹 李志蜀 |
| |
| 作者单位： | 四川大学,计算机学院,成都,610065 |
| |
| 摘 要： | 在LZSS算法的基础上，提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语，不但能让压缩及解压的过程耗时更短，而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。
|
| 关 键 词： | LZ77算法 LZSS算法 无损压缩 短语 缓存 散列 |
| 收稿时间： | 2008-04-08 |
Compression algorithm of text files based on LZSS |
| |
| HE Dan,LI Zhi-shu.Compression algorithm of text files based on LZSS[J].journal of Computer Applications,2008,28(9):2335-2337. |
| |
| Authors: | HE Dan LI Zhi-shu |
| |
| Affiliation: | HE Dan,LI Zhi-shu(College of Computer,Sichuan University,Chengdu Sichuan 610065,China) |
| |
| Abstract: | A new algorithm based on LZSS was proposed in this paper. The algorithm creates an effective organized cache to store frequent phrases. It not only decreases the cost time of compression and decompression, but also improves compression performance. It is proved that the new algorithm is better than LZSS in text compression. |
| |
| Keywords: | LZ77 LZSS compression phrase cache memory hashing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
