Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng Huffman Coding?
Ang Huffman coding ay isang lossless data encoding algorithm. Ang proseso sa likod ng scheme nito ay may kasamang pag-uuri ng mga numerical na halaga mula sa isang set sa pagkakasunud-sunod ng kanilang dalas. Ang hindi bababa sa madalas na mga numero ay unti-unting tinanggal sa pamamagitan ng punong Huffman, na nagdaragdag ng dalawang pinakamababang frequency mula sa pinagsunod-sunod na listahan sa bawat bagong "sangay." Ang kabuuan ay pagkatapos ay nakaposisyon sa itaas ng dalawang tinanggal na mas mababang mga halaga ng dalas, at pinapalitan ang mga ito sa bagong pinagsunod-sunod na listahan . Sa bawat oras na nilikha ang isang bagong sangay, inililipat nito ang pangkalahatang direksyon ng puno alinman sa kanan (para sa mas mataas na halaga) o kaliwa (para sa mas mababang mga halaga). Kapag ang pinagsunod-sunod na listahan ay naubos at ang puno ay kumpleto, ang pangwakas na halaga ay zero kung ang puno ay natapos sa isang kaliwang numero, o ito ay isa kung natapos ito sa kanan. Ito ay isang paraan ng pagbabawas ng kumplikadong code sa mas simpleng pagkakasunud-sunod at karaniwan sa pag-encode ng video.
Ipinapaliwanag ng Techopedia si Huffman Coding
Ang compression ng data ay may isang kasaysayan na naghuhulaan ng pisikal na computing. Halimbawa, ang Morse code, ay pinipilit ang impormasyon sa pamamagitan ng pagtalaga ng mas maiikling code sa mga character na karaniwang istatistika sa wikang Ingles (tulad ng mga titik na "e" at "t"). Ang Huffman coding ay naganap bilang resulta ng isang proyekto sa klase sa MIT ng mag-aaral noon, si David Huffman.
Noong 1951, si Huffman ay kumukuha ng isang klase sa ilalim ni Robert Fano, na (sa tulong ng isang inhinyero at matematiko sa pangalang Claude Shannon) ay nag-imbento ng isang kahusayan na pamamaraan na kilala bilang Shannon-Fano coding. Nang bigyan ni Fano ang kanyang klase ng pagkakataon na magsulat ng isang term paper o kumuha ng pangwakas na pagsusulit, pinili ni Huffman ang term paper, na hinahangad upang makahanap ng isang mahusay na pamamaraan ng binary coding. Nagresulta ito sa Huffman coding, na noong mga 1970 ay naging isang kilalang digital encoding algorithm.
