Kódování

Verze z 23. 4. 2012, 17:51

• 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)

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