[理學]信息論與編碼第4章無失真信源編碼-資料下載頁
2025-10-07 21:10本頁面
【正文】 隔就越小，表示這一間隔所需的二進制位就越多。 算術碼的主要概念 累積概率 ()126543i2Fa—（ ）2a 3()Pa 算術編碼 圖 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 ) 算術編碼 通用編碼 哈夫曼編碼與算術編碼都要預先知道信源符號的概率分布。實際問題中往往無法知道或沒有必要去統(tǒng)計信源各個符號的概率，希望有一種通用的非概率的編碼方法。 我們把這種不依靠概率知識就能進行壓縮編碼的方法叫做通用編碼（ Universal Coding）。由于通用，因而具有普遍適用性。它已經成為一種應用廣泛的文件壓縮技術。現(xiàn)已找到多種通用編碼方法，如目前在計算機上常用的 ZIP、 RAR等。 LZ77與 LZSS編碼 ? LZ77和 LZSS編碼屬于指針編碼，其原理為：當待編字符串在早先輸出的數(shù)據(jù)流中已經出現(xiàn)過時，則不必重復輸出，而用指向早先那個字符串（稱為匹配字符串）的指針（指示匹配字符串的位置）來代替。 ? LZ77算法原理為：所找到的最長的匹配字符串，用指針 (x, y)來表示，并用它代替當前待編字符串。其中： x表示匹配字符串出現(xiàn)在當前待編字符串之前的位置（按字符個數(shù)計算 )， y表示匹配字符串的長度。 C表示當前待編字符串的下一個待編字符。因為當前匹配字符串再接上這個字符后，就成為前面找不到的字符串了。 LZ78與 LZW編碼 ? LZ78與 LZW編碼都屬于字典編碼。 ? LZ78采用了一種完全不同的字典建立方案，取消了文本窗口，保留以前建立的字典，只有當新字符串出現(xiàn)時才將字符串加入字典中。 ? LZ78的編碼方法是從空的字典開始，字典給每一個短語編號。讀入字符，并在字典中搜索。輸出搜索中發(fā)現(xiàn)的最長字符串的編號，然后緊接著輸出未匹配的第一個字符，同時將發(fā)現(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=04433801amp。DJ=36
教學課件相關推薦
鄂ICP備17016276號-1