Zeichenfolge von 0 und 1 zu Datei als Bits

Question

Ich arbeite an einer Huffman Java-Anwendung, und ich bin fast fertig. Ich habe jedoch ein Problem. Ich muss eine Zeichenfolge von etwas wie "101011101010" in einer Datei speichern. Wenn ich es mit meinem aktuellen Code speichere, speichert es es als Zeichen, die 1 Byte alle 0 oder 1 aufnehmen. Ich bin ziemlich sicher, dass es möglich ist, alle 0/1 als ein bisschen zu speichern.

Ich habe schon einige Dinge mit BitSet und Integer.valueOf versucht, aber ich kann sie nicht zur Arbeit bringen. Dies ist mein aktueller Code:

FileOutputStream fos = new FileOutputStream("encoded.bin"); 
fos.write(encoded.getBytes()); 
fos.close(); 

Wo codiert 'ist ein String, der wie sein: "0101011101". Wenn ich versuche, es als Ganzzahl zu speichern, wird die führende 0 entfernt.

Vielen Dank im Voraus!

EDIT: Huffman ist eine Komprimierungsmethode, daher sollte die ausgegebene Datei so klein wie möglich sein.

Answer 1

Ich glaube, ich habe meine Antwort gefunden. Ich habe die 1 und 0 in einem BitSet mit dem folgenden Code:

BitSet bitSet = new BitSet(encoded.length()); 
int bitcounter = 0; 
for(Character c : encoded.toCharArray()) { 
    if(c.equals('1')) { 
     bitSet.set(bitcounter); 
    } 
    bitcounter++; 
} 

Danach habe ich es in der Datei speichern mit bitSet.toByteArray() Wenn ich es lesen will wieder ich es konvertieren zurück zu einem bitset mit BitSet.valueOf(bitSet.toByteArray()). Dann binde ich das Bitset wie folgt durch:

Danke an alle, die mir geholfen haben.

Answer 2

Binärdateien sind auf das Speichern von Bits in Vielfachen von acht begrenzt. Sie können dieses Problem lösen, indem Sie die Zeichenfolge in Acht-Bit-Stücke hacken, sie zu Bytes Umwandlung Byte.parseByte(eightCharString, 2) verwenden und sie in ein Byte-Array hinzu:

• Berechnen Sie die Länge des Byte-Array durch die Länge der Bitkette Dividieren durch acht
• Weisen ein Array von Bytes der gewünschten Länge
• Run eine Schleife, die Teilstrings aus der Zeichenfolge an den Positionen repräsentieren ein Vielfaches von acht
• Parse jeder Chunk, und das Ergebnis in das entsprechende Byte
nimmt
• Rufen Sieanauf dem Byte-Array

Answer 3

Versuchen Sie es.

String encoded = "0101011101"; 
FileOutputStream fos = new FileOutputStream("encoded.bin"); 
String s = encoded + "00000000".substring(encoded.length() % 8); 
for (int i = 0, len = s.length(); i < len; i += 8) 
    fos.write((byte)Integer.parseInt(s.substring(i, i + 8), 2)); 
fos.close();