社区
数据结构与算法
帖子详情
求一壓縮字符串的算法!!
dongdony
2004-08-06 10:34:52
有沒有一種算法可以將長字符串壓縮成短字符串,然後可以還原。
請求各位高手相助,在下高分增送!
...全文
175
6
打赏
收藏
求一壓縮字符串的算法!!
有沒有一種算法可以將長字符串壓縮成短字符串,然後可以還原。 請求各位高手相助,在下高分增送!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
到底有沒有這樣的算法?
完整视频-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变换。
Python 47个
字符串
方法
# Python 47个
字符串
方法## 课程介绍同学们是否总是要搜资料、查官网后,才知道怎么操作
字符串
?如果是,来学学本课程吧,本课程以讲解官网文档的方式,讲解 Python 47个
字符串
方法,涉及替换、删除、连接、查找、...
字符串
压缩
算法
字符串
压缩
算法
前言说起压缩
算法
,记得曾经有一个故事,说有一个外星人来地球研究人类,得到了不可思议级别的数据量,所以需要对数据进行压缩,首先它将所有的数据排列起来得到一个
字符串
,然后将
字符串
转换为一个数串,如果将整个数串看作一个大数,那么就压缩为了一个不可思议的数字,那么问题来了,如果这个外星人有一个十分精确的刻录方式,将整个飞船的长度看作1,取一个数值的倒数,那么在那个位置标记一个点,于是整个数据就
实现
字符串
压缩
算法
Java
字符串
压缩
算法
是一种常见且实用的
算法
,在许多应用中都有广泛的应用。使用上述的 Java 实现,您可以轻松地在自己的项目中应用
字符串
压缩
算法
,并享受其带来的好处。
字符串
压缩
算法
的基本思想是将重复出现的字符序列替换为字符和出现次数的组合。在这篇文章中,我们将介绍如何使用 Java 实现
字符串
压缩
算法
,并提供相应的源代码。方法,该方法接收一个
字符串
作为输入,并返回压缩后的
字符串
。最后,我们检查压缩后的
字符串
是否比原始
字符串
更短,如果是,则返回压缩后的
字符串
,否则返回原始
字符串
。方法对
字符串
进行压缩,并输出结果。
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章