随机性提取器

（计算机科学技术）

随机性提取器（randomness extractor），计算机科学技术名词，一个函数，可以在少量的纯随机比特为种子的条件下提取一个随机变量（不纯）的纯随机比特。给定函数，如果对任何( n，k )-源 X ，分布是 ε -接近的，即，则称Ext是一个( k，ε )-提取器，这里是上的一致分布。