Bezztrátové
metody komprese
Bezztrátové
kódování, resp. Entropické
kódování je
kódování
s proměnlivou délkou kódového
slova, proto se označuje jako VLC
kódování (Variable length coding).
VLC kódy jsou bezztrátové
kódy, které
zabezpečují rekonstrukci signálů bez degradace,
jejich nevýhodou je však to, že
poskytují komprese pouze ve smyslu průměru.
HuffYUV
Název
tohoto video kodeku
je sloužen z dvou názvů, jež
popisují principy, na kterých kodek pracuje. Jsou
to Huff jenž je označení pro
Huffmanovo kódování a YUV jež je
označení barevného prostoru.
Huffmanovo
kódování
Nejjednodušší
metoda komprese touto metodou probíhá ve dvou
fázích.
První projde soubor a vytvoří statistiku
četností každého znaku. Ve druhé
fázi
se využije této statistiky pro vytvoření
binárního stromu a k
následné kompresi
vstupních dat.
YUV
Rysem
tohoto barevného prostoru je oddělení
jasové (laminační) složky od barevných
informací
(chrominance). Toto dovoluje přímo využít
stejný jasový signál Y jak pro
barevné tak i pro černobílé
televizory. Zbývající dva
signály nesou informace o
velikosti barevných složek obrazu.YUV se
navzájem od sebe ještě mohou lišit
tím kolik
informací je v oblasti jasu a kolik je
barevných informací. Tímto způsobem
můžeme tento barevný prostor rozdělit na
další části. Např.: YUV 2:1:1,
který
má 2 složky jasové a pak po jedné
složce z barevných informací.
Další
možné jsou 2:1:1, který má 2 složky
jasové a pak po jedné složce
z barevných informací.
Další možné jsou YUV 1:1:1, YUV 4:1:1,
YUV 4:2:0.
LCL
Tento
kodek byl dříve
označován jako LRC. Je freeware
vyvíjený Japoncem jménem Kenji Oshima.
Je vyvíjen pro operační systémy
Windows.
Je schopný pracovat s barevným
schématem RGB i YUV. Tento kodek nám
dává
výběr ze dvou možných způsobů komprimace a jsou
to tyto dva: AVIzlib a
AVImszh.
AVImszh
Tento
kodek vychází z algoritmu LZ77,
který v roce 1977 zveřejnili jeho
autoři Lempel a Ziv do dnešní doby se dochoval
jen jako základ, který byl mnohokrát
modifikován
AVIzlib
Tento
typ
kódování, postaven z open
source knihovny zlib. Zlib
knihovna využívá ke kompresi metodu zvanou
DEFLATE, což je vlastně kombinace
LZ77 a Huffmanova kódování.
Lagarith
Je
freeware video kodek s otevřeným kódem,
jeho
původní určení, podle autora
je zejména pro editaci a archivaci.
Kódovaní
vychází z Huffyuv, který
používá jako šablonu a díky
modifikacím jej v konečném důsledku
překonává
jak v kompresním poměru, tak i v čase.
Lagarith používá na kompresi řetězce dat (byte
stream) modifikované RLE (Run Length Encoding).
Stránky byly
vytvořeny jako doplňkoví materiál k
bakalářské práci Metody komprese videa