腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
6
回答
用C实现ASCII
字符串
的
压缩
、
我有一些C代码,它在内存中将ASCII
字符串
存储为四个字节的
长度
,后跟
字符串
。
字符串
长度
在10-250字节范围内。为了减少占用率,我想要动态地
压缩
每个
字符串
,仍然存储(
压缩
字符串
的)
长度
,然后是
压缩
字符串
。 我不想在比单个
字符串
更大的范围内
压缩
,因为任何
字符串
都可以在任何时候读/写。有什么库/
算法</
浏览 2
提问于2009-07-08
得票数 11
回答已采纳
2
回答
如何在c#中快速编码和
压缩
包含数字的短
字符串
我的
字符串
看起来像这样:348324000433它们都是
长度
相同的
字符串
,并且只包含数字。我想找到一种方法来编码,然后
压缩
(减少
长度
)的
字符串
。
压缩
算法
只需要
压缩
到ASCII字符,因为这些字符将被用作网页链接。举个例子: www.stackoverflow.com/000101456890 goes to www.stackoverflow.com/aJks
浏览 1
提问于2011-06-15
得票数 6
回答已采纳
1
回答
使用oData将大型文本文件存储到DB
、
、
、
我需要将一个非常大的
字符串
存储到后端表中的一个字段下,该字段的类型为string。 上述
压缩
方法无法解决我的问题。
浏览 2
提问于2016-04-20
得票数 2
1
回答
Leetcode (443)
字符串
压缩
、
这就是我试过Leetcode:
字符串
压缩
的问题
浏览 0
提问于2021-09-01
得票数 0
2
回答
是否存在不可
压缩
的
字符串
?
、
我想知道是否有一个或多个
字符串
不能无损
压缩
。更正式地说:是否存在有效的String值,以便strlen(String) < strlen(f(String))或strlen(String) = strlen(f(String)) 欢迎理论答案,以及不同语言和不同
压缩
浏览 4
提问于2013-01-01
得票数 5
回答已采纳
1
回答
压缩
包含1和0的
字符串
,其中1的数量与0的数量相同
我有一个由1和0组成的
字符串
,其中1和0的数量相同。我想把它
压缩
成一个在存储它所需的位数方面更小的数字。此外,在
压缩
形式和非
压缩
形式之间进行转换不需要大量的工作。例如,对所有可能的
字符串
进行排序,并对它们进行编号,然后让这个数字作为
压缩
数据,这将是一项非常繁重的工作。 一种简单的解决方案是允许
压缩
数据只是
字符串
的前n-1个字符,其中
字符串
的
长度
为n。在
压缩
和解
压缩
数据之间进行转换将
浏览 7
提问于2016-05-17
得票数 1
1
回答
关于Kolmogorov复杂性的最优上界是什么?
、
、
、
给定,我们可以接近
字符串
的精确。如果我们没有无限的时间,我们仍然可以计算一个关于一个
字符串
的Kolmogorov复杂性的上界: ...simply用某种方法
压缩
字符串
,用所选语言实现相应的解
压缩
器,将解
压缩
器连接到
压缩
字符串
,并测量结果
字符串
的
长度
是否有一种
算法
--保证在有限的时间内终止--在Kolmogorov复杂度上提供了一个比len(compressed string) + len(dec
浏览 6
提问于2016-09-02
得票数 2
回答已采纳
1
回答
LZ 77
压缩
算法
、
、
、
我想知道如何证明Lempel ZIV 77
压缩
算法
确实是最优
压缩
。So how well does the Lempel-Ziv algorithm work?为什么没有办法将所有
长度
-n个
字符串
压缩
到小于n位呢? 谢谢大家。
浏览 4
提问于2015-11-22
得票数 2
回答已采纳
2
回答
字符串
的
压缩
算法
、
、
、
这些
字符串
可能很长,这就是为什么我想知道要使用哪种
压缩
算法
,因为我知道我的
字符串
长度
在25个100+字符之间Jerec
浏览 2
提问于2011-05-23
得票数 4
回答已采纳
1
回答
PNG:放气和自燃
、
、
、
我试着理解PNG中的
压缩
--但我似乎zlib实现与其他平减实现不同吗?也许这就是我所有困惑的根源? 谢谢你的帮助!!
浏览 2
提问于2014-02-16
得票数 4
回答已采纳
2
回答
将
字符串
映射为短替换的
算法
、
、
我正在寻找确定地用唯一和最优的短替换替换唯一
字符串
的方法。所以我有一个有限的
字符串
集,到目前为止我能实现的最好的
压缩
是通过一个枚举
算法
,其中我对输入集进行排序,然后用一个扩展字母表(a.z,A.Z,aa...zz,aA)上的字符
字符串
的枚举替换
字符串
。就
压缩
而言,这是非常有效的,但是它有一个严重的缺点,即它在任何给定的输入
字符串
上都不是原子的。相反,它的结果取决于从一开始就知道所有输入
字符串
,以及输入集的排序。有人知道有一个
算
浏览 0
提问于2011-02-23
得票数 1
2
回答
C#最快的双向
字符串
缩短
、
将
字符串
转换为数字和/或字母
字符串
,然后反向工程为原始
字符串
的最快和最佳性能方法是什么?类似于将
字符串
转换为其哈希码,但这是单向转换。我需要一个双向的方法。
浏览 3
提问于2012-03-24
得票数 2
回答已采纳
4
回答
熵与无损
压缩
速率的关系
、
从中我们知道,
压缩
字符串
的熵被原始
字符串
的熵所限制,如下所示:其中H(X)是源
字符串
的熵,N是源
字符串
的
长度
,L是
压缩
字符串
的期望
长度
。这必然意味着无损
压缩
是有限度的。 我们能用熵找到
压缩
比的上界吗?
浏览 3
提问于2009-02-26
得票数 5
回答已采纳
2
回答
字符串
中包含的10大数的最佳
压缩
、
、
、
我正在为包含基数10位的
字符串
编写
压缩
和解
压缩
函数。我认为,由于仅对10个字符进行操作,所以存在一个可以表示大
字符串
的小得多的
字符串
。
压缩
结果以ISO-8859-7编码,因此我可以在结果
字符串
中使用256个字符。 例如,我想要一个表示1000位数字的
字符串
(例如)并“
压缩
它”。这些
长度
的数字超过了我正在使用的语言JavaScript中的数字类型。因此,数字操作/转换是不可能的。我使用的
压缩
浏览 4
提问于2016-02-13
得票数 3
回答已采纳
5
回答
压缩
js中0和1的
字符串
。
、
、
、
为此,我将网格的值(如果单元是活的或死的)提取为0和1的长
字符串
。网格2的
长度
和宽度为50 =>,因此
字符串
的
长度
为2500 正如你所看到的,这些0和1的
字符串
太长,无法复制和共享。不管我多么努力,我似乎无法想出一个代码来
压缩
一个
字符串</em
浏览 0
提问于2016-06-28
得票数 2
回答已采纳
3
回答
在不构造树的情况下预测赫夫曼
压缩
比
、
、
如果要使用Huffman
算法
压缩
压缩
文件,我需要预测
压缩
文件的
长度
。我只对假设的输出
长度
感兴趣,而对单个符号的代码不感兴趣,因此构造Huffman树似乎是多余的。作为一个例子,我需要得到这样的东西最基本的问题是:在不构建树的情况下能做到这一点吗?看看贪婪的
算法
: 树似乎可以在n*log(n)时间内构造,其中n是文件中不同符号的数目。这并
浏览 2
提问于2014-06-11
得票数 2
回答已采纳
4
回答
如何在伪垄断时间内从文本
字符串
表中找到
字符串
的最佳编码方式?
、
问题: 考虑以下数据
压缩
技术。我们有一个由m个文本
字符串
组成的表,每个
字符串
的
长度
最多为k。我们希望使用尽可能少的文本
字符串
编码
长度
为n的数据
字符串
D。例如,如果我们的表包含(a,ba,abab,b),而数据
字符串
是bababbaababa,那么编码它的最佳方法是(b,abab,ba,abab,a),总共有五个代码字。给出了一种求最佳编码
长度
的O(nmk)
算法
。您可以假设每个
字符串
在表中至少有一个
浏览 6
提问于2021-09-02
得票数 3
回答已采纳
2
回答
将大整数编码/
压缩
为字母数字值
、
我有一个非常大的12-14位整数,我想将其加密/
压缩
为一个字母数字值,以便以后可以从字母数字值中恢复该整数。这个
长度
仍然足够长,我想转换为大约4-5个字符。 是否有一种一般的方法可以这样做,或者某种方法可以这样做,以便恢复整数仍然是可能的?
浏览 2
提问于2013-10-11
得票数 4
回答已采纳
2
回答
文本的LZW
压缩
、
、
、
如何改进LZW输出序列以实现更高的
压缩
?有什么具体的方法吗?(我正在对文本文件应用LZW
压缩
)
浏览 17
提问于2014-12-24
得票数 1
回答已采纳
1
回答
怎么才能这么优化这个呢?
、
、
、
、
我正在努力理解泄气
算法
,我已经阅读了赫夫曼代码以及LZ77
压缩
。我在玩不同
字符串
的
压缩
大小,偶然发现了一些我无法解释的东西。
字符串
aaa通过和
压缩
后,其大小与aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (36 as)相同。在阅读这篇文章之前,我会假设
压缩
器会做一些类似于存储36*a而不是每个字符的事情,但是我在规范中找不到其中提到的地方。使用固定的Huffman代码会产生同样的结果,所以我假设节省空间的是LZ77,但这只使用距离
长度
浏览 6
提问于2021-12-12
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法—字符串压缩
字符串的长度
json 压缩算法
字符串算法
算法字符串匹配-BF算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券