Tartalom
- Meghatározás - Mit jelent a Huffman-kódolás?
- Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
- A Techopedia magyarázza a Huffman Coding-ot
Meghatározás - Mit jelent a Huffman-kódolás?
A Huffman-kódolás veszteségmentes adatkódoló algoritmus. A séma mögötti folyamat magában foglalja a numerikus értékek sorrendjét a frekvencia sorrendjében. A leggyakoribb számokat fokozatosan kiküszöböljük a Huffman fa segítségével, amely minden új „ághoz” hozzáadja a rendezett lista két legalacsonyabb frekvenciáját. Az összeget ezután a kettő eltávolított alsó frekvenciaérték fölé helyezi, és helyettesíti azokat az új rendezett listában. . Minden alkalommal, amikor új ág jön létre, mozgatja a fa általános irányát vagy jobbra (magasabb értékek), vagy balra (alacsonyabb értékek). Ha a rendezett lista kimerült és a fa kész, a végső érték nulla, ha a fa bal oldali számmal végződött, vagy egy, ha a jobb oldalon végződött. Ez a módszer a bonyolult kód egyszerűbb szekvenciákká redukálására, és a video kódolásban szokásos.
Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
A Techopedia magyarázza a Huffman Coding-ot
Az adatok tömörítésének előzményei megelőzik a fizikai számítást. A Morse-kód például tömöríti az információkat azáltal, hogy rövidebb kódokat rendel hozzá olyan karakterekhez, amelyek statisztikailag általánosak az angol nyelven (például „e” és „t” betűk). A Huffman-kódolás akkori tanulójának, David Huffmannek az MIT-ben végzett osztályprojekt eredményeként jött létre.
1951-ben Huffman Robert Fano vezetésével vett részt egy osztályban, aki (Claude Shannon nevû mérnök és matematikus segítségével) egy Shannon-Fano kódolásnak nevezett hatékonysági sémát dolgozott ki. Amikor Fano megengedte az osztályának, hogy írjon szakdolgozatot vagy záróvizsga, Huffman a papíralapú kifejezést választotta, amelynek célja egy hatékony bináris kódolási módszer megtalálása. Ennek eredményeként Huffman-kódolás történt, amely az 1970-es évekre kiemelkedő digitális kódolási algoritmussá vált.