底數經濟度

底數經濟度是一種將某數作為進位制的底数時,該進位制表達數的效率,其定義為數在某進位制下表達的位數與底數或該計數系統中每個位數可能的符號之數量的乘積。為量化不同底數的進制或計數系統在表示一個數時的效率的一種方法,尤其用於計算機系統,評估特定計數系統的儲存效率。

底數經濟度的概念亦用於組織結構、網路等領域。

定義
對一數N在特定的底數b下,底數經濟度 E(b,N)定義為:
: E(b,N) = b \lfloor \log_b (N) +1 \rfloor \,
其中,\lfloor \, \rfloor表示下取整函數;\log_{b}表示以b為底的對數。

若b和N皆為正整數,則底數經濟度E(b,N)值與N在以b為底的進制下的位數與b的乘積。

底數經濟度列表
:

參考文獻
延伸閱讀
S.L. Hurst, "Multiple-Valued Logic-Its Status and its Future", IEEE trans. computers*, Vol. C-33, No 12, pp. 1160–1179, DEC 1984.
*J. T. Butler, "Multiple-Valued Logic in VLSI Design, ” IEEE Computer Society Press Technology Series, 1991.
C.M. Allen, D.D. Givone “The Allen-Givone Implementation Oriented Algebra", in Computer Science and Multiple-Valued Logic: Theory and Applications*, D.C. Rine, second edition, D.C. Rine, ed., The Elsevier North-Holland, New York, N.Y., 1984. pp. 268–288.
G. Abraham, "Multiple-Valued Negative Resistance Integrated Circuits", in Computer Science and Multiple-Valued Logic: Theory and Applications*, D.C. Rine, second edition, D.C. Rine, ed., The Elsevier North-Holland, New York, N.Y., 1984. pp. 394–446.

外部連結
*[https://web.archive.org/web/20170421123129/http://gtode.tripod.com/Optimum.htm The Optimum Radix In Multiple-Valued Logic Systems]

评论 (0)

  • 还没有评论,来抢沙发吧。