[理學]信息論與編碼第4章無失真信源編碼-閱讀頁
2024-10-31 21:10本頁面
【正文】 47 給定離散信源如下： ????????????? )( 7654321 uuuuuuuupU 其他實用基于統(tǒng)計的信源編碼方法 ? 在編碼理論的指導下，先后出現(xiàn)了許多性能優(yōu)良的編碼方法，本節(jié)介紹一些實用的統(tǒng)計編碼方法。如果要對最常見的二元序列進行編碼，則需采用游程編碼或合并信源符號等方法，把二元序列轉(zhuǎn)換成多值符號，轉(zhuǎn)換后這些多值符號之間的相關(guān)性也是不予考慮的。為了克服這種局限性，就需要跳出分組碼的范疇，研究非分組碼的編碼方法。 游程編碼 游程是指符號序列中各個符號連續(xù)重復出現(xiàn)而形成符號串的長度，又稱游程長度或游長。如果知道了游程長度和對應符號序列的位置的標志序列，就可以完全恢復出原來的符號序列。算術(shù)編碼（ Arithmetic Coding）跳出了分組編碼的范疇，從全序列出發(fā)，采用遞推形式的連續(xù)編碼。 算術(shù)碼的主要概念 累積概率 ()126543i2Fa—（ ）2a 3()Pa 算術(shù)編碼 圖 49信源符號序列的累積分布函數(shù) F(s)及其對應的區(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ù)編碼都要預先知道信源符號的概率分布。 我們把這種不依靠概率知識就能進行壓縮編碼的方法叫做通用編碼（ Universal Coding）。它已經(jīng)成為一種應用廣泛的文件壓縮技術(shù)。 LZ77與 LZSS編碼 ? LZ77和 LZSS編碼屬于指針編碼，其原理為：當待編字符串在早先輸出的數(shù)據(jù)流中已經(jīng)出現(xiàn)過時，則不必重復輸出，而用指向早先那個字符串（稱為匹配字符串）的指針（指示匹配字符串的位置）來代替。其中： x表示匹配字符串出現(xiàn)在當前待編字符串之前的位置（按字符個數(shù)計算 )， y表示匹配字符串的長度。因為當前匹配字符串再接上這個字符后，就成為前面找不到的字符串了。 ? LZ78采用了一種完全不同的字典建立方案，取消了文本窗口，保留以前建立的字典，只有當新字符串出現(xiàn)時才將字符串加入字典中。讀入字符，并在字典中搜索。 常用壓縮文件格式 ? ZIP： ZIP文件格式是一種流行的數(shù)據(jù)壓縮和文檔儲存的文件格式 ? RAR： RAR是一種受專利保護的壓縮文件格式，用于數(shù)據(jù)壓縮與歸檔打包 ? 7z： 7Zip是一個開放源碼的數(shù)據(jù)壓縮程 ? CAB： CAB是微軟的一種安裝文件壓縮格式 ? JAR： JAR文件就是 Java Archive File，是 Java的一種文檔格式 ? TAR： TAR為后輟的文件能用 WinZip或 WinRar打開 ? asp?CPBH=04433801a
教學課件相關(guān)推薦
鄂ICP備17016276號-1