Die Binomialverteilung stellt einen wichtigen Sonderfall für die Auftrittswahrscheinlichkeiten einer diskreten Zufallsgröße dar.
Zur Herleitung der Binomialverteilung gehen wir davon aus, dass I binäre und statistisch voneinander unabhängige Zufallsgrößen bi den Wert 0 mit der Wahrscheinlichkeit Pr(bi = 0) = 1 – p und den Wert 1 mit der Wahrscheinlichkeit Pr(bi = 1) = p annehmen kann. Dann ist die Summe
ebenfalls eine diskrete Zufallsgröße mit dem Symbolvorrat {0, 1, 2, ... , I}, die man als binomialverteilt bezeichnet. Der Symbolumfang beträgt somit M = I + 1.