MH符号(MHふごう、Modified Huffman coding: 修正ハフマン符号)とは、ファクシミリ(FAX)などで使われる、二値画像(ビットマップ)の圧縮法である。ハフマン符号と連長圧縮を組み合わせた形になっている。
1ラインごとに画像データを処理してデータを圧縮する符号化方式である。一般の文書の画素データ (pel) は黒または白の連続が多いことを利用したデータの圧縮方法である。
ビットマップの1ライン毎に、黒(または白)画素の連続した数(ランレングスといい、それぞれ白ラン・黒ランと呼ばれる)をコードに変換して送信し、受信側で元の画素に復元する。連続画素数が64以上の場合はメイクアップ符号とターミネイティング符号を組み合わせて使用する。出現頻度の高いランレングスから順番に短いコードに変換して、画像データを符号化することにより、送信データを短く(圧縮)することができ、送信時間を短縮することができる。FAXでは従来の6分の1になりA4原稿を約1分で電送できる。コードは通常のハフマン符号のように動的に作成するのではなく、あらかじめ固定的に作られている[1][2]。
MH 方式などに対応し二値画像データの圧縮/伸長を行う専用チップとして、μPD72186がある[3]。 1980年CCITTにおいて、G3規格の中でMH (Modified Hoffman) 符号化方式としてランレングスに対するコードが標準化され、「1次元符号化方式」として制定された[4]。
歴史
出典^ “ ⇒MH符号 - NTT 情報通信用語集”. 2016年1月26日閲覧。
^ “MH符号 ‐ 通信用語の基礎知識
^ “3.機能 3.1機能概要”
エントロピー符号
一進法
算術
Asymmetric numeral systems(英語版)
ゴロム
ハフマン
適応型(英語版)
正準(英語版)
MH
レンジ
シャノン
シャノン・ファノ
シャノン・ファノ・イライアス(英語版)
タンストール(英語版)
ユニバーサル(英語版)
指数ゴロム(英語版)
フィボナッチ(英語版)
ガンマ
レーベンシュタイン(英語版)
辞書式(英語版)
BPE
Deflate
Lempel-Ziv
LZ77
LZ78
LZFSE
LZH
LZJB(英語版)
LZMA
LZO
LZRW(英語版)
LZS(英語版)
LZSS
LZW
LZWL(英語版)
LZX
LZ4
ROLZ(英語版)
統計型(英語版)
Brotli
Snappy
Zstandard
その他
BWT
CTW(英語版)
Delta
DMC(英語版)
MTF
PAQ
PPM
RLE
音声
理論
ビットレート
平均(ABR)
固定(CBR)
可変(VBR)
コンパンディング
畳み込み
ダイナミックレンジ
レイテンシ(英語版)
標本化定理
標本化
音質
音声符号化
サブバンド符号化
変換符号化
知覚符号化
コーデック