Using Huffman Compression

[dirgesh]

I am having a hard time making a Program in C/C++ that uses the Huffman
Compression to compress a file.

I have a file "Hello World" That i need to compress.

can someone please give me an example of how to do it with huffman
compression.

[Michael Mair]

di*****@gmail.com wrote:

I am having a hard time making a Program in C/C++ that uses the Huffman
Compression to compress a file.

I have a file "Hello World" That i need to compress.

can someone please give me an example of how to do it with huffman
compression.

Sure. If you have not understood the algorithm -> comp.programming
If you have understood the algorithm: Show us your best shot at
it and describe your problems clearly and concisely.

If you expect to get your homework done by others: Ask somewhere else.

Cheers
Michael
--
E-Mail: Mine is an /at/ gmx /dot/ de address.

[Ben Pfaff]

di*****@gmail.com writes:

I am having a hard time making a Program in C/C++ that uses the Huffman
Compression to compress a file.

I have a file "Hello World" That i need to compress.

I don't think you're going to be able to usefully compress "Hello
World". At most, you could reduce it by a few bytes.
--
"I should killfile you where you stand, worthless human." --Kaz

[Skarmander]

di*****@gmail.com wrote:

I am having a hard time making a Program in C/C++ that uses the Huffman
Compression to compress a file.

I have a file "Hello World" That i need to compress.

can someone please give me an example of how to do it with huffman
compression.

http://justfuckinggoogleit.com/searc...ffman+coding+c

The task of filling up the blanks I'd rather leave to you. Feel free to
ask if you get stuck trying to implement the algorithm, but you'll
otherwise have to do your own homework.

S.

[osmium]

<di*****@gmail.com> wrote:

I am having a hard time making a Program in C/C++ that uses the Huffman
Compression to compress a file.

I have a file "Hello World" That i need to compress.

can someone please give me an example of how to do it with huffman
compression.

Try taking a look at this.

http://en.wikipedia.org/wiki/Huffman_coding

[Dik T. Winter]

In article <87************@benpfaff.org> bl*@cs.stanford.edu writes:

di*****@gmail.com writes:

I am having a hard time making a Program in C/C++ that uses the Huffman
Compression to compress a file.

I have a file "Hello World" That i need to compress.

I don't think you're going to be able to usefully compress "Hello
World". At most, you could reduce it by a few bytes.

Without quotes Huffman reduces it from 88 bits to 32 bits (11 bytes to
4 bytes). With quotes from 104 bits to 40 buts (13 bytes to 5 bytes).
However, this excludes the table used...
--
dik t. winter, cwi, kruislaan 413, 1098 sj amsterdam, nederland, [phone]
home: bovenover 215, 1025 jn amsterdam, nederland; http://www.cwi.nl/~dik/

[Mabden]

"Ben Pfaff" <bl*@cs.stanford.edu> wrote in message
news:87************@benpfaff.org...

di*****@gmail.com writes:

I am having a hard time making a Program in C/C++ that uses the Huffman Compression to compress a file.

I have a file "Hello World" That i need to compress.

I don't think you're going to be able to usefully compress "Hello
World". At most, you could reduce it by a few bytes.

Easy. Here's some pseudo code:

If string = "Hello World" then x=1
write X
end

--
Mabden

[Ben Pfaff]

"Mabden" <mabden@sbc_global.net> writes:

"Ben Pfaff" <bl*@cs.stanford.edu> wrote in message
news:87************@benpfaff.org...

di*****@gmail.com writes:

> I am having a hard time making a Program in C/C++ that uses the Huffman > Compression to compress a file.
>
> I have a file "Hello World" That i need to compress.

I don't think you're going to be able to usefully compress "Hello
World". At most, you could reduce it by a few bytes.

Easy. Here's some pseudo code:

If string = "Hello World" then x=1
write X
end

Wow. You reduced it by...a few bytes.
--
"You call this a *C* question? What the hell are you smoking?" --Kaz

[Mabden]

"Ben Pfaff" <bl*@cs.stanford.edu> wrote in message
news:87************@benpfaff.org...

"Mabden" <mabden@sbc_global.net> writes:

"Ben Pfaff" <bl*@cs.stanford.edu> wrote in message
news:87************@benpfaff.org...

di*****@gmail.com writes:

> I am having a hard time making a Program in C/C++ that uses the

Huffman

> Compression to compress a file.
>
> I have a file "Hello World" That i need to compress.

I don't think you're going to be able to usefully compress "Hello
World". At most, you could reduce it by a few bytes.

Easy. Here's some pseudo code:

If string = "Hello World" then x=1
write X
end

Wow. You reduced it by...a few bytes.

At most. Was there another part of the task that I missed?

I can do the same for the Bible, but I will have to move beyond
booleans... ;-)

--
Mabden