Концепция
Кодовата дума се отнася до сигнала, кодиран от Huffmancode.
Aframecontainsmdatabits(message)andrredundantbits(checkbits).Thetotallengthoftheframe=databits+redundantbits.TheX-thbitunitcontainingdataandcheckbitsusuallybecomesanX-bitcodeword.Thecodewordiscomposedofseveralcodeelements,andthecommunicationincomputercommunicationisrepresentedbyseveralbitsofbinarycode.
Becauseelectronicequipmentcanonlyrepresenttwostatesof0and1,sowhenprocessingsymbolselectronically,thesymbolsneedtobebinarycoded.Forexample,theASCIIcodeusedinthecomputeristhe8-bitbinarycodeofthecommonlyusedsymbolsinthecomputer.Inpractice,thecharacterscanalsobespecificallycodedaccordingtothesituation.
Принцип на работа
Ако приемем, че даден източник има пет символаsu1,u2,u3,u4иdu5, съответната вероятност е P1=0.4,P2=0.1,P3=P4=0.2,P5=0.1.Първо,символите са на опашка в низходящ ред на вероятност.При кодиране започнете от двата символи с най-малка вероятност и изберете клонове 0 и другите клонове 1. Тук избираме 0 за горния клон и 1 за долния клон .След това комбинирайте вероятностите на двата клона, които са били кодирани, и ги подредете отново на опашка. Многократно използвайте горните методи няколко пъти, докато комбинираната вероятност се нормализира. Може да се види от фигури (a) и (b), че макар средната дължина на кода на двата да е еднаква, един и същ символ може да има различни дължини на кода, т.е. методът на кодиране не е уникален., Може да има няколко разклонения с еднаква вероятност, което води до неуникален метод на опашка. Като цяло, ако новообединените разклонения са подредени към най-горния разклон с еднаква вероятност, това ще помогне за съкращаване на разликата в дължината на кода и компилираният код ще бъде по-близо до кода с еднаква дължина. Тук кодирането на картина (a) е по-добро от (b).
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.