# combining fixed number of huffman symbols into distinct valid groups ( thus larger symbol sets ) in C# DOS , THEN Huffman encode on these larger sets of symbols

Budget $30-250 USD

- Freelancer
- Jobs
- Algorithm
- combining fixed number of huffman symbols into distinct valid groups ( thus larger symbol sets ) in C# DOS , THEN Huffman encode on these larger sets of symbols

here is the simple rationale/ procedure :

[login to view URL]

As a simple example, if you had three symbols with probability 1/3rd each, your optimal Huffman encoding would use the three symbols 0, 10 and 11 with an average of 5/3rd bits.

There are 243 symbols created by concatenating 5 of the original symbols, each with probability 1/243. Which is much closer to 1/256. The optimal Huffman encoding will encode 13 of these groups in 7 bits and 230 groups in 8 bits, for an average of 7.9465 bits per group or 1.5893 bits per original symbol, down from 1.6667 bits for the original Huffman coding, with arithmetic coding taking 1.5850 bits.

So in theory you could just combine two symbols each into one larger symbol, or three symbols each into one larger symbol, and use Hufman coding for the combinations.

Fixed Price $150 , 1 week ( flexible )

Jan 7 '17 at 12:42

gnasher729

10.6k●12●16

## Awarded to:

## 2 freelancers are bidding on average $144 for this job

Dear Prospect Hiring Manager. Thank you for giving me a chance to bid on your project. i am a serious bidder here and i have already worked on a similar project before and can deliver as u have mentioned "I can do More