Kódování

Yo, yo, poslouchej mě teď, jdu vysvětlit kódování, Dvě abecedy, jedna zdroj, druhá přenos, to je základní vzdělání. Abeceda zdroje, znaky co chceme převést, Abeceda přenosu, 1 a 0, co můžou přenést. Kód, to je množina symbolů v systému, Kódový slovo, sekvence, která nese tu změnu. Kódování, proces co informace změní, Do formy pro přenos, žádný trápení. Chorus: Rovnoměrný kód, všechny znaky stejně dlouhý, Dekódování lehký, to je výhoda tvojí. ASCII kód, 7 nebo 8 bitů má, Každej znak stejný, to je ta správná hra. Verse: Nerovnoměrný kód, znaky různě dlouhý, Častý znaky krátký, tak se to tvoří. Graf typu strom, to je zápis kódu, Efektivnost a délka, všechno v klidu. Shanon-Fanova metoda, pravděpodobnosti seřadím, Půlím, přidávám 1 nebo 0, dokud je rozdělit můžem. Huffmanova metoda, sčítám a řadím dál, Poslední dvě hodnoty, kód mám v kapse dál. Chorus: Bezpečnostní kódy, chyby opravují, Geometrický model, kde slova bodů jsou. Hammingova kostka, 3 bit binární kód, Vzdálenost Hammingova, v kódování je hod. Verse: Detekční schopnost, chyby najít dovedou, Korekční schopnost, ty chyby opravujou. Systematický kódy, původní data chrání, Kontrolní bity přidávají, tak to zvládají. Hammingovy kódy, lineární to jsou, Minimální vzdálenost tři, chyby napravujou. Nejmenší redundance, snadno dekódujou, Perfektní kódy, co data uchovávaj. Chorus: Redundance a délka, kódový slovo má, Kódy K(7,4), sedm bitů obsahujou. Syndrom a oprava, chyby detekujou, Pokud S je nula, žádné chyby nemaj. Outro: Cyklické kódy, speciální třída kódů, Každý posun slova vede k jinému kódu. 1001101, posunutí je hra, Cyklické posunutí, to je naše hra. Tak to je kódování, všechno co potřebuješ znát, Teď si připravený, na otázky můžeš se ptát.