LZ77：存儲格式

[英]LZ77: storing format

我開始編寫一個小程序，允許使用 LZ77 壓縮算法壓縮單個文件。 它工作正常。 現在我正在考慮如何存儲數據。 在 LZ77 中，壓縮數據由一系列三元組組成。 每個三元組具有以下格式： <"start reading at n. positions backwards", "go ahead f ...

使用 LZS 算法解壓 doc 文件

[英]decompress a doc file using LZS algorithm

https://github.com/sgherro/Exercises-cpp/blob/89bbd78eeac9666ed20f083ebf116e693a8c23ce/Lempel-Ziv-Stac/main.cpp我正在使用這個算法來解壓我的doc文件，但它只解壓部分文件數據而不能完全解壓 ...

DEFLATE 中的 LZ77 額外位

[英]LZ77 Extra Bits in DEFLATE

在 DEFLATE 壓縮的 LZ77 階段，額外的位用於表示反向引用的長度和距離。 然而，這些額外的位是連接到基值上以形成要進行霍夫曼編碼的唯一代碼，還是僅對基值進行霍夫曼編碼並在之后（即在編碼期間）附加額外位？ 在第一種情況下，長度 11 和 12 將是不同的霍夫曼樹節點，每個節點代表它們各自的頻 ...

你能給我一些LZ77算法的解釋嗎？

[英]Could you give me some explain of LZ77 Algorithm?

我正在嘗試和我的朋友一起學習 LZ77 算法，有些情況給我們帶來了困惑。 例如） 在里面搜索緩沖區大小：7 前瞻緩沖區大小：8 原始字符串：abcabbcabbcabca 當前 window：abcabbc 視圖：abbcabca 我認為 LLD 元組是： Literal: 'a' Length: ...

DEFLATE 是如何優化這個的？

[英]How does DEFLATE optimize this so much?

我正在嘗試理解放氣算法，並且我已經閱讀了霍夫曼代碼以及 LZ77 壓縮。 我正在玩弄不同字符串的壓縮大小，我偶然發現了一些我無法解釋的東西。 通過zlib和gzip壓縮的字符串aaa結果與aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa （36 a s）大小相同。 在閱讀此 ...

ZPL II 將 Z64（base64 和 LZ77）解碼為 Python 中的人類可讀文本

[英]ZPL II decode Z64 (base64 and LZ77) to human readable text in Python

我正在嘗試在 python 中組合一個應用程序，該應用程序將從 Zebra Designer 軟件生成的包含數千個標簽的文件拆分為單個 label 文件。 我需要提取下面突出顯示的字段並將其解碼為人類可讀的形式，以用作單個 label 文件的名稱。 我已嘗試按照第 1435 頁上的說明解碼 base ...

我正在為圖像實施 lz77 壓縮。 但是，如果我插入 RGB 圖像 output 是錯誤的，你們誰能幫我？

[英]I am implementing lz77 compression for images. But if I insert an RGB image the output is wrong could any of you help me?

當我插入灰度圖像時，如果我插入 rgb 圖像，則算法有效，output 是錯誤的。 我使用 rgb 圖像的方式是否正確？ 我不明白為什么有人可以幫助我？ 使用的圖書館 從 cv2 導入 numpy 作為 np 導入 cv2 元組和字符數組 搜索緩沖區中的指針 空序列 檢查 lookAheadBuf ...

LZ77 壓縮速度慢

[英]LZ77 slow compression speed

我正在使用 LZ77 算法編寫簡單的壓縮程序。 我的問題是任何大文件的壓縮速度都非常慢（對於 2 MB 圖像，如果緩沖區大小為 12 且字典大小為 4096，則需要 1 分鍾以上）。 我使用 Boyer-Moore-Horspool 算法在字典中搜索當前緩沖區前綴。 請告訴我什么會導致這種速度變慢， ...

如何合並霍夫曼和lz77？

[英]How to Merge huffman and lz77?

我有 huffman 和 lz77 代碼，但我需要任何方法來合並這些算法以使 deflate 我怎么能這樣做？ 我必須在不使用庫的情況下手動編寫它。 ...

非字節對齊數據的 gzip 壓縮

[英]gzip compression on non byte aligned data

位打包對 gzip 的性能有害嗎？ 假設我有 7 位值並按以下方式打包： 據我了解，LZ 壓縮以字節為基礎。 7 位中的任何重復模式都將被掩蓋。 是否建議為字節 alignment 提供額外的位以幫助 LZ？ 文獻中有這方面的結果嗎？ ...

LZSS 與 LZ77 壓縮差異

[英]LZSS vs. LZ77 compression difference

