Kódování

Verze z 24. 4. 2012, 09:11

• co to je kódování (obecně)
• komprese dat
• samodetekující kód (příklady)
• přenosové kódování (MIME)
• kódové stránky (jednobytové a vícebytové)
• kodek

Kódování

• záznam informace pomocí pevně stanovené znakové tabulky nebo znakové sady (např. melodie je zapsaná v notách)
• kódování často znamená také převod již kódované informace do jiného kódu, jako je například transliterace textu do jiné abecedy nebo převod elektronické informace do jiného kódu či normy
• zvláštní význam má převod „otevřené“ informace do kódu, který je znám jen určitým osobám, čili šifrování (kryptografie)
• převod kódované informace do obecně přístupného tvaru je dekódování nebo dešifrování.

Komprese dat

• speciální postup, při ukládání nebo transportu dat
• úkolem komprese dat je zmenšit datový tok
• vhodné např. pro archivaci nebo pro přenos dat přes síť s omezenou rychlostí (snížení doby nutné pro přenos)
• komprese může být také nutná při omezené datové propustnosti (mobilní telefony komprimují hovor pro přenos přes GSM síť)

lze rozdělit do 2 základních kategorií:

• komprese ztrátová
  • některé informace jsou nenávratně ztraceny a nelze je zpět rekonstruovat
  • používá se tam, kde je možné ztrátu některých informací tolerovat a kde nevýhoda určitého zkreslení je bohatě
  • vyvážena velmi výrazným zmenšením souboru
  • používá se pro kompresi zvuku a obrazu, kde si člověk do určité míry chybějících údajů nevšimne nebo si je dokáže domyslet
  • např. JPEG, MPEG, MP3

• komprese bezeztrátová
  • obvykle není tak účinná jako ztrátová komprese
  • komprimovaný soubor lze opačným způsobem rekonstruovat do původní podoby (ale ztráta jediného znaku může znamenat nenávratné poškození souboru)
  • např. FLAC, GIF, PNG
  • (programy typu ZIP, RAR)
• Kompresní poměr je podíl velikosti původních dat ku velikosti dat komprimovaných
  • Při kompresi 10Mb souboru do 2Mb souboru je kompresní poměr 5 : 1 (pětkrát zmenšeno), úspora je tedy 80%
  • Kompresní poměr je ovlivněn volbou kompresního algoritmu i typem komprimovaných dat
  • Například nekomprimované skladby na audio CD mají datový tok přibližně 1,35Mb/s, zatímco komprimované zvukové soubory (MP3, AAC) mají datový tok 128Kb/s

Samodetekující kódy

• slouží k jednoduchému ověření správnosti zadaných dat
• zadaná data jsou (buď rovnou, nebo po určité matematické operaci) dělitelná daným číslem
• daný dělitel by měl splňovat několik kritérií:
  • dvoucifernost (aby se dala vždy odhalit chyba zadaná v jedné cifře)
  • prvočíselnost
• čím vyšší dělitel se zvolí, tím větší bude pravděpodobnost odhalení chyby (ale o to delší kód)
• např. EAN-13 (čárový kód)

Přenosné kódování (MIME)

• internetový standart, který umožňuje rozšíření internetové pošty
  • podpora textu psaného ve znakových sadách jiných než US-ASCII
  • podpora příloh (obrázky, zvuky, atp.)
  • vícedílné zprávy
  • informace v hlavičce v jiné znakové sadě než ASCII

Kodek

• zkratka dvou slov KOder + DEKoder
• zařízení nebo počítačový program, který dokáže transformovat datový proud nebo signál
• software, který se používá ke kompresi a dekompresi digitálního mediálního souboru, například skladby nebo filmu. Program Windows Media Player a další programy používají kodeky k přehrávání a vytváření digitálních mediálních souborů
• počítačový program nebo hardwarové zařízení, které kóduje a dekóduje video do/z určitého formátu, zpravidla za účelem zmenšení objemu dat.; takový video proud se pak běžně ukládá do tzv. multimediálního kontejneru, který umožňuje kombinovat různé multimediální datové proudy (audio, video, titulky) do jednoho souboru

• kodeky se dají rozdělit několika způsoby; základním je dělení na bezeztrátové a ztrátové

bezeztrátové:

• Huffyuv – využívá Huffmanova kódování, které je založeno na různé četnosti znaků
  • výhodou je rychlá komprese a dekomprese

ztrátové:

• DivX
  • používá standardní kompresi MPEG-4 ASP, nikoli vlastní formát videa (je kompatibilní s ostatními MPEG-4 ASP kodeky)