[理學(xué)]信息論與編碼第4章無失真信源編碼-資料下載頁
2024-10-16 21:10本頁面
【正文】 隔就越小，表示這一間隔所需的二進(jìn)制位就越多。 算術(shù)碼的主要概念 累積概率 ()126543i2Fa—（ ）2a 3()Pa 算術(shù)編碼 圖 49信源符號(hào)序列的累積分布函數(shù) F(s)及其對(duì)應(yīng)的區(qū)間 P ( 0 1 1 1 0 )P ( 0 1 1 1 1 )P ( 0 1 1 0 )P ( 0 1 1 1 )P ( 0 1 0 ) P ( 0 1 1 )P ( 0 1 )P ( 0 0 )P ( 0 ) P ( 1 )F ( 0 )F ( 1 )1F ( 1 )F ( 1 )F ( 1 )F ( 1 )F ( 0 )F ( 0 1 )F ( 0 1 )F ( 0 1 1 )00F ( 0 1 1 ) F ( 0 1 1 1 )F ( 0 1 1 1 ) F ( 0 1 1 1 1 ) 算術(shù)編碼 通用編碼 哈夫曼編碼與算術(shù)編碼都要預(yù)先知道信源符號(hào)的概率分布。實(shí)際問題中往往無法知道或沒有必要去統(tǒng)計(jì)信源各個(gè)符號(hào)的概率，希望有一種通用的非概率的編碼方法。 我們把這種不依靠概率知識(shí)就能進(jìn)行壓縮編碼的方法叫做通用編碼（ Universal Coding）。由于通用，因而具有普遍適用性。它已經(jīng)成為一種應(yīng)用廣泛的文件壓縮技術(shù)?，F(xiàn)已找到多種通用編碼方法，如目前在計(jì)算機(jī)上常用的 ZIP、 RAR等。 LZ77與 LZSS編碼 ? LZ77和 LZSS編碼屬于指針編碼，其原理為：當(dāng)待編字符串在早先輸出的數(shù)據(jù)流中已經(jīng)出現(xiàn)過時(shí)，則不必重復(fù)輸出，而用指向早先那個(gè)字符串（稱為匹配字符串）的指針（指示匹配字符串的位置）來代替。 ? LZ77算法原理為：所找到的最長(zhǎng)的匹配字符串，用指針 (x, y)來表示，并用它代替當(dāng)前待編字符串。其中： x表示匹配字符串出現(xiàn)在當(dāng)前待編字符串之前的位置（按字符個(gè)數(shù)計(jì)算 )， y表示匹配字符串的長(zhǎng)度。 C表示當(dāng)前待編字符串的下一個(gè)待編字符。因?yàn)楫?dāng)前匹配字符串再接上這個(gè)字符后，就成為前面找不到的字符串了。 LZ78與 LZW編碼 ? LZ78與 LZW編碼都屬于字典編碼。 ? LZ78采用了一種完全不同的字典建立方案，取消了文本窗口，保留以前建立的字典，只有當(dāng)新字符串出現(xiàn)時(shí)才將字符串加入字典中。 ? LZ78的編碼方法是從空的字典開始，字典給每一個(gè)短語編號(hào)。讀入字符，并在字典中搜索。輸出搜索中發(fā)現(xiàn)的最長(zhǎng)字符串的編號(hào)，然后緊接著輸出未匹配的第一個(gè)字符，同時(shí)將發(fā)現(xiàn)的最長(zhǎng)匹配字符和未匹配的第一個(gè)字符組成一個(gè)新短語并編入字典中，賦以新的編號(hào)，為下一個(gè)字符串編碼做準(zhǔn)備。 常用壓縮文件格式 ? ZIP： ZIP文件格式是一種流行的數(shù)據(jù)壓縮和文檔儲(chǔ)存的文件格式 ? RAR： RAR是一種受專利保護(hù)的壓縮文件格式，用于數(shù)據(jù)壓縮與歸檔打包 ? 7z： 7Zip是一個(gè)開放源碼的數(shù)據(jù)壓縮程 ? CAB： CAB是微軟的一種安裝文件壓縮格式 ? JAR： JAR文件就是 Java Archive File，是 Java的一種文檔格式 ? TAR： TAR為后輟的文件能用 WinZip或 WinRar打開 ? asp?CPBH=04433801amp。DJ=36
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1