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)
コンパンディング
畳み込み
ダイナミックレンジ
レイテンシ(英語版)
標本化定理
標本化
音質
音声符号化
サブバンド符号化
変換符号化
知覚符号化
コーデック
A-law
μ-law
ACELP
ADPCM
CELP
DPCM
フーリエ変換
LPC
LAR
LSP
MDCT
音響心理学
WLPC
画像
理論
クロマサブサンプリング
符号化ツリーユニット(英語版)
色空間
圧縮アーティファクト
解像度
マクロブロック
ピクセル
PSNR
量子化(英語版)
標準テストイメージ(英語版)
手法
チェインコード(英語版)
DCT
EZW(英語版)
フラクタル
KLT(英語版)
ピラミッド(英語版)
RLE
SPIHT(英語版)
ウェーブレット
映像
理論
ビットレート
平均(ABR)
固定(CBR)
可変(VBR)
画面解像度
フレーム
フレームレート
インターレース
映像品質(英語版)
コーデック(英語版)
重複変換(英語版)
DCT
デブロッキングフィルタ(英語版)
フレーム間予測