Kislexikon

 

adattömörítés
Az adattömörítés feladata, hogy egy üzenetsorozatot kódoljon úgy, hogy egyrészt a kódolt sorozat minél rövidebb legyen, másrészt a kódsorozatból az üzenetsorozat egyértelműen reprodukálható legyen.

csatornakapacitás
A kihasználtságnak az a maximális értéke, amely alatt az üzenethossz növelésével található olyan kód, hogy a dekódolás hibavalószínűsége tetszőlegesen kicsi lehet.

információelmélet
Információtechnológiai feladatok (információ tömörítése és védelme) gazdaságos megoldásának elvi határaival és az ezeket a határokat közelítő kódolási eljárásokkal foglalkozó tudomány.

hibajelző (paritásellenőrző) karakterek
A védendő üzenetet az üzenettől függő karakterekkel látjuk el, amelyek segítségével az esetleges hibákat tudjuk jelezni vagy javítani.

hibajavító kódolás
Célja, hogy a hibásan vett kódszóból vissza lehessen állítani az eredeti üzenetet.

hibajelző kódolás
Célja, hogy észre lehessen venni, ha a vételben hiba történt.

hibavalószínűség
Annak a valószínűsége, hogy a dekódolt üzenet nem egyezik az eredeti üzenettel.

kihasználtság
Az üzenethossz és a kódszóhossz aránya.

Reed-Solomon-kód
Nem-bináris kód, amelynél m darab paritásellenőrző karakter esetén bármely legfeljebb m darab karakter meghibásodását lehetséges jelezni és bármely legfeljebb m/2 darab hibát ki lehet javítani.

veszteséges tömörítés
Alkalmazásakor megengedünk bizonyos torzítást, miközben célunk a gazdaságos, tömör reprezentáció.