极小熵

极小熵（minimal entropy），计算机科学技术名词，一个随机变量中所包含的纯随机比特数。令 X 是一个随机变量。 X 的极小熵，记为(X) ，定义为最大的自然数 k 使得Pr［ X=x ］≤对 X 的取值中的任何 x 成立。如果 X 是上的一个分布且( X )≥ k ，则称 X 是一个( n，k )-源。