Koncept
Kódové slovo odkazuje na signál kódovaný Huffmanovým kódem.
Aframecontainsmdatabits(message)andrredundantbits(checkbits).Thetotallengthoftheframe=databits+redundantbits.TheX-thbitunitcontainingdataandcheckbitsusuallybecomesanX-bitcodeword.Thecodewordiscomposedofseveralcodeelements,andthecommunicationincomputercommunicationisrepresentedbyseveralbitsofbinarycode.
Becauseelectronicequipmentcanonlyrepresenttwostatesof0and1,sowhenprocessingsymbolselectronically,thesymbolsneedtobebinarycoded.Forexample,theASCIIcodeusedinthecomputeristhe8-bitbinarycodeofthecommonlyusedsymbolsinthecomputer.Inpractice,thecharacterscanalsobespecificallycodedaccordingtothesituation.
Pracovní princip
Za předpokladu, že určitý zdroj má pět symbolů su1,u2,u3,u4andu5,odpovídající pravděpodobnost jeP1=0,4,P2=0,1,P3=P4=0,2,P5=0,1.Nejprve se objeví dva symboly,které se objeví,nebolizmožnosti. s nejmenší pravděpodobností a vyberte jednu větevch0adruhévětvech1.Zde vybereme0prohornívěteva1prospodnívětev .Potom zkombinujte pravděpodobnosti dvou větví, které byly zakódovány, a zařaďte je do fronty. Výše uvedené metody používejte několikrát, dokud nebude kombinovaná pravděpodobnost normalizována. Z obrázků (a) a (b) je vidět, že ačkoliv průměr met, který má, nemůže mít stejnou délku kódu, než je kód stejný, nique.,Může existovat několik větví se stejnou pravděpodobností, což vede k nejedinečné metodě řazení do fronty. Obecně platí, že pokud je nově sloučená větev uspořádána do nejvyšší větve se stejnou pravděpodobností, pomůže to zkrátit odchylku délky kódu.
ThecodewordoftheHuffmancode(thecodeofeachsymbol)isadifferentprefixcodeword,thatis,anycodewordwillnotbethefrontpartofanotherWhentransmittingtogether,thereisnoneedtoaddanisolationsymbolinthemiddle.Aslongasthereisnoerrorduringtransmission,thereceivingendcanstillseparateeachcodewordwithoutconfusion.
Inpracticalapplications,inadditiontousingregularcleaningtoeliminateerrordiffusionandbufferstoragetosolveratematching,themainproblemistosolvethestatisticalmatchingofsmallsymbolsets,suchasblack(1),white(0)Thestatisticalmatchingoffaxsourcesuses0and1runsofdifferentlengthstoformanenlargedsymbolsetsource.Runlengthreferstothelengthofthesamecodeelement(suchasthelengthornumberofacontinuousstringof0orastringof1inabinarycode).AccordingtotheCCITTstandard,itisnecessarytocount2×1728kindsofrunlengths(lengths),sothatthestoragecapacityduringimplementationistoolarge.Infact,theprobabilityofalongrunisverysmall,soCCITTalsostipulates:iflrepresentsthelengthoftherun,thenl=64q+r.Amongthem,qiscalledthemaincode,andristhebasecode.Whenencoding,therunlengthofnotlessthan64iscomposedofthemaincodeandthebasecode.Whenlisanintegermultipleof64,onlythecodeofthemaincodeisused,andthecodeofthebasecodenolongerexists.
ThemaincodeandbasecodeofthelongrunarebothcodedbyHuffmanrules,whichiscalledmodifiedHuffmancode,andtheresultsareavailableinatable.Thismethodhasbeenwidelyusedindocumentfaxmachines.