[Algorytmy] Kodowanie - metoda drzewa

[rafals]

Jest jakiś algorytm, że musimy właśnie tworzyć to drzewo ??
\(\displaystyle{ k_{c}= \log _{2} \frac{1}{ \frac{1}{4} }= \log _{2}4=2}\)
\(\displaystyle{ k_{e}= \log _{2} \frac{1}{ \frac{1}{16} }= \log _{2}16=4}\)
\(\displaystyle{ k_{e}= \log _{2} \frac{1}{ \frac{1}{8} }= \log _{2}8=3}\)
obliczamy entropię źródła:

\(\displaystyle{ \sum_{1}^{7} p_{i} \log _{2} \frac{1}{p _{i} }=2 \cdot \frac{1}{4} \log _{2}4+3 \cdot \frac{1}{8} \log _{2}8+2 \cdot \frac{1}{16} \log _{2}16}\)
takie pytanie jak obliczyć, albo skąd bierzemy współczynniki w powyższej sumie (2, 3 i 2).