Последовательность разделения 1 и 0 в байтах

Question

В настоящее время я работаю над декодированием huffman. У меня есть String представление всех кодировок символов (например, «1101000100000001»). Я пытаюсь разбить его на группы по 8 и вернуть его соответствующее значение (т. Е. «11010001» вернет 209). Однако, похоже, он не работает с меньшими файлами. Ниже приведен код, который у меня есть. Заранее спасибо за вашу помощь!

for(char bit : textbytes.toCharArray()) 
      { 
       if(bit == '1') 
       { 
        target |= 1 << bitCount; 
       } 
       bitCount++; 
       if(bitCount >= 8) 
       { 
        bitCount = 0; 
        bits.add(target); 
        target = 0; 
       } 
      } 
      byte[] bitstring = new byte[bits.size()]; 
      for(int i = 0; i < bits.size(); i ++) 
      { 
       bitstring[i] = bits.get(i); 
       compressedFile.write(bitstring[i]); 
      } 

P.S. Некоторые части, которые я взял из Интернета, так что я не в полной мере понять его (например, target |= 1<< bitCount)

Answer 1

Похоже, вы не пытаетесь сделать Хаффман еще, просто превратить «двоичным» String s из 0 или 1 в Java целочисленные типы. Попробуйте это:

public static long decode(String textbytes) { 
    long result=0; 

    for(char ch : textbytes.toCharArray()) { 
     result = result << 1; 
     if(ch == '1') 
      result = result + 1; 
    } 

    return result; 
} 

Этот метод декодирует битовые строки в Java long с. Не нужно беспокоиться о том, чтобы разбить куски 8 (если это не домашнее задание, и это часть задания). В частности, он обрабатывает пример, который вы дали правильно («11010001» => 209).

подход довольно прост:

1. Старт с result = 0
2. Для каждого символа в строке ввода, сдвиг result 1 бит влево, чтобы «освободить место» для бита, представленного текущим символом , Затем добавьте 1, чтобы получить результат, если текущий символ представляет бит 1.

Кроме того, в коде предполагается, что вы не получите бит строк длиной более 64 бит, что вы можете проверить на надежность.

Answer 2

Я хотел бы сделать это по-другому

byte[] bytes = new BigInteger("1101000100000001", 2).toByteArray(); 
    for (byte b : bytes) { 
     compressedFile.write(b); 
    }