極小熵

極小熵

極小熵(minimal entropy)是2018年公布的計算機科學技術名詞。

基本介紹

  • 中文名:極小熵
  • 外文名:minimal entropy
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
定義,出處,

定義

一個隨機變數中所包含的純隨機比特數。令 X 是一個隨機變數。 X 的極小熵,記為(X) ,定義為最大的自然數 k 使得Pr[ X=x ]≤對 X 的取值中的任何 x 成立。如果 X 是上的一個分布且( X )≥ k ,則稱 X 是一個( n,k )-源。

出處

《計算機科學技術名詞 》 (第三版)。

相關詞條

熱門詞條

聯絡我們