LZ77与LZ78和ZIP格式

快捷方式: 差异，相似，杰卡德相似系数，参考。

LZ77与LZ78和ZIP格式之间的区别

LZ77与LZ78 vs. ZIP格式

LZ77与LZ78是Abraham Lempel与Jacob Ziv在1977年以及1978年发表的论文中的两个无损数据压缩算法。这两个算法是大多数LZ算法变体如LZW、LZSS以及其它一些压缩算法的基础。与最小冗余编码器或者行程长度编码器不同，这两个都是基于字典的编码器。LZ77是“滑动窗”压缩算法，这个算法后来被证明等同于LZ78中首次出现的显式字典编码技术。. ZIP文件格式是一种数据压缩和文档储存的文件格式，原名Deflate，发明者为菲尔·卡茨（Phil Katz），他于1989年1月公布了该格式的资料。ZIP通常使用后缀名“.zip”，它的MIME格式为application/zip。目前，ZIP格式属于几种主流的压缩格式之一，其竞争者包括RAR格式以及开放源码的7z格式。从性能上比较，RAR及7z格式较ZIP格式压缩率较高，而7-Zip由于提供了免费的压缩工具而逐渐在更多的领域得到应用。Microsoft从Windows ME操作系统开始内置对zip格式的支持，即使用户的电脑上没有安装解压缩软件，也能打开和制作zip格式的压缩文件，OS X和流行的Linux操作系统也对zip格式提供了类似的支持。因此如果在网络上传播和分发文件，zip格式往往是最常用的选择。.

专利

专利，即專利權的簡稱，主要分為發明、实用新型及工業設計三種類型。各國政府設立專利制度，其目的在於鼓勵民眾從事發明，保護發明人（或其受讓人或繼承人）的權利，並指導專利權人與民眾以合法、適當的方式利用發明，以促進產業發展。專利制度是讓專利權人在法定期間（例如：20年）內享有專利技術的排他權（注意，並非獨占權），使其享有商業上的特權利益，以鼓勵其將知識公開分享。當專利權法定期間屆滿，專利權即告消滅，民眾即可根據專利說明書所揭露的內容，自由運用其專利技術。 申請專利，必須向政府機關提出「專利說明書」，明確且充分揭露其發明技術的內容到可具體實施的地步（不可僅是漫天空想），並界定請求的權利範圍。請求的權利範圍如不符合專利要件（例如：發明是既有的習知技術），就會被駁回，無法取得專利權。由於專利要件的判斷涉及不確定法律概念，專利專責機關對專利範圍在其判斷餘地中所為的專業判斷經常引發爭議，因而導致專利爭訟。.

LZ77与LZ78和专利 · ZIP格式和专利 · 查看更多 »

DEFLATE

DEFLATE是同时使用了LZ77算法与哈夫曼编码（Huffman Coding）的一个无损数据压缩算法。它最初是由菲尔·卡茨（Phil Katz）为他的PKZIP软件第二版所定义的，后来被标准化。 菲尔·卡茨及其所拥有的为该算法申请了。人们普遍认为DEFLATE不受任何专利所覆盖，并且在LZW（GIF文件格式使用）相关的专利失效之前，这种格式除了在ZIP文件格式中得到应用之外也在gzip压缩文件以及PNG图像文件中得到了应用。 DEFLATE压缩与解压的源代码可以在自由、通用的压缩库zlib上找到。 更高压缩率的DEFLATE是7-zip所实现的。AdvanceCOMP也使用这种实现，它可以对gzip、PNG、MNG以及ZIP文件进行压缩从而得到比zlib更小的文件大小。在Ken Silverman的KZIP与PNGOUT中使用了一种更加高效同时要求更多用户输入的DEFLATE程序。.

DEFLATE和LZ77与LZ78 · DEFLATE和ZIP格式 · 查看更多 »

LZW

藍波-立夫-衛曲編碼法（Lempel-Ziv-Welch，縮寫LZW），是、与共同提出的一種無損数据压缩演算法。 它在1984年由泰瑞·衛曲改良亞伯拉罕·藍與傑可布·立夫在1978年发表的LZ78的版本而來（主要是基於藍波、立夫的壓縮概念，設計出一套具有可逆推的邏輯程序）。 與霍夫曼編碼相比，藍波-立夫-衛曲編碼法被視作將不同長度字串以固定長的碼編輯（霍夫曼編碼將固定長度字元用不同長度的碼編輯）。其優點在於此方法只需儲存一個相當小的表格，即可儲存資料還原時相對應的值，所以所需成本相對地低；然而，这种算法的設計著重在实现的速度，由于它并没有对数据做任何分析，所以并不一定是最好的演算法（參考LZMA，LZ77）。.

LZ77与LZ78和LZW · LZW和ZIP格式 · 查看更多 »