data-compression相关内容

如何高效解压哈夫曼编码文件

我发现了很多问这个问题的问题,但其中一些解释很难理解,我也不能完全理解如何有效地解压缩文件的概念。 我发现了这些相关的问题: Huffman code with lookup table How to decode huffman code quickly? 但是我不能理解这个解释。我知道如何定期对霍夫曼树进行编码和解码。现在,在我的压缩程序中,我可以将以下任何信息写入文件 符号 霍夫曼代码 ..
发布时间:2022-04-25 14:40:56 C/C++开发

如何设置和使用 LZMA 压缩算法 SDK

在网上做了一些研究,我发现 LZMA 算法是一种最新的、优化的、高性能的数据压缩算法,特别是在压缩率和解压缩时间方面.许多流行软件都支持它,例如 WinRAR、WinZip 和 7-Zip(默认情况下). 我在这里找到了 LZMA SDK http://www.7-zip.org/sdk.html但我还没有找到在 Windows 中安装它或使用提供的源代码(示例)的方法. 例如:在DO ..
发布时间:2021-11-26 15:20:33 其他开发

如何设置和使用 LZMA 压缩算法 SDK

在网上做了一些研究,我发现 LZMA 算法是一种最新的、优化的、高性能的数据压缩算法,特别是在压缩率和解压缩时间方面.许多流行软件都支持它,例如 WinRAR、WinZip 和 7-Zip(默认情况下). 我在这里找到了 LZMA SDK http://www.7-zip.org/sdk.html但我还没有找到在 Windows 中安装它或使用提供的源代码(示例)的方法. 例如:在DO ..
发布时间:2021-11-25 08:00:03 C#

将SHA-1存储在数据库中的空间少于40个十六进制数字

我正在使用哈希算法为数据库表创建主键.我使用SHA-1算法,这对我来说已经足够了.该数据库甚至提供了SHA-1的实现.计算散列的函数返回一个十六进制值,为40个字符.因此,我将十六进制字符存储在 char(40)列中. 该表将有很多行,> = 200Mio.行,这就是为什么我正在寻找较少数据密集型存储哈希的原因.40个字符乘以〜200Mio.行将需要一些GB的存储空间...由于hex是bas ..
发布时间:2021-04-23 20:19:50 其他开发

用Java进行Huffman编码期间无法压缩文件

我已经使用优先级队列在Java中实现了霍夫曼编码算法,其中我从根到叶遍历树,并根据符号在输入中出现的次数获得编码示例为#= 000011。一切都很好,树被很好地构建,编码正如预期的那样:但是我得到的输出文件的大小比原始文件大。我目前正在附加“ 0”和“遍历树的左节点和右节点时,字符串为“ 1”。我最终可能会为每个字符使用所有8位,这对压缩没有帮助。我猜想这些位需要一些转换为字符值。这样这些字符使用 ..
发布时间:2020-10-07 02:38:03 Java开发

以编程方式将AVI文件头添加到视频流

我有一个捕获设备(模拟到数字转换器:AverMedia USB捕获卡)。 当我想在C#中使用DirectShowLib录制视频时,我只接收帧。我可以使用RawVideo Player录制帧并播放文件。如何创建像AVI这样的标准视频文件头?当我想压缩数据时会发生第二个问题。当我使用压缩时,我根本看不懂它。 这是我工作的GraphEdit模式: 如何创建带有标头等的标准AVI或MPEG文 ..
发布时间:2020-10-07 02:37:50 C#/.NET

用于数据保存的Node.js压缩代理

我正在Node.js中寻找代理服务器,该服务器压缩通过互联网接收到的数据,类似于Google的Data Saver扩展程序。我希望服务器压缩使用Internet的计算机中每个进程的数据。我之所以这样询问,是因为我想减少数据使用量,从而减少互联网费用。不知道有没有可能Google的数据保护程序仅压缩http请求。我也希望服务器也压缩https。 因此,基本上,如果我请求一个网页,则它应该通过服 ..
发布时间:2020-10-07 02:37:46 其他开发

使用python压缩大文件

我想用python压缩大文本文件(我说的是> 20Gb文件)。 我不是专家,所以我尝试收集我发现的信息,以下内容似乎起作用: 使用打开('bigInputfile.txt','rb')作为输入导入bz2 :使用bz2.BZ2File('bigInputfile.txt.bz2','wb',compresslevel = 9)作为输出: 而True: block = input.re ..
发布时间:2020-10-07 02:10:07 Python

Terra压缩是否可能?如果是这样,请说明并提供样品

通过使用复杂的数学公式/算法,可以将长Ascii字符串文本压缩或压缩为哈希类型的ascii“校验和",也可以不将其压缩.就像可以压缩的空气一样. 通过混洗将兆字节的ascii文本压缩为128个字节左右,然后从头到尾依次轮流混合单个“字节"的新“模式".在解压缩时,首先提取最后一个字符,然后使用从最后到第一个的公式和顺序键进行解压缩.必须确切知道顺序键以及最后一个字节和第一个字节,包括完全更新 ..
发布时间:2020-08-22 21:17:27 其他开发

