Quote:
Originally posted by Caged@Nov 9 2004, 10:04 PM
hehe, this guy is a genious. He asks an interesting question and all is good and fun while abandonians do his homework, LOL.
I salute you you master expert!
|
I did not ask for any code or help with homework. :blink: you are wery wrong... :bleh:
All I like to do is to make this interesting topic (because I think it is interesting) that will help people better understand programming, coding, algorithms, etc...
I have almost done planning stage, and will post it later.
Now, back to requirements:
Program should be made my using Huffman encoding and binary threes.
To start lets first take a look how does computer stores files.
Smallest piece of information that program stores is 1 byte, which is made of 8 bites. Each bite can have one of two values: 1 (true) or 0 (false). Combining these you can get 256 different characters out of 8 bits (28).
As example, I attached table with bits, values and then example how different combination of bits creates different numbers (which refer to ASCII table).
So each character in text file is represent by single byte, and with Huffman encoding and binary three we will change the most frequent characters to be represent with couple bits, while less used characters will be represent with more bits. This way we will save a lot of space.
So this is some sort of introduction.
Wael, thanks for the links. I'll check them tomorrow.