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

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

dongdony 2004-08-06
  • 打赏
  • 举报
 回复
到底有沒有這樣的算法?
java数百种算法实现
java数百种算法实现
完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分
本资源为BT文件，下载速度快，如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课，普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分，算法（一）主要集中在基础的数据结构、排序、查找算法。 相关主题有：并查集算法，二分查找，栈，队列，背包，插入排序，选择排序，希尔排序，快速排序， 三切分快排，归并排序，堆排序，二分堆，二分查找树，红黑树，链表，线性哈希表，Graham扫描，kd树。 算法（二）主要讲解图论和字符串处理的相关算法。相关主题有：深度优先搜索，宽度优先搜索，拓扑排序，Kosaraju-Sharir算法，Kruskal算法，Prim算法，Dijkistra算法，Bellman-Ford算法, Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。
十三个经典算法研究PDF文档[带目录+标签]
本文件是十三个经典算法研究+红黑树系列的，带目录+标签的PDF文档。在此之前，网上绝无仅有。希望，对你有帮助。博客地址为：http://blog.csdn.net/v_JULY_v。
fastjson的jar包 绿色版
阿里巴巴公司研发的fastjson1.2.2的jar包 以及源码包
字符串压缩算法
字符串压缩算法前言说起压缩算法，记得曾经有一个故事，说有一个外星人来地球研究人类，得到了不可思议级别的数据量，所以需要对数据进行压缩，首先它将所有的数据排列起来得到一个字符串，然后将字符串转换为一个数串，如果将整个数串看作一个大数，那么就压缩为了一个不可思议的数字，那么问题来了，如果这个外星人有一个十分精确的刻录方式，将整个飞船的长度看作1，取一个数值的倒数，那么在那个位置标记一个点，于是整个数据就
数据结构与算法

33,027

社区成员

35,335

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章