Cuprins:
Definiție - Ce înseamnă Huffman Coding?
Codificarea Huffman este un algoritm de codificare a datelor fără pierderi. Procesul din spatele schemei sale include sortarea valorilor numerice dintr-un set în ordinea frecvenței lor. Numerele cele mai puțin frecvente sunt eliminate treptat prin arborele Huffman, care adaugă cele două frecvențe cele mai mici din lista sortată în fiecare nouă „ramură”. Suma este apoi poziționată peste cele două valori de frecvență inferioară eliminate și le înlocuiește în noua listă sortată. . De fiecare dată când se creează o nouă ramură, se deplasează direcția generală a arborelui fie spre dreapta (pentru valori mai mari), fie spre stânga (pentru valori mai mici). Atunci când lista sortată este epuizată și arborele este complet, valoarea finală este zero dacă arborele s-a încheiat pe un număr din stânga sau este unul dacă s-a încheiat în dreapta. Aceasta este o metodă de reducere a codului complex în secvențe mai simple și este comună în codificarea video.
Techopedia explică codificarea Huffman
Compresia datelor are un istoric care precedă calculul fizic. Codul Morse, de exemplu, comprima informațiile prin alocarea de coduri mai scurte caracterelor care sunt statistice comune în limba engleză (cum ar fi literele „e” și „t”). Codificarea Huffman a apărut ca rezultat al unui proiect de clasă la MIT de către studentul său de atunci, David Huffman.
În 1951, Huffman lua o clasă sub Robert Fano, care (cu ajutorul unui inginer și matematician cu numele de Claude Shannon) a inventat o schemă de eficiență cunoscută sub denumirea de codare Shannon-Fano. Când Fano a oferit clasei sale oportunitatea de a scrie o lucrare sau de a face un examen final, Huffman a ales termenul de hârtie, care a căutat să găsească o metodă eficientă de codare binară. Aceasta a dus la codificarea Huffman, care până în anii 70 devenise un algoritm de codificare digitală important.
