Go Back   CodingForums.com > :: Client side development > JavaScript programming

Before you post, read our: Rules & Posting Guidelines

Reply
 
Thread Tools Rate Thread
Enjoy an ad free experience by logging in. Not a member yet? Register.
Old 12-06-2006, 09:53 AM   PM User | #1
BubikolRamios
Senior Coder

 
Join Date: Dec 2005
Location: Slovenia
Posts: 1,876
Thanks: 114
Thanked 76 Times in 76 Posts
BubikolRamios is on a distinguished road
huffman dynamic compression

This is more like theoretical question. Looking at first picture at:http://www.programmersheaven.com/2/Art_Huffman_p2

Can anyone explain to me:

1. is there only frequency measure for sorting, or allso something else ? I mean if bottom line is 'c d a b', wouldnt be the same thing if it was 'a b c d' ?
or any other posible sort order.

2. In case presented there, in binary tree there are only used characters from short sample string. If our string is of x lenght, we dont know which characters appear in it(and we don't parse source string before encoding, by definition of dynamic encoding). Do we put in binary tree allso characters that does not appear in our source string (for example all first 127 ASCII characters) ?

Thanks for replays.
BubikolRamios is offline   Reply With Quote
Reply

Bookmarks

Jump To Top of Thread


Thread Tools
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT +1. The time now is 07:49 PM.


Advertisement
Log in to turn off these ads.