記号列R="aabbcccddd"(2文字のa,b、3文字のc,dから成り立つ)があったとする。この記号列の中で、記号aが出現する回数をすべての記号の個数で割った値を、(aの)生起確率と呼ぶ。この例では、a〜dの生起確率は次のようになる。aの生起確率=2/10=0.2bの生起確率=2/10=0.2cの生起確率=3/10=0.3dの生起確率=3/10=0.3一般にM種類の記号{a1,a2,...,aM}から生成された記号列において、aiが出現する確率をaiの生起確率と呼び、P(ai)と表記することにする。圧縮率は非圧縮時と圧縮時の割合である。次の公式で計算できる。ハフマンアルゴリズム(4534d)。