求一壓縮字符串的算法!!

dongdony 2004-08-06 10:34:52
有沒有一種算法可以將長字符串壓縮成短字符串,然後可以還原。
請求各位高手相助,在下高分增送!
...全文
153 6 点赞 打赏 收藏 举报
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
BlackWhiteforest 2004-08-14
http://www.cee.hw.ac.uk/~alison/ds98/node1.html
这也许能帮助你 ZIP算法压缩, 有介绍的 包括各种压缩算法;
  • 打赏
  • 举报
回复
用 gzip + base64 可以
  • 打赏
  • 举报
回复
bamboo2000 2004-08-12
可以用ZIP算法压缩,然后再把结果编码为正常的字符串就可以了
  • 打赏
  • 举报
回复
longj 2004-08-09
做一个dictionary, 用int代替string
  • 打赏
  • 举报
回复
zzwu 2004-08-06
字符串壓縮就是文本文件壓縮。
文本文件壓縮算法是很多的,如Hufman编码就可以用作壓縮算法。
但文本文件壓縮时,不可能采用逐个字符串地进行壓縮,所以不满足你的要求。

  • 打赏
  • 举报
回复
dongdony 2004-08-06
到底有沒有這樣的算法?
  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-08-06 10:34
社区公告
暂无公告