-
Zakaj stiskamo podakte
Ker so surovi preveliki za obdelavo in prenos
-
Kako je definirano kompresijsko razmerje
(stevilo bitov kode) / (stevilo bitov vhodnih podatkov)
-
Časovna redundantnost
- Izkorišča zvezno spreminjanje zvoka in videa
- Na podlagi trenutnih podatkov kodiramo le razliko
- Tako po navadi porabimo manj bitov za kodiranje razlik
-
Prostorska redundantnost
- Pri slikah izkorišča lastnost, da so sosednji piksli kolerirani
- Tako kodiramo le razlike med piksli
-
Spektralna redundantnost
- Vidni sistem je bolj občutljiv na spremembe v svetlosti kot v barvi
- slika
-
Zaznavna redundantnost
Slušni in vidni sistem ne zaznavata vseh podrobnosti, ki jih nek vzorčen signal vsebuje
-
Kompresija: Stiskanje ponavljanj
Ponovitve nekega simbola zamenjamo s simbolom in številom pojavitev
-
Run-lenght encoding
- Primer: 111122233333311112222
- stisnemo kot:
- (1,4),(2,3),(3,6),(1,4),(2,4)
-
Entropijsko kodiranje
- Z entropijo pač izračunaš minimalno število bitov da zakodiraš besedilo
- Pol pa maš določene verjetnosti da se določena črka ponovi
- A in B mata verjetnost pojavitve 0.125
- D pa ima največjo verjetnost s kar 0.5
- sepravi D se bo največkrat ponovil
- Kar pomeni da se splača D zakodirat s čim manj biti
- Zakodirat pa moraš tako da se iz niza ničelj in enic da prepoznati znak
-
Hufmanovo kodiranje
- Vse simbole dodamo v vrsto
- Ponavljamo dokler v vrsti ne ostane samo en element
- Iz vrste vzamemo dva elementa e1 in e2 z najmanjšima verjetnostima
- Naredimo nov element drevesa n, ki ima za naslednika e1 in e2 in dodamo v V
|
|