有人可以解釋一下LZSS和LZ77算法之間的區別嗎？ 我已經在網上找了幾個小時，但我找不到區別。 我找到了 LZ77 算法並理解了它的實現。 但是， LZSS與LZ77有何不同？ 假設我們有一個字符串"abracadabra" ， LZSS將如何以與LZ77不同的方式壓縮它？ 是否有我可以遵循的 C ...

如何將 Base64 編碼的二進制（使用 LZX 算法編碼）解碼回原始字符串

[英]How to decode Base64 encoded binary(encoded using LZX algorithm) back to original string

我正在嘗試解碼使用 LZX 算法編碼的字符串，LZX 窗口大小為 2 兆字節（二進制），然后轉換為 base64。 我從 Microsoft 的更新 API ( GetUpdateData ) 收到此字符串作為響應。 根據 lzx/lz77 算法的Microsoft 文檔， XmlUpdateBl ...

如何使用 std::string 以正確的方式存儲字節（無符號字符）？

[英]How to use std::string to store bytes (unsigned chars) in a right way?

我正在編寫 LZ77 壓縮算法，但無法在字符串中存儲無符號字符。 要壓縮任何文件，我使用它的二進制表示，然后將其作為chars （因為 1 個字符等於 1 個字節，afaik）讀取到std::string 。 使用chars一切正常。 但是經過一段時間的谷歌搜索后，我了解到char並不總是 1 個字 ...

為什么 LZ77 實現不同？

[英]Why are LZ77 implementations different?

我試圖找到 LZ77 的正確實現，LZ77 是 1977 年論文中的原始著名算法。 我發現有許多不同的實現會產生不同的輸出，但仍標記為 LZ77。 例如，有些使用哈希表，在更“官方”的算法（如 LZRW 或 LZJB）中使用的東西。 所以我很困惑。 我測試過的一些實現： https://g ...

解碼 Z64 (ZB64) 字符串

[英]Decoding Z64 (ZB64) string

我正在分解由 NiceLabel label 制作軟件生成的 ZPL label 定義。 在大多數情況下，我不必擔心解碼 Z64，因為它只是編碼的圖形，我不需要更改底層數據。 但是，由於某種原因，我有一行文本被 label 用作圖形，這可能是由於字體或其他原因。 無論如何，Z64 或 ZB64 字符 ...

為什么要結合霍夫曼和lz77？

[英]Why to combine Huffman and lz77?

我在Gameboy Advance的游戲中進行反向工程，我注意到原始的開發人員編寫了一個代碼，該代碼具有兩個系統調用以使用Huffman和lz77（按此順序）解壓縮關卡。 但是為什么要使用Huffman + lzZ7？ 這種方法的優勢是什么？ ...

LZW，LZ77和其他易於實現的算法的壓縮率

[英]Compression ratio of LZW, LZ77 and other easy-to-implement algorithms

我想壓縮包含yyyy-mm-dd hh:mm:ss格式的日期和英語單詞的壓縮.txt文件，這些單詞有時傾向於在不同的行中重復。 我閱讀了一些有關壓縮算法的文章，發現在我的情況下，基於字典的編碼比基於熵的編碼更好。 因為我想自己實現算法，所以我需要的不是很復雜。 因此，我關注了LZW和LZ ...

如何優化Lz77滑動窗口壓縮機？

[英]How can I optimize my Lz77 Sliding Window Compressor?

我寫了一個Java壓縮器，用於超級晦澀的壓縮格式。 （1990年代主要在Amiga Computers上使用）。 關於如何解壓縮文件格式的文檔很多，但實際上沒有關於如何壓縮文件格式的文檔。 因此，我嘗試自己制作。 它有效，但是有一個問題。 在“低強度設置”下，我需要42秒鍾來壓 ...

DEFLATE：反向引用真的更好嗎？

[英]DEFLATE: is back-reference really better?

我正在制作自己的DEFLATE壓縮器，幾乎每次都擊敗ZLIB庫。 在DEFLATE格式（LZ77）中，數據流要么包含Byte文字，要么包含反向引用，即我們應該從以前的解碼字節中復制字節序列。 壓縮器通常執行LZ77（查找反向引用-盡可能多），然后構建霍夫曼樹並壓縮該字節/引用流。 ...

gzip和png壓縮中使用的DEFLATE是否相同？

[英]Is DEFLATE used in gzip and png compression the same?

我讀過有關gzip壓縮和png圖像壓縮的文章，它們都使用DEFLATE算法，但是我不確定該算法的實現是否相同。 另外，如果算法相同，那么除了png壓縮在DEFLATE之前使用增量過濾這一事實之外，這些壓縮之間有什么區別？ ...