別名法の表

$\{1, \ldots, n\}$ 上の確率分布 $p = (p_1, \ldots, p_n)$ に対する別名法の表とは、数 $t_j \in [0, 1]$（しきい値）と番号 $a_j \in \{1, \ldots, n\}$（別名）の組 $(t_j, a_j)_{j=1}^n$ で、すべての $i$ について

を満たすものをいう。