Informácie o titule

Kódování

Autor Adámek, Jiří

Žáner: Vedy prírodné - Matematika

Jazyk: Český

Rok: 1986

Popis:

Teorie kódování se zabývá konstrukcemi kódů, zanořenými na různé cíle (např. odstraňováni chyb, zrychlení přenosu dat, utajení informace, atd.) a studiem vlastnosti kódů. V této knize se soustřeďujeme na algebraickou teorii kódů, které samočinné objevují nebo i opravují chyby, tzv. bezpečnostních kódů. Jde o aplikaci lineární algebry: uvažované kódy jsou lineární prostory a opravy chyb se provádějí vynásobením určitou matici. Algebraické pojmy, které bezpečnostní kódy využívají, podrobné vyložíme, ale předpokládáme, že čtenáři jsou známy základy lineární algebry (lineární prostor, dimenze, součin matic apod.). V první kapitole se kniha zabývá kódováním bez šumu a zejména Huřfmanovou konstrukcí nejkratSího kódu. Kapitoly II až VII jsou věnovány bezpečnostním kódům. Poslední kapitola přináší základní informaci o šifrováni, tj. kódování zaměřeném na utajení informace. Uvádíme zde slavnou metodu šifrování pomocí velkých prvočísel.