Nejak mi neni jasne, proc by v poslednim sloupci mel byt vetsi vyskyt retezcu stejnych pismen nez v puvodnim slove. Dovedete to nekdo zduvodnit ? Taky mi neni jasne - bere se jako vstup pro kompresi vzdycky posledni sloupec, nebo se vybira pokazde jiny ? Jeste jsem nedelal ten domaci ukol, takze se omlouvam za dotaz. Odpoved na nej z nej mozna mela vyplynout ? :-)
Tento algoritmus ma tendenci převádět duplety (dvojice znaku) na prvni znak dupletu, a díky setřízení se tyto znaky dostanou k sobě, což je opakující se znak.
Důsledek. Opakující se slova a části slov dají řetězce stejných písmen. Taková jiná slovníková metoda komprese.
