MH編碼

維基百科,自由的百科全書

MH編碼是英文Modified Huffman的簡稱,即改進的哈夫曼編碼,適用於傳真等黑白位圖圖像的壓縮,也是一種TIFF格式圖像的壓縮選項。它結合了變長編碼和哈夫曼編碼,將圖像按行進行遊程編碼

MH的編碼方式非常簡單,圖像按行以黑色和白色點的遊程編成序列。遊程長度小於64時,其結尾加上一個結尾碼。若其長度等於或大於64時,會在結尾碼前加入補充碼,來定義遊程的長度,這個長度是64的倍數,這個倍數為1到40的整數,故遊程長度的範圍就可以從64到2560.這樣就可以避免對2560個可能的遊程進行哈夫曼編碼,而把編碼長度限制在64。

2560像素的單行長度對於標準的A4傳真紙已經足夠,而一般的傳真紙白色的部分要比黑色的部分的面積大,所以MH編碼還針對這一特點進行了優化,白色像素的遊程一般比黑色像素的遊程長。每行總是從白色遊程開始(如果第一像素為黑色,則此長度可設為0),這樣就保證收發圖文顏色同步。

外部連結[編輯]