急求lempel-ziv壓縮算法c語(yǔ)言

Lempel-Ziv壓縮算法之原理 在LZ壓縮算法的背后是使用RLE算法用先前出現(xiàn)的相同字節(jié)序列的引用來(lái)替代。 簡(jiǎn)單的講，LZ算法被認(rèn)為是字符串匹配的算法。例如：在一段文本中某字符串經(jīng)常出現(xiàn)，并且可以通過(guò)前面文本中出現(xiàn)的字符串指針來(lái)表示。當(dāng)然這個(gè)想法的前提是指針應(yīng)該比字符串本身要短。 例如，在上一段短語(yǔ)“字符串”經(jīng)常出現(xiàn)，可以將除第一個(gè)字符串之外的所有用第一個(gè)字符串引用來(lái)表示從而節(jié)省一些空間。 一個(gè)字符串引用通過(guò)下面的方式來(lái)表示： 1．唯一的標(biāo)記 2．偏移數(shù)量 3．字符串長(zhǎng)度 由編碼的模式?jīng)Q定引用是一個(gè)固定的或變動(dòng)的長(zhǎng)度。后面的情況經(jīng)常是首選，因?yàn)樗试S編碼器用引用的大小來(lái)交換字符串的大?。ɡ?h3>什么是"LZW 壓縮"？

首先是lzw的概念 LZW(Lempel Ziv Welch)壓縮編碼是一種先進(jìn)的數(shù)據(jù)壓縮技術(shù),屬于無(wú)損壓縮編碼,該編碼主要用于圖像數(shù)據(jù)的壓縮。對(duì)于簡(jiǎn)單圖像和平滑且噪聲小的信號(hào)源具有較高的壓縮比,并且有較高的壓縮和解壓縮速度。

一個(gè)較大的文件經(jīng)壓縮后，產(chǎn)生了另一個(gè)較小容量的文件。而這個(gè)較小容量的文件，我們就叫它是這些較大容量的（可能一個(gè)或一個(gè)以上的文件）的壓縮文件。而壓縮此文件的過(guò)程稱為文件壓縮。

網(wǎng)絡(luò)上有兩種常見(jiàn)的壓縮格式：一種是Zip，另一種是EXE。其中Zip的壓縮文件可以通過(guò)WinZip這套解壓縮工具進(jìn)行解壓縮，而EXE則是屬于自解壓文件，只要用鼠標(biāo)雙擊這類下載后的文件圖標(biāo)(若您的Windows98屬于Web風(fēng)格，則只需按一下)，便可以自動(dòng)解壓縮。

因?yàn)镋XE文件內(nèi)含解壓縮程序，因此會(huì)比Zip略大一些。若想充分考慮到文件容量的大小，其實(shí)Zip是一個(gè)較佳的選擇。

壓縮技術(shù)可分為通用無(wú)損數(shù)據(jù)壓縮與有損壓縮兩大類，但不管是采用何種技術(shù)模型，其本質(zhì)內(nèi)容都是一樣的，即都是通過(guò)某種特殊的編碼方式將數(shù)據(jù)信息中存在的重復(fù)度、冗余度有效地降低，從而達(dá)到數(shù)據(jù)壓縮的目的。

用編程寫(xiě)一個(gè)壓縮文件,其中壓縮算法有三種,現(xiàn)在要用lempel ziv算法寫(xiě)一個(gè)壓縮文件!誰(shuí)會(huì)的幫幫忙啊!!

俺覺(jué)得你的要求使用zip文件最好，可以參考例子： http://www.codeproject.com/cpp/zip.asp 呵呵，你可以控制解壓過(guò)程中和解壓以后的處理。安裝程序也可以參考它來(lái)做！ 記得采納啊

用lz,lzw,kieffer-yang算法編碼

內(nèi)存壓縮算法Lempel-Ziv 絕大多數(shù)的壓縮算法，包括用得特別流行的Lempel-Ziv壓縮算法家庭，都是基于對(duì)原子記錄（Token）字符串的完全重復(fù)檢測(cè)。這個(gè)算法雖然不是最好的算法，但是，Lempel-Ziv算法強(qiáng)調(diào)的是算法的簡(jiǎn)單與取得高壓縮率的速率，因此它還是在內(nèi)存壓縮中得到了廣泛的應(yīng)用。 Lemple-Ziv算法（簡(jiǎn)稱LZ）是編碼時(shí)將一個(gè)位串分成詞組，然后將數(shù)據(jù)流描述成一系列的對(duì)。每個(gè)對(duì)組成一個(gè)新的詞組，它包含一個(gè)數(shù)字（前一個(gè)詞組的標(biāo)識(shí)）和一個(gè)位（被附加到前一個(gè)詞組上）。這種編碼方式很龐大，可是一旦應(yīng)用到適合的字符串，它就是相當(dāng)有效率的編碼方式。下面舉例說(shuō)明這種算法是如何編碼的。 +

支持lzw壓縮方式存儲(chǔ)是什么意思

首先是lzw的概念 LZW（Lempel Ziv Welch）壓縮編碼是一種先進(jìn)的數(shù)據(jù)壓縮技術(shù)，屬于無(wú)損壓縮編碼，該編碼主要用于圖像數(shù)據(jù)的壓縮。對(duì)于簡(jiǎn)單圖像和平滑且噪聲小的信號(hào)源具有較高的壓縮比，并且有較高的壓縮和解壓縮速度。 所以，支持lzw壓縮方式存儲(chǔ)，就是支持無(wú)損數(shù)據(jù)壓縮方式存儲(chǔ)數(shù)據(jù)。它的從含義就是這個(gè)壓縮方式壓縮的數(shù)據(jù)是不會(huì)有損失的。