可変長符号化定理(その他表記)variable-length coding theorem

法則の辞典 「可変長符号化定理」の解説

可変長符号化定理【variable-length coding theorem】

情報源符号化定理の一つで,定常情報源 X が1文字当たりのエントロピー H(X)をもつならば,情報源から生成される系列は,1文字当たりの平均長が H(X)にいくらでも近い値で別の二進系列に符号化が可能である.

出典 朝倉書店法則の辞典について 情報

関連語 X

1 《木を吹き枯らすものの意》秋の末から冬の初めにかけて吹く強く冷たい風。《季 冬》「海に出て―帰るところなし/誓子」2 すりこぎをいう近世女性語。[補説]「凩」は国字。[補説]作品名別項。→木枯らし...

木枯らしの用語解説を読む