Page 1 of 1

1720 - Weather Report

Posted: Fri Jun 19, 2015 6:51 am
by brianfry713
Use this thread to discuss this problem.

Re: 1720 - Weather Report

Posted: Tue Nov 22, 2016 2:04 am
by dull_jester
Huffman encoding for the first sample input is (code and probabilities)

Code: Select all

00 --> 0.05
010 --> 1.0E-6
011 --> 0.049999
1 --> 0.9
However, this does not even match the sample output. What's wrong with using Huffman here?