Cuprins

Aceasta lucrare poate fi descarcata doar daca ai statut PREMIUM si are scop consultativ. Pentru a descarca aceasta lucrare trebuie sa fii utilizator inregistrat.

Extras din document

Cuprins:
Cap.1 INTRODUCERE ...2 1.1 Metode de compresie.......2
1.2 Criterii de clasificare a algoritmilor .3
Cap. 2 METODE DE BAZA .........4
2.1 Suprimarea spatiilor ..........4
2.2 Reprezentarea topografici binari ....5
Cap. 3 ALGORITMI STATICI .......5
3.1 Algoritmul Huffman standard ..........6
3.2 Clasa de algoritmi Huffman .............7
Codul Huffman trunchiat ...........9
Codul Huffman modificat .........10
Algoritmul Huffman adaptiv ... 10
Algoritmul Huffman dinamic ..12
3.3 Algoritmul Fano Shannon ..........,,, 12
3.4 Compresia aritmetici ..... 15
Cap.4 ALGORITMI BAZATI PE DICTIONARE DINAMICE...16
4.1 Algoritmul LZW ............ 16
Cap.5 COMPRESIA IN FORMATELE GRAFICE 19
5.1 Algoritmul RLE.............. 19
5.2 Algoritmul DCT .............21
Cap.6 TRANSMISIA MATERIALULUI MULTIMEDIA ... 21
6.1 Codificarea entropici . ... 22
6.2 Codificarea sursei .......... 24
6.3 Standardul JPEG .............26
6.4 Standardul MPEG .......... 27
Cap. 7 PROGRAME DE COMPRESIE REZIDENTE ........ 30
7.1 DoubleSpace .... 30
7.2 Fisiere CVF ..... 31
CONCLUZII .... 32

Alte date

?

COMPRESIA DATELOR

1.INTRODUCERE

Interesul pentru reducerea spatiului ocupat de fisiere pe suportii magnetici a impus constituirea algoritmilor de comprimare. Comprimarea este un proces prin care se transfera un fisier initial intr-un fisier a carui lungime este cu mult mai mica decat a celui initial. Decomprimarea este procesul invers comprimarii. Programele care implementeaza acesti algoritmi utilizeaza un set de 10 fisiere generate astfel incat sa se includa atat situatiile de structurare a textelor cat si cazurile particulare(texte ce contin un singur simbol sau texte de lungime n octeti ce contin n simboluri diferite.

1.1METODE DE COMPRESIE

Metodele de compresie se incadreaza in doua categorii : statice si dinamice.