用于小字符串列表的良好字符串压缩算法/方法?

时间:2018-03-15 13:51:11

标签: string algorithm compression data-compression

我有一个小字符串列表,我想快速压缩它们。这样做的好方法是什么?字符串不具有任何其他属性,除了拥有大约1,300万字符串,大小为5 - 30个字符长度。

更新:从评论中,这些是通过网络发送的,用于加入,因此我不知道具体的属性,订单无关紧要,我将批量发送。

1 个答案:

答案 0 :(得分:1)

根据您的评论,您无需解压缩个人small string 在使用最容易使用的标准压缩/解压缩方法之前对字符串进行排序应该有很长的路要走 衡量效果差异,欢迎报告!

as compressed as possible与任何“优化”一样危险 修复预先设定目标,并从足够告诉不存在,并在实现后继续前进。