5. Typové příklady z kódování ke druhému testu

  1. Vytvořte symetrický váhový kód 541-1 pro kódování cifer desítkové soustavy. Všechny postupy zapište.
  2. Zjistěte, zda lze sestavit prefixový kód, když víte, že zdrojová abeceda má 7 znaků, které chcete postupně kódovat slovy o následujícím počtu bitů: 3, 2, 3, 4, 3, 2, 5. Pokud to možné, sestavte binární strom takového kódu.
  3. Na základě znalosti pravděpodobnosti výskytu znaků zdrojové abecedy sestavte optimální prefixový kód s pomocí Huffmanovy metody, zjistěte jeho charakteristiky a zakódujte slovo KANOPA: p(A) = 0,33, p(O) = 0,24, p(P) = 0,15, p(K) = 0,19, p(N) = 0,09.

Tipy pro řešení

Podívejte se do odpovídajících předchozích studijních kapitol a cvičení.

U prvního příkladu se přesvědčte, zda lze kombinací vah získat všechny cifry desítkové soustavy. 

U druhého příkladu si spočtěte nejprve Kraftovu nerovnost.

U třetího příkladu si dejte pozor cestou vpřed na řazení po každém sečtení a při cestě zpět na přidělování bitů ke správným slovům.

Pokud se rozhodnete pro řešení v MS Excel, můžete s výhodou využít funkce SOUČIN.SKALÁRNÍ(), SUMA(), LOGZ(), POWER() a CONCAT().

Návrh řešení

Postup řešení tentokrát cíleně nenabízíme, abyste nebyli neustále zbytečně ovlivňováni. Pokud byste si zvoleným postupem nebyli jisti, samozřejmě kontaktujte vyučujícího (tutora). Po kliknutí zjistíte pro kontrolu alespoň výsledky, ale podívejte se na ně, až po pokusu o vlastní řešení.