INF - zápis7

15. prosince 2011 v 7:59 | Krejdom |  INF

Komprimace

- prces, který má za úkol zmenšit velikost původního souboru
- pokud možno bez ztráty původních dat
- archivace je proces vytváření záloh
- proč komprimovat:
  • úspora místa na paměťovém médiu
  • zrychlení přenosu dat
- zrychlení zpracování multimediálních dat - film ve vysoké kvalitě obrazu a zvuku by se nestačil ze záznamového zařízení (CD, DVD) načítat/ukládat
- data různého charakteru (textová, binární, grafická apod.) vyžadují rozdílný přístup k jejich kompresi
- který komprimační program je nejlepší? - žádný
- parametry výkonu algoritmů:
  • rychlost komprese
  • rychlost dekomprese
  • kompresní (komprimační) poměr: velikost výstupního souboru/velikost vstupního souboru (měl by to být zlomek)
- často se plete s faktorem komprimace = velikost vstupního souboru/velikost výstupního souboru - převrácená hodnota komprimačního poměru

- druhy komprimace:
  • ztrátová
  • bezztrátová
- podle schopnosti rozbalit data do původní podoby (bez ztráty kvality)

  • komprimace na logické úrovni
  • komprimace na fyzické úrovni
- podle zohlednění (nezohlednění) obsahu a povahy komprimovaných dat

  • symetrická
  • asymetrická
- podle shodnosti (přesěji inerznosti) procesu vytváření a rozbalování archivu

  • adaptivní
  • neadaptivní
- podle schopnosti přizpůsobit se charakteru dat, se kterými se pracuje

- metody komprimace s proměnlivou délkou kódu:
× sem řadíme také Morseovu abecedu
× častým znakům je přiřazen krátký kód
× neobvyklým znakům dlouhý kód
× je nutná znalost četnosti výskytu znaků v komprimovaném souboru

- metoda půlbajtové komprimace:
× používá se pro číselné soubory (finanční)
× pro zakódování čísloce stačí pouze čtyři bity, tedy půl bytu
× dva znaky číslic spojíme do jednoho bytu
× faktor komprese je vždy 50%
× před kopresí: 39 = [0000 0011] [0000 1001] - binární zápis číslice začíná vždy čtyřmi nulami, takže je vynecháme
× po kompresi: 39 = [0011 1001]

- digitalizace zvuku:
× zvuk je spojitá veličina (na jakémkoli časovém úseku nabývá nekonečně mnoha hodnot)
× digitalizace zvuku pmocí pulsní kódové modulace (PCM):
. digitalizovaný úsek se "rozseká" na konečný počet krátkých časových intervalů (vzorků)
. ty se pak nahradí jednou hodnotou
. u zvukového CD je jich asi 44 tisíc za sekundu
. gramofon tuto vadu nemá, teoreticky tedy nabízí mnohem kvalitnější zvuk
. v případě hlasového signálu (např. digitální telefonie) se redukuje: vzorkovací frekvence a frekvenční rozsah

- psychoakustický model:
× určuje co člověk slyší a co můžeme vynechat
× frekvenční rozsah: člověk slyší 20Hz - 20kHz
× maskování frakvencí: slabší signál zaniká v přítomnosti silnějšího signálu
× časové maskování: silný signál dočasně utlumí naše vnímání slabších signálů
× neustálý výzkum hledá co nejvýhodnější hranice

- digitální video
× film je sled statických obrázků (rámců, frames), které se rychle střídají
× zvuk je zaznamenáván zvlášť
× film lze rozložt na jednotlivé klipy, v rámci nichž se příliš nemění scéna
. obsahují spoustu redundantních (nadbytečných) dat
. ponechává se základní rámec v plném zobrazení
. ostatní uchovávají jen rozdíly - jejich skutečná podoba se pak interpoluje ze základních rámců
× komprimační algoritmus je asymetrický
- střídá se 25 fps (snímků za sekundu)
 


Komentáře

1 Charmed♥ Charmed♥ | Web | 15. prosince 2011 v 19:16 | Reagovat

Mohla bych tě poprosit o hlas pro Ashley Greene? Zde: http://btvsweb.blog.cz/1112/soutez-o-nejlepsi-celebritu-finale#pridat-komentar

Kdyby ji chtěla někde hlásnout napiš mi na blog do reklam!
Budu ti moc vděčná.
Promin za reklamu

2 Tobie Tobie | Web | 18. prosince 2011 v 10:39 | Reagovat

Já si nikdy ve škole zápisky z IVT nemůžu zapamatovat :D

3 vestec vestec | Web | 13. ledna 2012 v 5:12 | Reagovat

Dobry clanek, hezky blog, podivas se na muj webik?

Nový komentář

Přihlásit se
  Ještě nemáte vlastní web? Můžete si jej zdarma založit na Blog.cz.
 

Aktuální články

Reklama