Codarea statica

Codarea statica

Schema clasica de codare a fost creata acum peste 30 de ani in urma de catre Huffman si este bazata pe codarea cu redundanta minima. Algoritmul lui Huffman a adus prima solutie a problemei  constructiei de coduri cu redundanta minima. Multi oameni considera ca aceasta codare nu mai poate fi imbunatatita, ca este un fapt garantat gasirea celei mai bune compresii posibile. Acest lucru este adevarat si se datoreaza faptului ca fiecare mesaj sursa este impachetat intr-un cuvant cod unic, si ca textul rezultat dupa compresie reprezinta concatenarea cuvintelor cod ale mesajelor sursa.

Inainte de algoritmul Huffman, a fost realizat alt algoritm, in mod independent de Shannon si de Fano. Acest algoritm nu garanteaza  coduri optime, dar se apropie de situatia optima, cu cat numarul mesajelor se apropie de infinit.

Algoritmul Huffman este important deoarece a oferit baza pe care alte tehnici de compresie a datelor au fost construite, si un punct de reper cu care pot fi comparate.

Codarea aritmetica are o abordare semnificativ diferita a compresiei de date, fata de celelalte metode statice. Acest algoritm nu construieste un cod, in sensul impachetarii mesajelor sursa in cuvinte cod. In schimb, codarea aritmetica inlocuieste ansamblul sursa cu un cod de tip sir, care, in mod diferit fata de celelalte coduri, nu reprezinta concatenarea cuvintelor cod corespunzatoare fiecarui mesaj sursa. Codarea aritmetica este capabila sa gaseasca rezultate ale compresiei care sunt foarte apropiate de sursa.