Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
A.Drozdek"Wprowadzeniedokompresjidanych",Warszawa2007,wyd.2,ISBN978-83-204-3309-8©byWNT
Spistreści
Spistreści
Przedmowa–9
Rozdział1
Informacjaikodowanie–11
1.1.
Informacjaientropia.....................................................13
1.1.1.
Właściwościentropii...................................
...................16
1.2.
Kodowaniebezszumoweibezpamięciowe.......................
...........18
1.2.1.
NierównośćKrafta.......................................................20
1.2.2.
Podstawowetwierdzenieokodowaniudyskretnym..........................23
1.3.
Dodatek:OgraniczeniafunkcjientropiiH..................................27
1.4.
Dodatek:Tabelefunkcji–lgporaz–plgp..................................29
Rozdział2
KodowanieShannona-Fano–32
2.1.
KodowanieShannona....................................................32
2.2.
KodowanieShannona-Fano...............................................34
Rozdział3
KodowanieHuffmana–37
3.1.
KodowanieHuffmanaomałychwymaganiachdotyczącychpamięci...........43
3.2.
DynamicznekodowanieHuffmana........................................45
Rozdział4
Kodowaniearytmetyczne–59
4.1.
Implementacjakodowaniaarytmetycznego.................................63
4.1.1.
Implementacjacałkowitoliczbowa..........................................70
5