熵的计算机科学定义是什么?

我最近在我的大学开始了一个数据压缩课程.但是,我发现术语“熵"在计算机科学中的应用相当模糊.据我所知,它大致可以解释为系统或结构的“随机性". 计算机科学“熵"的正确定义是什么? 解决方案 熵可以表示不同的含义: 计算 在计算中,熵是 操作人员收集的随机性 用于的系统或应用程序 密码术或其他用途 需要随机数据.这种随机性 通常是从硬件收集的 资料来源,例如既有的资料来源 ..

如何设置和使用LZMA压缩算法SDK

在网上进行了一些研究,我发现LZMA算法是用于数据压缩的最新,优化和高性能算法之一,尤其是在压缩率和解压缩时间方面。许多流行的软件(如WinRAR,WinZip和7-Zip(默认情况下))都支持它。 我在这里找到LZMA SDK http://www.7-zip.org/sdk.html 但是我还没有找到办法将其安装在Windows中或使用提供的源代码(示例)。 例如:在 DOC = ..
发布时间:2020-05-31 22:01:57 其他开发

有压缩NSData的实用方法吗?

我没有看过关于这个主题的任何文档,但这并不意味着它不存在。 解决方案 是的,使用zlib压缩数据。 @Brad Larson发布于此:点击这里并添加了代码。 有一个 CocoaPod 使用flyingdolphinstudio的 Objective-Zip 。 ..
发布时间:2018-09-03 17:50:03 移动开发

如何计算位串的近似熵?

Googling - ”近似熵“位 - 揭示了多篇学术论文,但我想要找到一个大量的伪代码来定义一个给定的任意长度的位串。 (如果这比说起来容易,而且取决于应用程序,我的应用程序涉及16,320位加密数据(cyphertext)。但加密作为一个难题,并不意味着不可能破解,我以为我会先检查熵,但不能轻易地找到一个很好的定义,所以这似乎是一个问题,应该在StackOverflow!想法从哪里开始d ..

如何使用C#压缩使用运行长度编码的图像?

如何使用C#压缩使用运行长度编码的图像?是否有任何可用的库来支持此操作? 运行长度编码只适用于位图图像?如果是这样,我将如何使用C#将图像类型转换为位图? 我也想问他们的结果文件类型之后,他们会保留他们的文件类型或者他们会有新的吗? 解决方案 我知道这是一个老问题,在Google搜索的C#中用于RLE压缩。对于像我这样没有图像处理经验的人来说,这是一个非常令人沮丧的体验,所以希 ..
发布时间:2016-12-25 14:04:37 C#/.NET

任何理论限制压缩?

想象一下,在未来10年,你拥有了世界上所有的超级计算机。您的任务是尽可能无损地压缩10张全长电影。另一个标准是,正常的计算机应该能够在飞行中解压缩,并且不需要花费大量的HD来安装解压缩软件。 我的问题是,你现在可以实现多少压缩比最好的替代品? 1%,5%,50%?更具体地说:给定固定的字典大小(如果它也被称为视频压缩),对压缩有理论上的限制? 解决方案 压缩的极限由源的随机性决定。欢 ..

如何在C ++中减小较小的字符串中的较大的字符串?可能是通过散列?

我想在C ++中将更大的字符串压缩成更小的字符串。在C ++中有什么不同的方法?要求是输出也应该是字符串。 解决方案 好吧,如果您以后不需要解压缩: string s =“xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx”; s =“”; 编辑:听起来像你想要一个哈希函数 - 在那里,根据您的要求。 Google是您的朋友。 ..
发布时间:2016-10-20 08:59:04 C/C++开发

对于未知类型确定的平等

我需要检查给定的实例与集合(两者都是未知类型)相匹配。 看一看 无效的主要() { //员工“约翰”对象从业务层#1 对象得到OBJ1 = Client1.GetObject (“约翰”); //员工“约翰”对象从业务层#2 对象OBJ2 = Client2.GetObject(“约翰”)获得; 布尔标志= CheckEquality(OBJ1,OBJ2); // ..

如何阅读从一个zip文件中的数据,而无需解压整个文件

反正在.net(C#)来提取一个zip文件中的数据,而不DECOM pressing完整的文件? 只要我可能要提取一个zip文件的起始数据(文件),显然这取决于如果COM pression算法融为一体preSS以确定的顺序文件。 解决方案 DotNetZip 是你的朋友在这里。 一样简单: 使用(ZIP使用ZipFile = ZipFile.Read(ExistingZipFile) ..
发布时间:2016-08-26 22:09:26 C#/.NET