1720 - Weather Report
Moderator: Board moderators
-
brianfry713
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
1720 - Weather Report
Use this thread to discuss this problem.
Check input and AC output for thousands of problems on uDebug!
-
dull_jester
- New poster
- Posts: 17
- Joined: Fri Oct 21, 2016 12:58 pm
- Location: NS, Canada
Re: 1720 - Weather Report
Huffman encoding for the first sample input is (code and probabilities)
However, this does not even match the sample output. What's wrong with using Huffman here?
Code: Select all
00 --> 0.05
010 --> 1.0E-6
011 --> 0.049999
1 --> 0.9