是一个由A. J. 沃克（）提出的用于从一个离散的概率分布中取样的高效算法。 该算法可在任意的概率分布 "" 下返回整数值 。此类算法通常需要 或 的预处理时间，之后可 时间复杂度内进行随机取样。
算法.算法在内部构造两张表："概率表" ' 和"别名表" ' ()。随机取样时，首先由一个均匀的骰子确定表内索引。而后，根据概率表索引位置存储的概率，进行一次抛投实验，从而确定最终结果是 ' 还是 '。具体来说，算法进行如下操作：Marsaglia等人曾提出名为「平方直方图」的