通信用語の基礎知識 IPv4
戻る
参加者募集中

MH符号

辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:エムエイチふごう
外語:MH: Modified Huffman 英語
品詞:名詞
1997/05/15 作成
2008/07/14 更新

ファクシミリG3で使われている、データ圧縮用符号(一次元符号化方式)。

ランレングス圧縮ハフマン符号を組み合わせたような仕組みになっている。

例えば、黒の画素が3つ続いている部分は「10」、白が4つ続いている部分は「1011」というように符号化する。

この符号は、頻繁に現われるものはビット数の少ない符号になっているが、その画像において効率のよい符号の組み合わせを都度作るのではなく、統計的に得られた度数分布を元にした固定的符号を用いている。

ここが本来のハフマン符号とは違う点である。

実際の圧縮率は6倍以上になり、100dpiであれば、A4の原稿をほぼ1分以内で送ることが可能である。

画信号の出現確率

 白黒の出現率隣接画素の相関確率
P(B)P(W)Pb(B)Pb(W)Pw(B)Pw(W)
平均確率0.0370.9630.720.28 0.010.99

(B)は黒の出現率、Pb(B)は黒の次に黒が出現する確率を表わしている。

MH符号

長さが0〜63のときはTerminating符号を使い、長さが64以上の場合はTerminating符号にMake Up符号を組み合わせる。

Terminating符号

長さ白のラン黒のラン
0001101010000110111
1000111010
2011111
3100010
41011011
511000011
611100010
7111100011
810011000101
910100000100
10001110000100
11010000000101
120010000000111
1300001100000100
1411010000000111
15110101000011000
161010100000010111
171010110000011000
1801001110000001000
19000110000001100111
20000100000001101000
21001011100001101100
22000001100000110111
23000010000000101000
24010100000000010111
25010101100000011000
260010011000011001010
270100100000011001011
280011000000011001100
2900000010000011001101
3000000011000001101000
3100011010000001101001
3200011011000001101010
3300010010000001101011
3400010011000011010010
3500010100000011010011
3600010101000011010100
3700010110000011010101
3800010111000011010110
3900101000000011010111
4000101001000001101100
4100101010000001101101
4200101011000011011010
4300101100000011011011
4400101101000001010100
4500000100000001010101
4600000101000001010110
4700001010000001010111
4800001011000001100100
4901010010000001100101
5001010011000001010010
5101010100000001010011
5201010101000000100100
5300100100000000110111
5400100101000000111000
5501011000000000100111
5601011001000000101000
5701011010000001011000
5801011011000001011001
5901001010000000101011
6001001011000000101100
6100110010000001011010
6200110011000001100110
6300110100000001100111

Make Up符号

長さ白のラン黒のラン
6411011000001111
12810010000011001000
192010111000011001001
2560110111000001011011
32000110110000000110011
38400110111000000110100
44801100100000000110101
512011001010000001101100
576011010000000001101101
640011001110000001001010
7040110011000000001001011
7680110011010000001001100
8320110100100000001001101
8960110100110000001110010
9600110101000000001110011
10240110101010000001110100
10680110101100000001110101
11520110101110000001110110
12160110110000000001110111
12800110110010000001010010
13440110110100000001010011
13080110110110000001010100
14720100110000000001010101
15360100110010000001011010
16000100110100000001011011
16640110000000001100100
17280100110110000001100101
EOL000000000001
関連する用語
ファクシミリ
G3
MH
関連する用語
ランレングス圧縮
ハフマン符号
MMR符号
MR符号

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.02 (21-Aug-2018)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club