情報理論とは？ わかりやすく解説

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/08/02 06:48 UTC 版)

「二進対数」の記事における「情報理論」の解説

二進対数は二進法と密接に関係しているため、計算機科学や情報理論でしばしば使われる。この文脈において、二進対数は「lg x」と表記されることがよくある。同じ関数の別の表記としてときどき（特にドイツ語で）使われるものとして「ld x」があり、これはラテン語の Logarithmus Duālis から来ている。ただし、ISO 80000-2では「lg x」は log10 x すなわち常用対数を示すとされており、二進対数の略記法は「lb x」である。本稿でもこれに従う。 正整数 n の二進法における桁数（すなわちビット数）は 1 + lb n の整数部分であり、以下の床関数で表される。 ⌊ lb n ⌋ + 1   {\displaystyle \lfloor \operatorname {lb} \,n\rfloor +1\ }

※この「情報理論」の解説は、「二進対数」の解説の一部です。
「情報理論」を含む「二進対数」の記事については、「二進対数」の概要を参照ください。