徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

LZ77与LZ78

指数 LZ77与LZ78

LZ77与LZ78是Abraham Lempel与Jacob Ziv在1977年以及1978年发表的论文中的两个无损数据压缩算法。这两个算法是大多数LZ算法变体如LZW、LZSS以及其它一些压缩算法的基础。与最小冗余编码器或者行程长度编码器不同,这两个都是基于字典的编码器。LZ77是“滑动窗”压缩算法,这个算法后来被证明等同于LZ78中首次出现的显式字典编码技术。.

11 关系: 千字节专利算法美国DEFLATE霍夫曼编码LZSSLZW游程编码指令式編程无损数据压缩

千字节

千字节(kilobyte),常写作kB或K,是電腦數據存貯器存储单位字节的多倍形式。国际单位制 (SI)以1000 (103)来定义前缀千,故1千字节表示1字节的1000倍。千字节单位的符号为kB。但在信息技术领域中,尤其是表示主存储容量时,千字节通常表示1024(2 10 )个字节。这是由数据流的二进制存储法决定的。这种情况下,在表示1024字节时,千字节的符号常记为大写字母K或 KB 。.

新!!: LZ77与LZ78和千字节 · 查看更多 »

专利

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

新!!: LZ77与LZ78和专利 · 查看更多 »

算法

-- 算法(algorithm),在數學(算學)和電腦科學之中,為任何良定义的具體計算步驟的一个序列,常用於計算、和自動推理。精確而言,算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法,包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義爲形式化算法的情況。.

新!!: LZ77与LZ78和算法 · 查看更多 »

美国

美利堅合眾國(United States of America,簡稱为 United States、America、The States,縮寫为 U.S.A.、U.S.),通稱美國,是由其下轄50个州、華盛頓哥倫比亞特區、五个自治领土及外岛共同組成的聯邦共和国。美國本土48州和联邦特区位於北美洲中部,東臨大西洋,西臨太平洋,北面是加拿大,南部和墨西哥及墨西哥灣接壤,本土位於溫帶、副熱帶地區。阿拉斯加州位於北美大陸西北方,東部為加拿大,西隔白令海峽和俄羅斯相望;夏威夷州則是太平洋中部的群島。美國在加勒比海和太平洋還擁有多處境外領土和島嶼地區。此外,美國还在全球140多個國家和地區擁有着374個海外軍事基地。 美国拥有982萬平方公里国土面积,位居世界第三(依陆地面積定義为第四大国);同时拥有接近超过3.3億人口,為世界第三人口大国。因为有着來自世界各地的大量移民,它是世界上民族和文化最多元的國家之一Adams, J.Q.; Strother-Adams, Pearlie (2001).

新!!: LZ77与LZ78和美国 · 查看更多 »

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程序。.

新!!: LZ77与LZ78和DEFLATE · 查看更多 »

霍夫曼编码

霍夫曼編碼(Huffman Coding),又譯為哈夫曼编码、赫夫曼编码,是一種用於无损数据压缩的熵編碼(權編碼)演算法。由美國計算機科學家大衛·霍夫曼(David Albert Huffman)在1952年發明。.

新!!: LZ77与LZ78和霍夫曼编码 · 查看更多 »

LZSS

Lempel–Ziv–Storer–Szymanski(LZSS)是一个无损数据压缩算法,属于LZ77的派生,1982年由James Storer和创建。LZSS发布于《Journal of the ACM》的“Data compression via textual substitution”。 LZSS是一种字典编码技术。它会尝试以符号字符串替换相同字符串为一个字典位置的引用。 LZ77与LZSS的主要区别是,LZ77的字典引用可能比被替换的字符串更长。在LZSS中,如果长度小于“盈亏平衡”点,引用会被省略。此外,LZSS使用单比特标志标记下一个数据块是原文(字节)还是引用的偏移与长度。.

新!!: LZ77与LZ78和LZSS · 查看更多 »

LZW

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

新!!: LZ77与LZ78和LZW · 查看更多 »

游程编码

游程編碼(RLE,run-length encoding),又称行程長度編碼或變動長度編碼法,是一種與資料性質無關的无损数据压缩技术。 變動長度編碼法為一種「使用變動長度的碼來取代連續重複出現的原始資料」的壓縮技術。.

新!!: LZ77与LZ78和游程编码 · 查看更多 »

指令式編程

指令式編程(Imperative programming),是一種描述電腦所需作出的行為的編程典範。幾乎所有電腦的硬體工作都是指令式的;幾乎所有電腦的硬體都是設計來執行機器碼,使用指令式的風格來寫的。較高階的指令式編程語言使用變數和更複雜的語句,但仍依從相同的典範。菜譜和行動清單,雖非電腦程式,但與指令式編程有相似的風格:每步都是指令,有形的世界控制情況。因為指令式編程的基礎觀念,不但概念上比較熟悉,而且較容易具體表現於硬體,所以大部分的編程語言都是指令式的。 大部分的高级语言都支援四種基本的語句:.

新!!: LZ77与LZ78和指令式編程 · 查看更多 »

无损数据压缩

无损数据壓縮(Lossless Compression)指数据经过压缩后,信息不受损失,还能完全恢复到压缩前的原样。「無損」一詞是相對於有損數據壓縮,有損數據壓縮只允許一個近似原始數據進行重建,以換取更好的壓縮率。 無損壓縮通常用於嚴格要求「經過壓縮、解壓縮的資料必須與原始資料一致」的場合。典型的例子包括文字文件、程式執行檔、程式原始碼。有些圖片檔案格式,例如PNG和GIF,使用的是無損壓縮。其他例如TIFF、MNG則可以採用無損或有損壓縮。無損音訊格式最常用於歸檔或製作用途。有損音訊格式則常用於攜帶型播放器或儲存空間受限制的裝置,或不要求音訊完全還原的情況。.

新!!: LZ77与LZ78和无损数据压缩 · 查看更多 »

重定向到这里:

LZ77LZ77與LZ78

传出传入
嘿!我们在Facebook上吧! »