Řada A
5× modrá3× červená
8 jednotlivých hodnot
→ 2 instrukce
→ 2 instrukce
VEXík: Zápis pomocí počtu opakování není stejně výhodný pro každou řadu. Záleží na tom, jak jsou hodnoty uspořádané.
Odhal kratší zápis všech tří řad. Jedna barevná skupina se v kratším zápisu změní na jednu instrukci.
Řada B
1× M1× Č1× M1× Č1× M1× Č1× M1× Č
8 jednotlivých hodnot
→ 8 instrukcí
→ 8 instrukcí
Řada C
2× M2× Č2× M2× Č
8 jednotlivých hodnot
→ 4 instrukce
→ 4 instrukce
Porovnání: Nejúspornější je řada A. Dlouhé skupiny stejných hodnot nahradily jen dvě instrukce. U střídavé řady B tento způsob vůbec nepomohl.
Učitel Petr: Ne každý způsob komprese se hodí pro všechna data. Program musí zvolit pravidlo, které využije jejich uspořádání.
Čím delší skupiny stejných hodnot data obsahují, tím úspornější může být zápis pomocí počtu opakování.
Při častém střídání hodnot může být výsledek stejně dlouhý, nebo dokonce složitější než původní zápis.
Při častém střídání hodnot může být výsledek stejně dlouhý, nebo dokonce složitější než původní zápis.
Úkol 1 ze 3
Vyřešené úkoly: 0 / 3
Vyber odpověď a zkontroluj ji.
Výborně! Poznal jsi, kdy zápis pomocí počtu opakování data skutečně zkrátí.Úspěšnost komprese závisí na uspořádání dat.