社区
数据结构与算法
帖子详情
求一壓縮字符串的算法!!
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写文章