無(wú)損壓縮為16位字符串，并且可逆。有什么好的算法？WinRAR使用自己的原始?jí)嚎s算法。[希望大家能看看最優(yōu)二叉樹(shù)（Huffman tree），了解Huffman編碼的原理，對(duì)您的壓縮算法有非常清晰的指

無(wú)損壓縮為16位字符串，并且可逆。有什么好的算法？

WinRAR使用自己的原始?jí)嚎s算法。[希望大家能看看最優(yōu)二叉樹(shù)（Huffman tree），了解Huffman編碼的原理，對(duì)您的壓縮算法有非常清晰的指導(dǎo)和解謎效果]WinRAR采用了自己獨(dú)創(chuàng)的壓縮算法。壓縮是在二進(jìn)制模式下完成的。是關(guān)于你的編碼。只要處理的結(jié)果小于原始文檔文件，并且是可逆還原的，就沒(méi)有壓縮。壓縮率取決于編碼方式。無(wú)損壓縮是指對(duì)壓縮后的數(shù)據(jù)進(jìn)行重構(gòu)（還原、解壓縮），重構(gòu)后的數(shù)據(jù)與原始數(shù)據(jù)完全相同。該方法適用于特殊應(yīng)用（如指紋圖像、醫(yī)學(xué)圖像等）中的文本數(shù)據(jù)、程序和圖像數(shù)據(jù)的壓縮，其重構(gòu)信號(hào)與原始信號(hào)完全一致。這種算法的壓縮比較低，一般為1/2~1/5。典型的無(wú)損壓縮算法有：Shanno-Fano編碼、Huffman編碼、算術(shù)編碼、游程編碼、LZW編碼等?；诠蚵幋a原理的壓縮算法：哈夫曼算法的過(guò)程是統(tǒng)計(jì)原始數(shù)據(jù)中每個(gè)字符的頻率，所有字符按頻率降序排列，例如有一個(gè)字符串：aaaaaaaaaaaabbbbcccd。原始文件大小存儲(chǔ)需要20字節(jié)。如果字符串中的每個(gè)字符根據(jù)頻率給定不同的編碼長(zhǎng)度，就可以達(dá)到壓縮的目的。如果a碼是01（占2位），B碼是00（占2位），C碼是000（占3位），C碼是001（占3位），那么壓縮后的總長(zhǎng)度是（2×102×63×31×3）/8=5.5字節(jié)。另外，解碼時(shí)，要告知對(duì)方你的編碼方法，需要傳遞過(guò)去的編碼規(guī)則。對(duì)于上面的字符串，您還可以根據(jù)aaaaaaaaaaaa，BBBBBB=2，CCC=3，d=4將其編碼為1。這樣，壓縮的內(nèi)容是最小的，但是應(yīng)該注意的是，您的編碼規(guī)則是最大的。當(dāng)您要將編碼規(guī)則發(fā)送給另一方時(shí)，編解碼器規(guī)則文件可能比壓縮內(nèi)容大。最終結(jié)果是壓縮文件比原始文件大。

壓縮一串由ABCD四個(gè)字母組成的字符，用最簡(jiǎn)單的算法，能壓縮到多短？

其實(shí)我很想講一下圖像壓縮算法，但是水平還不夠，只能說(shuō)別的。

我們使用ABCD表示答案。當(dāng)答案連續(xù)出現(xiàn)時(shí)，我們用另一個(gè)符號(hào)來(lái)代替它。例如

當(dāng)答案是aaadbbacccbddd時(shí)，現(xiàn)實(shí)就不會(huì)那么整潔了。我們可以把它壓縮成3*Ad4*ba4*CB4*D，也就是3ad4ba4cb4d，第一次壓縮后，18變成11

這就是無(wú)損壓縮。這是無(wú)損壓縮。如果定義了幾個(gè)符號(hào)，則ad AC、ad、Ba BC、BD、CA、CB、CD、Da dB、DC表示為≡{?}■? ???????????????????????? ? 4D第二輪壓縮后，原來(lái)的18位變成8位。

當(dāng)然，我們可以繼續(xù)定義它，但沒(méi)有必要。

接下來(lái)，我們來(lái)談?wù)剤D像壓縮。圖像由一系列像素組成，這些像素也是一個(gè)二進(jìn)制數(shù)。沒(méi)有細(xì)節(jié)，沒(méi)有概括性。

在如此大的二進(jìn)制數(shù)字符串中，將有許多隨機(jī)01序列。通過(guò)一系列的數(shù)學(xué)變換（我不知道，可逆的，像傅立葉變換），我們可以形成大量連續(xù)的0和1序列。這樣，通過(guò)上述壓縮，壓縮率可以達(dá)到50%。

如果你對(duì)去圖書(shū)館感興趣，就不要對(duì)了解它感興趣。GIF文件數(shù)據(jù)是一種基于LZW算法的連續(xù)色調(diào)無(wú)損壓縮格式。LZW算法又稱(chēng)“字符串表壓縮算法”，是通過(guò)建立一個(gè)字符串表，用較短的代碼表示較長(zhǎng)的字符串來(lái)實(shí)現(xiàn)壓縮的。LZW壓縮算法是Unisys的專(zhuān)利，有效期到2003年，所以它的使用沒(méi)有限制

使用下面的代碼為您提供一個(gè)想法。此代碼不能超過(guò)9個(gè)連續(xù)字符

#include “stdio.h”

void main（void）{

char a[1000]=“gcccddecc”

int i，j，k，n

printf（“Type an integer（a~z）…nStr=”）

獲?。╝）

for（k=i=0a[i]i）{

for（j=i 1，n=0a[i]==a[j]j）n

if（n）{

a[k]=n“1”

a[k]=a[--j

]i=n

}

否則a[k]=a[i

]}

a[k]=“0”

printf（“結(jié)果=%s.n”，a）

}