免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 请教：哪种字符串压缩算法有比较好的压缩率分布？
12下一页
最近访问板块 发新帖
查看: 11966 | 回复: 15
打印 上一主题 下一主题

请教：哪种字符串压缩算法有比较好的压缩率分布？ [复制链接]

mhello

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2010-02-08 21:35 |只看该作者 |倒序浏览
有很多压缩算法，
哪位大侠对压缩算法有研究，
能否介绍一下有哪种字符串压缩算法的压缩率比较的平稳？
mhello

论坛徽章:
0
2楼 [报告]
发表于 2010-02-08 22:37 |只看该作者
字符串太长了占位置，
ding
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
没本

论坛徽章:
0
3楼 [报告]
发表于 2010-02-09 04:52 |只看该作者
LZW不错。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
yulihua49

论坛徽章:
15
射手座 日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛 日期:2017-11-17 13:20:09黑曼巴 日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川 日期:2017-02-07 21:08:572015年亚冠纪念徽章 日期:2015-11-06 12:31:58每日论坛发贴之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-07-12 22:20:002015亚冠之浦和红钻 日期:2015-07-08 10:10:132015亚冠之大阪钢巴 日期:2015-06-29 11:21:122015亚冠之广州恒大 日期:2015-05-22 21:55:412015年亚洲杯之伊朗 日期:2015-04-10 16:28:25
4楼 [报告]
发表于 2010-02-09 11:23 |只看该作者
本帖最后由 yulihua49 于 2010-02-09 11:24 编辑
有很多压缩算法，
哪位大侠对压缩算法有研究，
能否介绍一下有哪种字符串压缩算法的压缩率比较的平稳？
mhello 发表于 2010-02-08 21:35


huffman算法压缩率比较稳定，但压缩率不大。20%-50%
压缩量大的都不平稳。比如：

deflate，有时一点都压不了，有时可以压缩10倍以上。
LZW，结合二者，压缩率肯定不稳定。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
phy0077

论坛徽章:
1
午马 日期:2013-08-23 23:39:47
5楼 [报告]
发表于 2010-02-09 11:45 |只看该作者
回复 1# mhello


    http://www.maximumcompression.com/index.html
看文本类的
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
lllaaa

论坛徽章:
0
6楼 [报告]
发表于 2010-02-09 12:34 |只看该作者
lzma
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
mhello

论坛徽章:
0
7楼 [报告]
发表于 2010-02-09 13:49 |只看该作者
一看算法头就打了，
哪种实现看起来比较简单点？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
llsshh

论坛徽章:
0
8楼 [报告]
发表于 2010-02-09 14:34 |只看该作者
LZSS。这个好像比较简单。如果你的文本重复内容较多。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
mhello

论坛徽章:
0
9楼 [报告]
发表于 2010-02-09 14:57 |只看该作者
回复 8# llsshh


   俺智商不够用，有否现成实现的可参考的开源代码？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
sungod

论坛徽章:
0
10楼 [报告]
发表于 2010-02-09 15:17 |只看该作者
lzss
lzo
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
12下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP