110,532
社区成员
发帖
与我相关
我的任务
分享求教，一个关于压缩字符串长度的问题
具体是这样的，我想把一串字符串的长度压缩，让字符串的长度变小！
比如：
123232342342342342423424242342342
压缩长度后
312312312312
原始的数据不会太长或者太短，一般长度是在200-500之间
压缩后的长度也没有什么要求啦，
越短越好咯，能有原来的70%以下就可以了！
谢谢大家了！
比如：
123232342342342342423424242342342
压缩长度后
312312312312
原始的数据不会太长或者太短，一般长度是在200-500之间
压缩后的长度也没有什么要求啦，
越短越好咯，能有原来的70%以下就可以了！
谢谢大家了！
...全文
请发表友善的回复…
发表回复
骑着蜗牛去爬山 2012-07-17
- 打赏
- 举报
参考
http://october731.iteye.com/blog/855035
http://october731.iteye.com/blog/855035
threenewbee 2012-07-17
- 打赏
- 举报
我已经和你说了，哈夫曼编码。如果你学过，但是遇到问题想不起来用它，我提示你下，这是论坛可以做的。
如果整个数据结构都没有学，哈夫曼编码是个神马浮云，那我也不必浪费口舌了。要是论坛打上几行字就能帮你补上基础，那学校全部关门好了。
如果整个数据结构都没有学，哈夫曼编码是个神马浮云，那我也不必浪费口舌了。要是论坛打上几行字就能帮你补上基础，那学校全部关门好了。
threenewbee 2012-07-17
- 打赏
- 举报
是啊，人不学，不知道。
你倒是理直气壮，问题是，如果不懂一问就懂，那还念什么书？！
你倒是理直气壮，问题是，如果不懂一问就懂，那还念什么书？！
catcatcat12345 2012-07-17
- 打赏
- 举报
我觉得我说的很明白了，555，一句话，就是想把原字符串长度变短！
我不管有多短，比原来短就行，也不管原字符串到底是什么数据，我也不管，用什么方法，压缩也好，加密也罢！
只要能把原字符串长度变短，然后再能通过变短后的字符创解除原来的字符串，
我不懂才问的啊，懂还来干吗呢？！
我不管有多短，比原来短就行，也不管原字符串到底是什么数据，我也不管，用什么方法，压缩也好，加密也罢！
只要能把原字符串长度变短，然后再能通过变短后的字符创解除原来的字符串，
我不懂才问的啊，懂还来干吗呢？！
threenewbee 2012-07-17
- 打赏
- 举报
套用父母都喜欢说的话，“这个问题，等你上了学就知道了”。
我想自己写一个压缩算法对于上过学的孩子来说不难吧。
我想自己写一个压缩算法对于上过学的孩子来说不难吧。
catcatcat12345 2012-07-17
- 打赏
- 举报
回2楼，没什么规则啊，就是把字符串的长度变短，越短越好，然后还能在解压出来原来的字符串
cheng2005 2012-07-17
- 打赏
- 举报
学点数学吧，少年，起码能让你把自己的问题描述清楚。
threenewbee 2012-07-17
- 打赏
- 举报
如果你原始字符串只使用“0”~“9”几个元字符的话，那么你可以把它转化为采用更多元字符的形式，从而获得更短的编码。算法就是进制间的转化。
如果你使用的元字符比较多，但是重复的字符比较多，你可以考虑使用哈夫曼编码，获得一个不定长的压缩编码。
如果你使用的元字符比较多，但是重复的字符比较多，你可以考虑使用哈夫曼编码，获得一个不定长的压缩编码。
骑着蜗牛去爬山 2012-07-17
- 打赏
- 举报
只说压缩字符串，怎么压缩？
连规则也没有
估计大神也帮不了你/
连规则也没有
估计大神也帮不了你/
