Run Code  | API  | Code Wall  | Misc  | Feedback  | Login  | Theme  | Privacy  | Patreon 

Huffman code size

Language: Layout:
[ + ] Show input
Absolute running time: 0.09 sec, cpu time: 0.02 sec, memory peak: 3 Mb, absolute service time: 0,1 sec 
edit mode |  history  | discussion 
Encoding 4 letters with probabilities .5, .25, .15, .1 using Huffman code would take 1.75 bits per letter.
Encoding message of length 1000 would take 218.75 bytes.


    
                		
                
                    

                          
                                
                                
                        
                         



                        
                        
                        

                        

                        
                        

                          
                                
                                
                                  

                                    
λ

                                    

                                      .NET NoSQL database for rapid development