【正文】 ）像素為碼元 “ 1” 。 對大量出現(xiàn)的連 “ 0” 或連 “ 1” （黑或白）像素序列在傳輸時，可通過像素類別（黑、白像素）加重復(fù)次數(shù)的方式來加以表示，由此思路構(gòu)成的一種編碼方式即是 游程編碼（游程編碼（ RLC））。 重復(fù)出現(xiàn)的同類像素的長度稱為 游程長度（游程長度（ RunLength）） 。規(guī)定第一個游程為白游程。 第五節(jié) 實用的信源編碼方法 MH碼是國際電話電報咨詢委員會提出的文件、傳真類一維數(shù)據(jù)壓縮編碼的國際標準，是由游程編碼和哈夫曼編碼相結(jié)合而成的一種改進型哈夫曼碼 .其具體編碼規(guī)則為：? 游程長度在 0～ 63之間時，碼字直接由相應(yīng)的終止碼表示。? 游程長度在 64～ 1728之間時，碼字由一個形成（組合 )碼加上一個終止碼構(gòu)成。? 每行必須以白游程開始，以一個同步碼 EOL結(jié)束，且每頁文件也必須以同步碼 EOL開始（用以清洗系統(tǒng)，防止誤差擴散）。? 每行游程總和必須為 1728個像素，否則該行出現(xiàn)錯誤。? 為了達成同步操作，每行編碼的傳輸時間最短為 20ms， 最長為 5s； 不足20ms的行，需 EOL碼之前填入足夠的 “ 0” 碼元。? 連續(xù) 6個 EOL表示文件頁傳輸?shù)慕Y(jié)束。按編碼規(guī)則，一頁文件傳真編碼的最終格式如圖所示。 頁首 填充碼 頁尾ＲＴＣt≥ Tt≥ TTT…………EOL EOL EOL EOL 6個 EOL數(shù)據(jù) 數(shù)據(jù) 數(shù)據(jù) 數(shù)據(jù)０ 數(shù)據(jù)其中， EOL是行同步碼，其碼字為 0000000000001，在正常的游程編碼數(shù)據(jù)中不可能出現(xiàn)連 11個 0，故 EOL能夠在出現(xiàn)突發(fā)差錯時，重新建立行同步，控制差錯不擴散到下一行，同時每一頁結(jié)束時，轉(zhuǎn)回控制（ RTC）由 6個 EOL組成。例例 513:若傳真文件某行的掃描像素序列如表所示，現(xiàn)用ＭＨ碼進行編碼。白游程 黑游程白游程 黑游程 白游程 黑游程 ２２ ６ ５３ ６６ １５５９ ２２ ＥＯＬ０００００１１００１０ ００１００１００００００００１１１１１０１００１１００１０００００１０００００００１１０００００００００００１ ＭＨ 碼是一種改進碼，與前面介紹的哈夫曼碼存在的兩點差異：? ＭＨ碼的編碼表是由各類文件的平均統(tǒng)計特性指標得到的，并且固定不變，因而多數(shù)情況下，ＭＨ碼并非緊致碼（最佳碼）。? 游程的碼字由形成碼和終止碼組成，可使碼字大大縮短。二二 .算術(shù)編碼算術(shù)編碼 具體編碼過程如下：從信源符號全序列出發(fā)，將各信源序列依累積概率分布函數(shù)的大小映射到［０ ,１］區(qū)間 ,將［０ ,１］區(qū)間分成許多互不重疊的小區(qū)間。此時每個符號序列均有一個小區(qū)間與之對應(yīng)，因而可在小區(qū)間內(nèi)取點來代表該符號序列。編碼的碼長與信源序列的概率成反比編碼的碼長與信源序列的概率成反比 ，即取碼長，即取碼長 l為為p(α)表示信源符號序列的概率，符號［］表示取大于或等表示信源符號序列的概率，符號［］表示取大于或等于該值的最小整數(shù)于該值的最小整數(shù) . 為了保證碼字的唯一性，應(yīng)在信源符號序列累積概率分布函數(shù)為了保證碼字的唯一性，應(yīng)在信源符號序列累積概率分布函數(shù)值的對應(yīng)區(qū)間內(nèi)取一點來表示。將此點的累積概率分布函數(shù)值用值的對應(yīng)區(qū)間內(nèi)取一點來表示。將此點的累積概率分布函數(shù)值用二進制數(shù)表示，取小數(shù)點后的前二進制數(shù)表示，取小數(shù)點后的前 位，如果有尾數(shù)，就進位到位，如果有尾數(shù)，就進位到位，即是信源符號序列的算術(shù)碼位，即是信源符號序列的算術(shù)碼 C. 算術(shù)編碼的關(guān)鍵算術(shù)編碼的關(guān)鍵 是計算是計算 N長信源符號序列長信源符號序列 的概率和累加概率的概率和累加概率中的一個值來作為中的一個值來作為 的碼字的碼字 C 然后用區(qū)間然后用區(qū)間假設(shè)已知假設(shè)已知 N長信源符號序列長信源符號序列 的概率和累加概率的概率和累加概率則則 N+1長信源符號序列長信源符號序列 的概率的概率 和累加概率和累加概率(r為新輸入的符號）為：為新輸入的符號）為：實際應(yīng)用中，采用累加概率實際應(yīng)用中，采用累加概率 表示碼字表示碼字 ,符號概率符號概率表示狀態(tài)區(qū)間表示狀態(tài)區(qū)間 ,則有則有實際編碼過程為實際編碼過程為 ：先設(shè)定兩個存儲器，起始時可令：先設(shè)定兩個存儲器，起始時可令式中￠表示空集，即起始碼字為式中￠表示空集，即起始碼字為 0，狀態(tài)區(qū)間為，狀態(tài)區(qū)間為 1而減少而減少 ，因此狀態(tài)區(qū)間越來越小。所以，因此狀態(tài)區(qū)間越來越小。所以 C的前面幾位一般已經(jīng)的前面幾位一般已經(jīng)固定，在以后計算中不會被更新，因而可以邊算邊輸出，只固定，在以后計算中不會被更新，因而可以邊算邊輸出，只需要保留后面幾位用作更新即可需要保留后面幾位用作更新即可 .是遞增的，而是遞增的，而輸出。由于輸出。由于 是隨著序列的增加是隨著序列的增加每輸入一個信源符號，存儲器每輸入一個信源符號，存儲器 C和和 A就更新一次，直至信源就更新一次，直至信源符號輸入完畢，就可將存儲器符號輸入完畢，就可將存儲器 C中的內(nèi)容作為該序列的碼字中的內(nèi)容作為該序列的碼字例例 514：信源符號集：信源符號集對符號序列對符號序列 進行算術(shù)編碼。進行算術(shù)編碼。解：解： 先計算各符號的累積概率先計算各符號的累積概率算術(shù)編解碼過程如下：設(shè)起始狀態(tài)為空序列￠，則有設(shè)起始狀態(tài)為空序列￠，則有遞推得：遞推得：則符號序列則符號序列 的碼長為的碼長為序列的累加概率為序列的累加概率為將累加概率變成二進制小數(shù)將累加概率變成二進制小數(shù) ：所以序列所以序列 對應(yīng)的碼字為對應(yīng)的碼字為 10001001譯碼過程：譯碼過程： 當接收端收到碼字當接收端收到碼字 10001001后，根據(jù)該碼字表示后，根據(jù)該碼字表示的區(qū)間位置，可以判斷出第一個符號為的區(qū)間位置，可以判斷出第一個符號為 ，第二個符號是，第二個符號是第三個符號是第三個符號是0 10 10 0 ＬＺ編碼的基本原理三三 .基于字典的編碼基于字典的編碼基本思路 :查字典很相似，即在組成并擁有詞典的情況下，通過 “ 單詞 ” 簡短的位置信息，間接的表達 “ 單詞 ” 的內(nèi)容。 例例 515： 序列ＡＢＣＤ2022０空空空空空空為例，進序列ＡＢＣＤ2022０空空空空空空為例，進行ＬＺ編碼。行ＬＺ編碼。編碼編碼 :字符序列共有１５個字節(jié)，長達１５＊８＝１２０比特。通字符序列共有１５個字節(jié)，長達１５＊８＝１２０比特。通過查字典，則字符序列可分割為過查字典，則字符序列可分割為 “ＡＢＣＤＡＢＣＤ ”、 “２２ ”、 “００００００００ ”及及 “空空空空空空空空空空空空 ”４個單詞，其對應(yīng)的字典位置序號４個單詞，其對應(yīng)的字典位置序號碼字為００４、０１１、００Ｆ、００Ａ，共４８比特碼字為００４、０１１、００Ｆ、００Ａ，共４８比特 ,則達則達到壓縮的目的到壓縮的目的 .習題：：83白 9黑 12白 5黑 1619白求：（ 1）該掃描行的 MH碼；（ 2）編碼后該行總比特數(shù)；（ 3）本行編碼壓縮比（原碼元總數(shù) /編碼后碼元總數(shù) .實驗 3：試編制算術(shù)編碼算法實現(xiàn)程序。實驗 4：編碼實驗唯一可譯碼判斷過程