Java - Problems with the Huffman Algorithm Output

[Winterrage]

Hello everyone,

I'm trying to make a compression application using the Huffman Algorithm but i'm not sure on how to write to a file the output.

I have a binary sequence associated to every character in the input file.

Now the problem is:
- I create a binary string based on the input file.
- Then I have to write the compressed file, but I have no idea on how to work with my binary string.

(the binary string is something like:
String binaryString = "011110110"

any help would be appreciated

Thanks,

Stephane

[JosAH]

Hello everyone,

I'm trying to make a compression application using the Huffman Algorithm but i'm not sure on how to write to a file the output.

I have a binary sequence associated to every character in the input file.

Now the problem is:
- I create a binary string based on the input file.
- Then I have to write the compressed file, but I have no idea on how to work with my binary string.

(the binary string is something like:
String binaryString = "011110110"

any help would be appreciated

Thanks,

Stephane

That's not a 'binary String' that's a String that just consists of the characters '1'
and '0'. If you group eight of these characters together you can convert them to
a byte and write that byte to the OutputStream. Keep on repeating that until you've
written your entire String.

This raises the question: what do you need that String for to begin with?

kind regards,

Jos

[Winterrage]

That's not a 'binary String' that's a String that just consists of the characters '1'
and '0'. If you group eight of these characters together you can convert them to
a byte and write that byte to the OutputStream. Keep on repeating that until you've
written your entire String.

This raises the question: what do you need that String for to begin with?

kind regards,

Jos

Instead of going throught the tree the whole time, i've created a conversion Hashtable where you call .get(char) and that returns the associated "(not)binary string"

Thanks for your help still :)

[Winterrage]

Instead of going throught the tree the whole time, i've created a conversion Hashtable where you call .get(char) and that returns the associated "(not)binary string"

Thanks for your help still :)

Having a small problem with the byte conversion still ...

while((readedCharacter ) != EOFChar)
{
binaryString += this.correspondance.get(readedCharacter);
if(binaryString.length() >=8)
{
String subString = binaryString.substring(0, 8);
binaryString = binaryString.substring(8);
Byte convertedString = new Byte(subString);
out.write(convertedString);
out.flush();
}

readedCharacter = (char)dis.read();
}

I'm getting the following exception when trying to convert the string to a byte

Exception in thread "main" java.lang.NumberFormatException: Value out of range. Value:"11111111" Radix:10