Zabezpečenie krátkych slov znižuje výkon, preto sa pri prenose vytvárajú bloky a tie sa zabezpečujú ako celok. Interácia môže byť: n-násobná, najčastejšie 2-násobná. Pri 3-násobnej […]
Autor Tomáš Hudák
Kódy s kontrolou párnosti a nepárnosti
Sú moderné kódy so zabezpečovacími vlastnosťami. Redundancia vzniká kontrolou modulu 2 z určeného počtu prvkov. Paritný kód Na koniec každého slova pridáme kontrolný symbol, aby […]
Ďalekopisný kód MTA 2
MTA 2 je rovnomerný kód: s dĺžkou n=5n = 5n=5, Lz=2n=32L_z = 2^n = 32Lz=2n=32 Používa sa 31 slov pre dva významy: písmeno, číslo. Každé […]
Ekvidištantné kódy
Dve ľubovoľné zložky majú konštantnú vzdialenosť: d(ci,cj)=kd(c_i, c_j) = kd(ci,cj)=k Nevýhodou je relatívne malá dĺžka kódu.
Kódy s pravidelnou zmenou v P-radoch
Pri týchto kódoch sa dve susedné slová líšia v PPP radoch, takže vzdialenosť susedných slov je vždy konštantná. Greyov kód Je to prípad: P=1P = […]
Kódy so zložkami konštantnej váhy – IZO kódy
Majú konštantnú Hammingovu váhu. Ak: nnn – dĺžka slova, mmm – počet jednotiek, hovoríme im kódy m z n. Najpoužívanejšie: 2 z 5, 3 z […]
Shannon-Fannonova metóda
Postup: informačné prvky zoradíme podľa klesajúcej pravdepodobnosti, vytvoríme dve skupiny s približne rovnakou pravdepodobnosťou, jednej skupine priradíme 1 a druhej 0, postup opakujeme rekurzívne. Výhody […]
Huffmanova metóda
Postup: prvky zostavíme podľa klesajúcej pravdepodobnosti výskytu, sčítame pravdepodobnosti posledných dvoch, opakujeme, zistíme, koľkokrát sa pôvodný symbol zúčastnil sčítania – to určí dĺžku jeho kódového […]
Optimálny nerovnomerný kód
Sú to kódy jednoznačne dekódovateľné s nulovou nadbytočnosťou. Optimálnosť znamená, že neexistuje iná jednoznačne dekódovateľná množina slov s menšou priemernou dĺžkou kódu. Nerovnomernosť znamená, že […]
Varianty úlohy kódovania
Úloha kódovania má tri varianty: poznáme LLL a pravdepodobnosť chyby, hľadáme minimálnu dĺžku slova nnn, poznáme nnn a chybu, hľadáme LLL, poznáme LLL a nnn, […]