2回答
目前，我正在寻找一种无损压缩算法，适用于大量的文本，这将进一步加密的AES和用作隐写术的有效载荷。
编辑：
基于，似乎算术编码在统计压缩技术中更可取，而LZB被推荐用于字典压缩技术。
因此，我现在想知道，从压缩比和易于实现的角度来看，统计压缩和字典压缩哪个更适合于大型英文文本压缩。
我已经搜索过了，但仍然几乎没有合适的算法的想法。非常感谢您抽出时间来回答。祝您今天愉快。:)
浏览 27提问于2018-05-08得票数 0
1回答
LZ77和转义字符
、、、、
我在尝试实现LZ77压缩算法时遇到了这个问题。
我以字节为单位压缩输入(可以是任何二进制文件，而不仅仅是文本文件)，并且我使用3个字节来表示指向以前的子字符串的指针/引用。指针的第一个字节总是转义字符，b"\xCC"，为了简单起见，我们假设它是C。
在使用转义字符时，我知道的“标准”方法是，正常地对所有其他字符进行编码，然后转义与转义字符具有相同值的文字。因此，'ABCDE‘编码为'ABCCDE’。
问题是，指针的值可能是“CCx”，其中第二个字节可能是“C”，并使指针与转义的文字“CC”无法区分，这会导致问题。
我该怎么解决这个问题呢？或者，做LZ77的正确/
浏览 2提问于2018-10-15得票数 0
1回答
我试图找到LZ77的正确实现，这是中最初的著名算法。我所发现的是许多不同的实现，它们产生不同的输出，但仍然被标记为LZ77。有些人使用哈希表--例如，在诸如LZRW或LZJB这样更“正式”的算法中使用的东西。所以我很困惑。
我测试了一些实现：
(C，742 > 538字节，哈希表？)杂乱的产出)
(C++，742 > 508字节，哈希表？杂乱的产出)
(C，742 > 642字节-输出中包含可读的ASCII )
(JS，742 > 863字节！！--输出中包含可读的ASCII )
(JS，742 > 658字节-输出中包含可读的ASC
浏览 17提问于2019-11-23得票数 2
1回答
我正在制作自己的放气压缩器，它几乎每次都能击败ZLIB库。
在DEFLATE格式(LZ77)中，数据流要么包含一个字节文字，要么包含一个反向引用，即我们应该从先前解码的字节中复制字节序列。压缩器通常执行LZ77 (找到尽可能多的反向引用)，然后构建霍夫曼树并压缩该字节/引用流。
可能会有一个极端的情况:引用3个相同的字节，长度由15位编码，距离由15+13位编码，而编码的字节在我们的霍夫曼树中只有1位。差别是43个比特与3个比特。使用引用使输出比直接编码字节大14倍。
我的问题如下:我有一个10,097,918B的文本文件。ZLIB在其LZ77中的引用覆盖了9,089,334B，而我的压缩器覆
浏览 9提问于2018-05-19得票数 1
1回答
有人能解释一下LZSS和LZ77算法之间的区别吗？我已经在网上找了几个小时了，但我找不到其中的区别。我找到了LZ77算法，并且理解了它的实现。
但是，LZSS和LZ77有什么不同呢？比方说，如果我们有一个字符串"abracadabra"，LZSS将如何以不同于LZ77的方式压缩它呢？有没有我可以遵循的C伪代码？
谢谢您抽时间见我!
浏览 105提问于2020-05-13得票数 1
2回答
泄气法推理
、、、、
为什么LZ77在第二次传递时使用赫夫曼编码，而不是LZW？他们的组合有什么是最优的吗？如果是这样的话，LZ77输出的本质是什么，它比LZW或其他方法更适合于Huffman压缩？
浏览 6提问于2016-09-28得票数 0
回答已采纳
3回答
我有一个应用程序，在这个应用程序中，我读取和写入了数亿次的小块数据(几百字节)。我想根据一个示例数据文件生成一个压缩字典，并在读取和编写小块时永远使用该字典。我倾向于LZW压缩算法。维基百科页面()列出了用于压缩和解压缩的伪代码。将其修改为字典创建是一个单独的代码块，看起来相当简单。所以我有两个问题：
我是在正确的轨道上，还是有更好的方法？
为什么LZW算法在解压缩过程中会添加到字典中？我可以省略这一点，或者我的字典会失去效率吗？
谢谢。
更新:现在我认为理想的情况是找到一个库，允许我将字典与压缩的数据分开存储。有这样的东西存在吗？
更新：--我最终在上使用了代码并对其进行了修
浏览 3提问于2009-07-02得票数 16
回答已采纳
我试图在压缩Java webapp响应时在性能和压缩程度之间找到平衡。
在看平减弹类的时候，我可以设定一个水平和一个策略。级别是不言自明的- BEST_SPEED to BEST_COMPRESSION。
我不确定策略-- DEFAULT_STRATEGY，FILTERED和HUFFMAN_ONLY
我可以从Javadoc中获得一些意义，但我想知道是否有人在他们的应用程序中使用了特定的策略，以及您是否看到了在性能/压缩程度方面的差异。
浏览 8提问于2010-03-26得票数 8
或者更准确地说，当两个相同的字符串连接在一起时，为什么zlib不能使整个第二个字符串收缩呢？看起来，当匹配的字符串在同一字符串的前一个实例之后立即开始时，zlib将第一个字符作为字符串文本发出，然后向后发出对前一个字符串减去第一个字符的引用。
例如，如果我使用zlib来缩小字符串latelate，输出是5个字符串文本，后面是一个反向引用.
l a t e l <len=3, dist=4>
或者赫夫曼编码..。
0000000 cb 49 2c 49 cd 01 62 00
0000010
其中，我通过使用"raw“放气流(即windowBits = -15)和固定的huf
浏览 5提问于2014-05-12得票数 1
回答已采纳
今天，我遇到了一个被识别和解压缩的LZMA压缩文件。我的解压缩参数是lc = lp = 0, pb = 2，字典大小为8MB。
当我重新压缩它时(不用修改，使用前面提到的参数)：
我得到的头332个字节与原始压缩数据的字节相同。
从333开始，我没有找到任何非平凡的字节序列。
重新创建的LZMA比原始的LZMA小1字节。
我能够再次解压缩它以获得从原始文件解压缩的相同文件。
我想要的是完全重新创建原来的LZMA，因为我担心我得到的最初的LZMA的固件可能无法识别重新创建的LZMA来代替它。
我可以使用任何信息或提示，说明为什么前332字节在两个LZMA文件中是相同的，而
浏览 0提问于2019-07-21得票数 0
1回答
放气解码
、、、
我目前正在阅读有关用于编码/解码数据的DEFLATE方法。我知道这个过程由两部分组成：
i.将重复信息(在指定窗口内)替换为对先前相同片段的引用。
二、使用霍夫曼编码来减小最常见符号的大小。
我有一个关于(i)的问题。DEFLATE使用LZ77，它根据大小窗口搜索信息，如果发现任何重复的信息，就用“指针”代替它。这就说得通了。
然而，当使用LZ77解码时，DEFLATE如何识别指针？(指针是长度-距离对；如何辨别它是一个指针还是出现在初始数据中的一个数字？)
参考：
浏览 4提问于2012-01-25得票数 2
回答已采纳
目前，我正在研究一种应该封装在自定义类中的自定义泄气算法，该算法是从System.IO.Stream设计的。
我知道是-- DeflateStream的一个.Net实现，但我也想完全理解实现它的算法，因为Silverlight使用的东西不包括该类。
我已经阅读了一些关于通缩的信息，并且理解到，LZ77和Huffman编码是结合在一起的，并且已经花了一些时间在LZ77实现上，但是现在确实有一些关于它的问题：
1) LZ77的输出是一个三叉表(偏移量、长度、后继值)。把它们映射成三个字节并不是很有效，不是吗？你有什么建议？我将所有输出写入基础MemoryStream，它只能处理(一组)字节。
2)
浏览 2提问于2011-07-20得票数 1
回答已采纳
2回答
也许有人能帮我解决我的斑马ZPL问题。ZPL手册对我没什么帮助。我想将二进制(使用ZPL B64)和压缩二进制(使用ZPL Z64)图像数据传输到打印机。
我找到了以下信息：
和B64数据采用Base64格式编码，用Z64编码，数据先用LZ77压缩，然后用Base64进行编码。(可能是CRC-16)但我没有得到有效的CRC校验位数！
你们有人做过吗？
polynomial?Maybe算法所使用的参数是什么?使用的是哪种CRC？，以及使用哪种方式启动LZ77，甚至有人有一个C#代码来解决这个问题？
非常感谢。
浏览 4提问于2019-12-13得票数 4
回答已采纳
1回答
我正在一个游戏中进行反向工程，我注意到原始开发人员编写了一个代码，其中有两个系统调用来使用Huffman和lz77解压缩一个级别(按这个顺序)。
但是为什么要使用Huffman + lzZ7呢？这种方法的优点是什么？
浏览 3提问于2019-04-06得票数 1
回答已采纳
1回答
您使用什么方法将文本转换为数字，以便使用RSA加密，使其在加密后不会受到字母频率(或其他)攻击的攻击？到目前为止，我正在使用LZ77压缩，但在许多方面它仍然是脆弱的。
浏览 0提问于2015-07-28得票数 0
回答已采纳
1回答
你能给我解释一下LZ77算法吗？
、、、、
我正试着和我的朋友一起学习LZ77算法，有些情况给我们带来了困惑。
例如)
初始化
abcabbcabbcabcacurrent 搜索缓冲区大小:7前瞻性缓冲区大小:8原始字符串：窗口: abcabbc视图: abbcabca
我认为LLD元组是:文字：'a‘长度:4距离:4
我的朋友认为LLD元组是:文字：'c‘长度:6距离:4
我认为查找最长匹配字符串的算法只在搜索缓冲区中进行检查，但他说没有找到匹配字符串的限制。
谁的答案是正确的？
浏览 6提问于2022-04-01得票数 -1
回答已采纳
1回答
怎么才能这么优化这个呢？
、、、、
我正在努力理解泄气算法，我已经阅读了赫夫曼代码以及LZ77压缩。我在玩不同字符串的压缩大小，偶然发现了一些我无法解释的东西。字符串aaa通过和压缩后，其大小与aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (36 as)相同。
在阅读这篇文章之前，我会假设压缩器会做一些类似于存储36*a而不是每个字符的事情，但是我在规范中找不到其中提到的地方。
使用固定的Huffman代码会产生同样的结果，所以我假设节省空间的是LZ77，但这只使用距离长度对。这如何允许一个3长的字符串在不增加大小的情况下扩展12倍？
在中间用一个或几个as中断一个或几个b的字符串会大大增加其大小。如
浏览 6提问于2021-12-12得票数 0
回答已采纳
1回答
我开始编写一个小程序，允许使用LZ77压缩算法压缩单个文件。效果很好。现在我在考虑如何存储数据。在LZ77中，压缩数据由一系列三重奏组成。每个三重奏具有以下格式：
<"start reading at n. positions backwards", "go ahead for n. positions", "next character">
怎样才能正确地存储这些三胞胎呢？我想：<11，5，8>位，然后：
2048位，用于向后看32，匹配字符串的最大长度为1字节。
这种格式在文本压缩方面非常好，但它对我的目的(由二进制图
浏览 2提问于2022-09-04得票数 0
回答已采纳
1回答
编辑以澄清问题
我即将在Uni上提交一个关于两种著名压缩算法(Huffman编码和Lempel-Ziv 77)的实验室项目。我对Huffman编码的实现类似于贪婪的方法，在这种方法中，构建树的步骤如下：
1. Calculate frequencies for all unique characters and place them in a minimum heap
2. While there are more than two nodes in heap:
2.1 Take a value from the minimum heap and place it as the left
浏览 6提问于2022-06-30得票数 0
我的问题是
JPEG Huffman编码使用与压缩(gzip)算法相同的Huffman算法吗？
浏览 6提问于2015-03-24得票数 0
回答已采纳
我在java中实现了LZ77算法，实际上它以.But的形式正确地工作和输出标签，我不知道如何将这些标签保存在文件中，这样文件的总大小就会小于原始文件。 我尝试将标记转换为二进制并将其保存到文件中，但实际上文件大小变得更大了?。 有人能解释一下将标签保存到文件中的算法吗？
浏览 55提问于2021-11-11得票数 0
1回答
我在读关于这个算法的文章...我编码了一个类来压缩，我还没有编码解压的类...
你对代码有什么看法？
我想我有个问题...我的代码是："position | length"，但我相信这个方法会让我在解压时遇到问题，因为我不知道位置和长度的数量是2，3，4位数……:S
一些建议将会被接受。:D
任何建议都将被接受。
主文件：
#include <iostream>
#include "Compressor.h"
int main() {
Compressor c( "/home/facu
浏览 0提问于2011-03-03得票数 2
回答已采纳
2回答
我在LZ77压缩程序中工作，当我试图压缩一个116Kb的文件时，它需要太长的时间来处理。我的代码有什么问题吗？我如何才能改进算法的处理时间？
import fileinput
class Assign:
def pattern(self, data):
self.skip = []
self.m = len(data)
for k in range(256): self.skip.append(self.m)
for k in range(self.m - 1): self.skip[ord(data[k])]
浏览 0提问于2013-02-04得票数 0
2回答
Deflate算法伪码
、、、、
我目前正在尝试了解DEFLATE算法是如何工作的。我知道它是LZ77和霍夫曼编码的结合。我已经研究了这两个是如何工作的，但我目前不知道它们是如何在DEFLATE中使用或集成的。
是否存在DEFLATE算法的伪代码？我一直在寻找它，但不幸的是，我看到的都是解释，没有确切的算法/伪代码来处理deflate。
非常感谢你的帮助。
顺便说一句，我已经查看了这个站点： 我还查看了RFC 1951文档。
例如，我有一个字符串"DEFLATE INFLATE“，它将如何使用DEFLATE进行压缩？
浏览 1提问于2014-09-06得票数 3
我正在写一个从DataFrame到Hive的拼图文件。当我使用snappy作为拼图压缩算法时，我可以看到除了1个任务之外的所有任务都快速完成了写作阶段(例如30/31)。最后一项任务需要很长时间才能完成，因为有很多gc过程。
当我使用gzip作为拼图压缩算法时，一切都会好起来的。
我想知道两种压缩算法的区别。
浏览 1提问于2017-07-25得票数 0
1回答
我正在抓取一个网站，它包含许多URL，O需要从中获取数据。我使用XPath并获取所有的href(URL)并保存到一个列表中。我循环了这个列表，并产生了一个请求。下面是我的爬虫代码，
class ExampledotcomSpider(BaseSpider):
name = "exampledotcom"
allowed_domains = ["www.example.com"]
start_urls = ["http://www.example.com/movies/city.html"]
def parse(self
浏览 0提问于2012-06-06得票数 1
回答已采纳
1回答
目前，我正试图编写一个与RFC Deflate规范相同用途的压缩机和减压器。
我无法理解块在固定表和动态表的压缩中是如何组成的。该文件由LZ77生成(distance, length) + literal处理。
我怎么知道块的类型？
我必须压缩这些数据吗？
考虑到我使用固定的压缩，并且不需要发送表，编码器如何知道如何编码数据？
此外，是否必须在实际压缩执行之前发送数据？
对于固定表和动态模式下发送的表之间的区别，以及这两个块如何使用它们编码数据，我感到困惑。
我目前正在阅读数据压缩:完整的参考。任何建议都会有帮助。
浏览 0提问于2018-11-10得票数 2
1回答
我正在实现LZ77压缩算法。为了压缩任何文件类型，我使用它的二进制表示，然后将它作为chars (因为1 char等于1字节，afaik)读入std::string。当前程序版本压缩和解压缩文件(.txt、.bmp等)--以字节表示的原始文件的大小与未压缩文件的大小相匹配。
现在是实际代码部分。下面是关于LZ77如何处理压缩的简短信息：
📷
📷
以下是两个主要功能:压缩和findLongestMatch：
compress在两个缓冲区之间移动字符数据，并保存编码的元组⟨偏移量、长度、nextchar⟩。
findLongestMatch在historyBuffer中找到最长的lookheadB
浏览 0提问于2019-12-11得票数 7
我正在做一个文本压缩的项目，我需要在LZ77压缩序列中设计一个有效的算法。特别地，给定LZ77压缩序列和索引i，我们可以恢复输入序列S的单个符号Si。算法所消耗的空间和随机访问符号的时间是我们追求的。 提前感谢您的建议。
浏览 20提问于2021-07-02得票数 0
2回答
我正在寻找一种压缩算法，与小于一个字节的符号工作。我做了一个关于压缩算法的快速研究，很难找到所用符号的大小。无论如何，存在符号小于8位的流。DEFLATE是否有一个参数来定义其符号的大小？
浏览 1提问于2011-05-09得票数 2
场景:数据(现场可编程门阵列图像- .bin文件)在主机上压缩，以62字节的数据包发送到现场可编程门阵列(嵌入式端)，并在那里解压。我的目标是最小化嵌入式端的内存使用和cpu成本。
问题-使用LZSS数据压缩技术与大块大小:在嵌入式方面-我假设块大小是压缩前的数据块。如果我们选择2048个块大小，并且压缩到，比如说，1000 bytes....do，我们需要同时在嵌入式端拥有所有1000字节才能解压缩它？或者，我们可以将这1000个字节动态解压为62个字节吗？
浏览 10提问于2013-06-07得票数 1
我在一个项目中为文件压缩(面向文本)开发的s/w，给出了有效的结果。我搜索了这个网站，但没有关于文件压缩的基础知识的答案。我可以用java，c，c++来编码。请建议我一些网站，书籍和具体的算法来做到这一点。以及如何看待可用的标准文件压缩s/w的编码？感谢您考虑这个过于基本的问题..
浏览 5提问于2013-02-04得票数 0
1回答
我试图在LZ77算法(源代码：)中找到两个参数(滑动窗口大小和最大匹配长度)，以便分析不同的压缩级别。首先，我发现zpipe.c中的CHUNK值是最大匹配长度参数，滑动窗口是deducate.c中deflateInit2函数的参数windowBits。问题是，无论参数是什么，根据这些参数压缩的不同级别的文件都是相同的。
如果有人使用了这段源代码，并且已经在代码中识别了这些参数，这将对我非常有帮助。
谢谢!
浏览 8提问于2015-01-02得票数 1
1回答
如果我运行
dd if=/dev/zero bs=8192 count=1000000 | gzip --best >test.gz
我得到了一个7950131字节的输出文件。所以压缩比约为1/1000。然而，我预计gzip使用游程长度编码+霍夫曼编码，因此至少会达到1/100000。为什么它对全零文件没有更好的压缩效果？
浏览 0提问于2013-05-28得票数 9
回答已采纳
1回答
我在WebSockets中理解并实现了一个泛消息扩展。
到目前为止，我已经在握手代码中添加了'Sec-WebSocket-Extensions: permessage-泄气‘。似乎一切都很好。
但是，当我从服务器(Node.js)向客户机(JS)发送“测试”消息时，浏览器( Chrome和Firefox)似乎没有对数据本身进行解压缩。
如何正确地实现数据压缩和解压缩使用每条消息-放气扩展？
请求头：
GET ws://localhost/ HTTP/1.1
Host: localhost
Connection: Upgrade
Pragma: no-cache
Cache-Contro
浏览 9提问于2015-05-20得票数 6
7回答
我们目前正在为客户创建一种设备，该设备将从PC应用程序获取数据块(例如，5-10KB)。这有点简单，所以假设数据必须多次传递和解压缩，而不是一年一次。通信通道真的很慢，所以我们想要预先压缩数据，传递给设备，让它将数据解压缩到内部闪存中。然而，设备本身运行在一个微控制器上，速度并不是很快，也没有太多的内存。它有足够的闪存来存储结果，并且可以在接收到数据块时对其进行解压缩，但它可能没有足够的RAM来存储整个压缩或未压缩的数据(甚至两者都有！)数据块。当然，它没有操作系统或其他奢侈品。
这意味着我们需要一个足够快且不占用大量内存的解压算法。由于我们是在PC端进行压缩，因此压缩过程可能会很慢、很丑陋。
浏览 0提问于2010-09-22得票数 22
我需要遍历一组相对较大的文件(> 5000)，依次将每个文件(而不是目录或文件组)分别压缩和上载到服务器上。
我最大的问题是知道在实现和性能方面，哪一种方式是进行压缩的最佳方式。我认为一定有一个标准的可可框架，这显然是一个非常普遍的要求，但似乎没有任何这样的框架。到目前为止，我发现的其他建议和方法如下：
at code.google.com“是一个简单的压缩文件列表、读取和写入的可可框架。该框架的主要目的是通过提供原生cocoa接口来防止您在应用程序中使用命令行实用程序”--似乎很多人已经找到了这个链接(但我没有注意到有谁曾经真正使用过它！)
还在code.google.com
浏览 1提问于2011-06-29得票数 1
回答已采纳
是否有良好的应用程序(软件)来执行基于字典的压缩算法(LZ77和LZW)。应用结果表明:压缩比、压缩时间和解压缩时间是较好的。我想在文本文件中应用压缩，并查看压缩后文件内容的变化。
谢谢
浏览 3提问于2014-03-04得票数 0
回答已采纳
1回答
我正在寻找一种方法，通过这种方法，我可以从gzip归档文件中提取由DEFLATE算法生成的编码字典。 我需要的LZ77从整个档案的指针，这是指的模式，从文件，以及霍夫曼树与上述指针。 在python中有什么解决方案吗？ 有人知道可能提供字典的https://github.com/madler/infgen/blob/master/infgen.c吗？
浏览 33提问于2021-09-14得票数 1
回答已采纳
所以，我正在实现LZ77压缩算法。为了压缩任何文件类型，我使用它的二进制表示，然后将它作为chars (因为1 char等于1字节，afaik)读入std::string。当前程序版本压缩和解压缩文件(.txt、.bmp等)--以字节表示的原始文件的大小与未压缩文件的大小相匹配。尽管我开始怀疑，使用字节表示而不是位是否是最佳的：
使用chars (字节)而不是单比特是最优的吗？不可能丢失比特？
另外，是否有一种方法可以比较文件大小(以位而不是字节为单位)？(请原谅我的愚蠢问题)
现在是实际代码部分。下面是关于LZ77如何处理压缩的简短信息：
📷
📷
以下是两个主要功能:压缩和findLong
浏览 0提问于2019-12-02得票数 8
2回答
我试图使用python模块gzip压缩文件，然后使用hashlib散列gzip文件。我有以下代码：
import hashlib
import gzip
f_name = 'read_x.fastq'
for x in range(0,3):
file = open(f_name, 'rb')
myzip = gzip.open('test.gz', 'wb', compresslevel=1)
n = 100000000
try:
print 'zipping &
浏览 2提问于2015-01-29得票数 5
回答已采纳
1回答
例如，像LZ77这样的算法可能需要先前的结果才能继续执行，但是仍然可以并行执行它们，至少在某种程度上是这样(例如，)。
是否有任何特定的、真实的算法只能按顺序执行？
浏览 3提问于2013-09-12得票数 3
回答已采纳
1回答
从中文文档中提取数据
、、、、
workfusion是否支持使用OCR和机器学习从中文文档中提取数据。敬请指教。
致敬，Sunil Prabakar C
浏览 2提问于2019-09-11得票数 0
我有以下Python脚本：
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
print('☺')
当我在我的Debian系统上运行它时，它如预期的那样产生以下输出：
$ ./test.py
☺
$
但是，当我通过设置LANG环境变量将区域设置更改为"C“时，脚本将抛出一个UnicodeEncodeError
$ LANG=C ./test.py
Traceback (most recent call last):
File "./test.py", line 4, in <module>
浏览 23提问于2016-08-29得票数 0
回答已采纳
我使用以下代码创建一个包含文件列表的.zip：
ZipOutputStream zos = new ZipOutputStream(new FileOutputStream(zipFile));
for (int i=0;i<srcFiles.length;i++){
String fileName=srcFiles[i].getName();
ZipEntry zipEntry = new ZipEntry(fileName);
zos.putNextEntry(zipEntry);
InputStream fis = new FileInputStr
浏览 0提问于2008-10-14得票数 7
回答已采纳
2回答
我可以提取MSI文件，但当我尝试从提取的文件重新生成它时，生成的文件不起作用。
我猜如果我把压缩方法从Deflate改成另一种，它会起作用的。
浏览 0提问于2010-11-18得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
