E進法
[Wikipedia|▼Menu]
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}

出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。(2020年3月)

e 進法とは、記数法の底に自然対数の底(ネイピア数 e {\displaystyle e} )を使った記数法である。(実用的ではないが)ある仮定の下で最も経済的である、という特徴がある。
e 進法が最も経済的な記数法であることの証明

数を x {\displaystyle x} ( x > 0 , x ∈ R {\displaystyle x>0,x\in \mathbb {R} } )進法で表すとしたとき,
この数一を表すのに x {\displaystyle x} 個の記憶素子が要求されるものと仮定する。このとき、 n {\displaystyle n} ( n {\displaystyle n} は定数)桁の数を表すのに必要な記憶素子の数 N ( x ) {\displaystyle N(x)} は,

N ( x ) = n x {\displaystyle N(x)=nx}

と表せる.
また, x {\displaystyle x} 進法で表された n {\displaystyle n} 桁の数の情報量 I {\displaystyle I} ( I {\displaystyle I} は定数, I > x {\displaystyle I>x} )について,

I = x n ⇔ n = log x ⁡ I = ln ⁡ I ln ⁡ x {\displaystyle I=x^{n}\Leftrightarrow n=\log _{x}I={\frac {\ln I}{\ln x}}}

従って, I {\displaystyle I} の情報量を x {\displaystyle x} 進法の n {\displaystyle n} 桁で表すのに必要な記憶素子の数 N ( x ) {\displaystyle N(x)} は,

N ( x ) = n x = ln ⁡ I ⋅ x ln ⁡ x {\displaystyle N(x)=nx=\ln I\cdot {\frac {x}{\ln x}}}

ここで,

{ N ′ ( x ) < 0 0 < x < 1 N ′ ( x ) > 0 x > 1 {\displaystyle {\begin{cases}N^{\prime }(x)<0&0<x<1\\N^{\prime }(x)>0&x>1\end{cases}}}

より, N ( x ) {\displaystyle N(x)} を最小にする x {\displaystyle x} の値を求めるには, N ( x ) {\displaystyle N(x)} の微分係数が0となるような x {\displaystyle x} の値を求めれば良い.

N ′ ( x ) = ln ⁡ I ⋅ ( x ln ⁡ x ) ′ = ln ⁡ I ⋅ ln ⁡ x − 1 ( ln ⁡ x ) 2 {\displaystyle {\begin{aligned}N^{\prime }(x)&=\ln I\cdot \left({\frac {x}{\ln x}}\right)^{\prime }\\&=\ln I\cdot {\frac {\ln x-1}{\left(\ln x\right)^{2}}}\\\end{aligned}}}

ln ⁡ x = 1 {\displaystyle \ln x=1} のとき, N ′ ( x ) = 0 {\displaystyle N^{\prime }(x)=0} であるので,

x = e {\displaystyle x=e}

以上より最も高効率な記数法は e {\displaystyle e} 進法である.
参考文献

伊東規之
『マイクロコンピュータの基礎』日本理工出版会

桜井進『超・超面白くて眠れなくなる数学』PHP研究所

関連項目

ネイピア数

広義の記数法

三進法


記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:9585 Bytes
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef