記号と用語
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2012/05/01 12:28 UTC 版)
クラフトの不等式について述べる為に、まず記号と用語を導入する。 集合Sに対し、Sの元を有限個並べてできる文字列全体の集合をと書く。 及びを二組のアルファベットとする。 本稿では、「符号」や「符号化関数」といった言葉は、1文字ずつ符号化する符号だけに用いるものとする。すなわち我々は符号化関数で以下の性質を満たすもののみを考える: S上の任意の文字列に対し、 φが単射であるとき、φは一意に復号可能であるという。
※この「記号と用語」の解説は、「クラフトの不等式」の解説の一部です。
「記号と用語」を含む「クラフトの不等式」の記事については、「クラフトの不等式」の概要を参照ください。
- 記号と用語のページへのリンク