, \t\t , Method to reduce variance in Huffman Trees., #Consider a Huffman tree to be constructed for the symbols : a_1,a_2,....,a_n., Let their probabilities be p(1),p(2),....,p(n) and the length of their codes be, l(1),l(2),...,l(n)., Now, the average length of the codes is the weighted path length of the Huffman tree, constructed,which is :avg= p(1)l(1)+p(2)l(2)+......+p(n)l(n)., #Now,I shall define variance as:, V= p(1)[l(1)-avg]^2 + p(2)[l(2)-avg]^2+.....+p(n)[l(n)-avg]^2., Variance thus gives an idea of how much the encoder has to keep varying the number of bits generated.If the encoder were to write the codes into a file then variance makes no difference. Echter, als de koffie voor de transmissie code variatie, dan wordt de voorkeur gegeven aan.Bij de toezending van stukken in het geval van tarieven moeten blijven, maar als het percentage is gehandhaafd, moet houden - buffer.- niet meer, constante snelheid van de stukken in de buffers, te grote, ik zal de beschrijving van een vermindering van de vastgestelde methode, wanneer er meer dan twee van de kleinste - en kiezen voor de laagste en hoogste in de boom van de combinatie van de,,., dit met zeer hoge waarschijnlijkheid tarief, een Lage waarschijnlijkheid van symbolen en een vermindering van de totale variantie, * * voor patiënten, rekening houdend met de waarschijnlijkheid van de instellingen: 1 /20,1 /20,2 /20,2 /15 /20,10 /20, rekening houdend met de voor de moleculaire: 1,1,2,2,4,10. En nu, dat we samen de 1 en 1 voor "2", dus we hebben: "2". 2,2,4,10 "2", dat in de knoop met vertegenwoordigers van de keuze van het creëren van 2, 4 en met '2' en• de andere twee 2S en de fusie van hun keuze. Dus hebben we een "4" en de "zes", en "4" en de "zes" en "10", en dan comnine "10" en "20" op 10, gemiddelde lengte = 2.1 bits /symbool, verandering is: 1.290, nu we kunnen proberen een andere manier bouwen met een boom, kunnen we 1, "2", "2" en "4" voor "2, 2 en 4" voor "6" '6', en 4 en "10" en, ten slotte, een "10" en "20" geef 10, gemiddelde lengte = 2.1 bits /symbool, verandering is: 1.890, dit dan in het eerste geval, dus, dat de sleutel ligt bij de selectie van de bomen in de strijd beter over mogelijke waarvan.