Satura rādītājs:
Definīcija - ko nozīmē Huffmana kodēšana?
Huffman kodēšana ir bezzaudējumu datu kodēšanas algoritms. Tās shēmas process ietver skaitlisko vērtību kārtošanu no kopas to biežuma secībā. Retāk sastopamie skaitļi tiek pakāpeniski izslēgti, izmantojot Huffman koku, kurš katrā jaunajā “zarā” pievieno divas zemākās frekvences no sakārtotā saraksta. Pēc tam summa tiek novietota virs divām izslēgtajām zemāko frekvenču vērtībām un aizvieto tās jaunajā sakārtotajā sarakstā. . Katru reizi, kad tiek izveidots jauns zars, tas pārvieto koka vispārējo virzienu vai nu pa labi (augstākām vērtībām), vai pa kreisi (zemākām vērtībām). Kad sakārtotais saraksts ir izsmelts un koks ir pabeigts, gala vērtība ir nulle, ja koks beidzās ar kreiso numuru, vai arī tas ir viens, ja tas beidzās labajā pusē. Šī ir metode, kā sarežģītu kodu reducēt vienkāršākās sekvencēs, un tā ir izplatīta video kodējumā.
Techopedia skaidro Huffman Coding
Datu saspiešanai ir vēsture, kas ir pirms fiziskās skaitļošanas. Morzes kods, piemēram, saspiež informāciju, piešķirot īsākus kodus rakstzīmēm, kas statistiski izplatītas angļu valodā (piemēram, burtiem “e” un “t”). Huffman kodēšana radās tā laika studenta Deivida Huffmana klases projekta rezultātā MIT.
1951. gadā Huffmans vadīja klasi Roberta Fano vadībā, kurš (ar inženiera un matemātiķa palīdzību ar vārdu Klods Šenons) izgudroja efektivitātes shēmu, kas pazīstama kā Šenonas-Fano kodēšana. Kad Fano sniedza klasei iespēju rakstīt kursa darbu vai kārtot noslēguma eksāmenu, Huffmans izvēlējās terminu darbu, kura mērķis bija atrast efektīvu binārā kodēšanas metodi. Tā rezultātā izveidojās Huffmana kodēšana, kas līdz 70. gadiem bija kļuvusi par ievērojamu digitālās kodēšanas algoritmu.
