MH編碼

MH編碼是英文Modified Huffman的簡稱 ， 即改進的哈夫曼編碼 ， 適用於傳真等黑白位圖圖像的壓縮 ， 也是一種TIFF格式圖像的壓縮選項 。 它結合了變長編碼和哈夫曼編碼 ， 將圖像按行進行遊程編碼 。 MH的編碼方式非常簡單 ， 圖像按行以黑色和白色點的遊程編成序列 。 遊程長度小於64時 ， 其結尾加上一個結尾碼 。 若其長度等於或大於64時 ， 會在結尾碼前加入補充碼 ， 來定義遊程的長度 ， 這個長度是64的倍數 ， 這個倍數爲1到40的整數 ， 故遊程長度的範圍就可以從64到2560.這樣就可以避免對2560個可能的遊程進行哈夫曼編碼 ， 而把編碼長度限制在64 。 2560像素的單行長度對於標準的A4傳真紙已經足夠 ， 而一般的傳真紙白色的部分要比黑色的部分的面積大 ， 所以MH編碼還針對這一特點進行了優化 ， 白色像素的遊程一般比黑色像素的遊程長 。 每行總是從白色遊程開始 （ 如果第一像素爲黑色 ， 則此長度可設爲0 ） ， 這樣就保證收發圖文顏色同步 。