corsasport.co.uk
  Not logged in [Login - Register]  
You Are Not Registered Or Not Logged In  

Corsa Sport » Message Board » Off Day » Huffman encoding


New Topic
New Poll 		  Subscribe | Add to Favourites

You are not logged in and may not post or reply to messages. Please log in or create a new account or mail us about fixing an existing one - register@corsasport.co.uk

There are also many more features available when you are logged in such as private messages, buddy list, location services, post search and more.


Author Huffman encoding
gooner_47
Member
Registered: 20th Jul 04
Location: Bexhill/Croydon
User status: Offline
11th Jan 06 at 20:03   View User's Profile U2U Member Reply With Quote
Long shot but does anyone know to generate Huffman encoding trees from a string of characters?

I can manage simple ones but just tried a slightly more complex one and it went wrong
Rob Withey
Member
Registered: 21st Sep 03
User status: Offline
11th Jan 06 at 20:59   View User's Profile U2U Member Reply With Quote
Try this : http://mitpress.mit.edu/sicp/full-text/sicp/book/node41.html
Build tree from the leaves using least frequency symbols, merge frequencies, rinse and repeat.


[Edited on 11-01-2006 by Rob Withey]
Melville
Member
Registered: 4th Jun 03
Location: Newcastle upon Tyne
User status: Offline
11th Jan 06 at 21:55   View User's Profile U2U Member Reply With Quote
Is this anything to do with the Hoff Man?

 
New Topic
New Poll

Corsa Sport » Message Board » Off Day » Huffman encoding 24 database queries in 0.0192361 seconds