Shannon-Fanovo kódování

• 1949
• autoři Shannon a Fann
• využívá statistického rozpoložení vstupního souboru
• hlavním prvkem je strom symbolů
• strom představuje binární datovou strukturu
• časová složitos n*log n + n + n = n*log n pro oba směry
• strom představuje binární datovou strukturu
• budování stromu probíhá "shora dolů" a rekurzivní metodou rozděl a panuj
• nemusí být jednoznačný, ani optimální