论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2010-02-16 21:49 |只看该作者 |倒序浏览

本帖最后由 mhello 于 2010-02-16 21:53 编辑

测试Haruhiko Okumura实现的LZSS算法时，发现这个算法实现对有重复子串或一大片重复单个字符的字符串有较好的压缩率，但是对于其他一些常见字符构成的字符串，如一个长的绝对文件路径名，压缩后的长度往往大于原始串的长度！
俺现在面对的字符串是一大堆文件的绝对路径名，由于有大量的“/”，使得重复子串出现的可能性大大降低，
试问各位高手大侠，有无其他什么字符串压缩算法更适合这种场合？

哪位高手大侠能解释一下前缀压缩算法的原理和实现？

文库|博客

yulihua49

巨富豪门

论坛徽章:: 15

2楼 [报告]

发表于 2010-02-17 22:26 |只看该作者

本帖最后由 yulihua49 于 2010-02-17 22:56 编辑

测试Haruhiko Okumura实现的LZSS算法时，发现这个算法实现对有重复子串或一大片重复单个字符的字符串有较好 ...
mhello 发表于 2010-02-16 21:49

huffman
但huffman解压时需要一棵huffman树，数百字节的，所以压缩短字符串没什么意义。
不管什么算法，逐行压缩都是没什么效果的，通常把文件分成16-32K的块，整块压缩，一般是滑动压缩。

C－ISAM的索引压缩是压缩短信息的，包括前缀压缩，尾压缩，重复压缩，具体算法，当时有，没看懂。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

mhello

稍有积蓄

论坛徽章:: 0

3楼 [报告]

发表于 2010-02-19 14:04 |只看该作者

C-ISAM好像不是一般的复杂！看来简单的问题里藏着大学问呐！
俺这点智商要抓狂了！

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 请教：字符串压缩算法的问题

请教：字符串压缩算法的问题 [复制链接]

浏览过的版块