Alias method: Difference between revisions

Content deleted Content added
Table generation: which table? there are two tables!
Line 18:
The distribution may be padded with additional probabilities {{math|1=''p<sub>i</sub>'' = 0}} to increase {{mvar|n}} to a convenient value, such as a power of two.
 
To generate the table{{Which|date=Marchtwo 2024}}tables, first initialize {{math|1=''U<sub>i</sub>'' = ''np<sub>i</sub>''}}. While doing this, divide the table entries into three categories:
* The "overfull" group, where {{math|''U<sub>i</sub>'' > 1}},
* The "underfull" group, where {{math|''U<sub>i</sub>'' &lt; 1}} and {{mvar|K<sub>i</sub>}} has not been initialized, and