Битовые манипуляции и вывод в Java

Question

Если у вас есть двоичные строки (буквально объекты String, содержащие только 1 и 0), как бы вы выводили их в виде битов в файл?

Это для текстового компрессора, над которым я работал;меня это все еще беспокоит, и было бы здорово, если бы это наконец заработало.Спасибо!

Answer 1

Проще всего просто взять 8 последовательных символов, превратить их в байт и вывести этот байт.Дополните нулями в конце, если вы можете распознать конец потока, или добавьте заголовок длиной (в битах) в начале файла.

Внутренний цикл будет выглядеть примерно так:

byte[] buffer = new byte[ ( string.length + 7 ) / 8 ];
for ( int i = 0; i < buffer.length; ++i ) {
   byte current = 0;
   for ( int j = 7; j >= 0; --j )
       if ( string[ i * 8 + j ] == '1' )
           current |= 1 << j;
   output( current );
}

Вам нужно будет внести некоторые коррективы, но это общая идея.

Answer 2

Если вам повезет, java.math.BigInteger может сделать все за вас.

String s = "11001010001010101110101001001110";
byte[] bytes = (new java.math.BigInteger(s, 2)).toByteArray();

Это зависит от того, какой порядок байтов (с обратным порядком байтов) и выравнивание по правому краю (если количество бит не кратно 8) — это то, что вы хотите, но может быть проще изменить массив впоследствии, чем выполнять преобразование символов самостоятельно. .

Answer 3

public class BitOutputStream extends FilterOutputStream
{
    private int buffer   = 0;
    private int bitCount = 0;

    public BitOutputStream(OutputStream out)
    {
        super(out);
    }

    public void writeBits(int value, int numBits) throws IOException
    {
        while(numBits>0)
        {
            numBits--;
            int mix = ((value&1)<<bitCount++);
            buffer|=mix;
            value>>=1;
            if(bitCount==8)
                align8();
        }
    }

    @Override
    public void close() throws IOException
    {
        align8(); /* Flush any remaining partial bytes */
        super.close();
    }

    public void align8() throws IOException
    {
        if(bitCount > 0)
        {
            bitCount=0;
            write(buffer);
            buffer=0;
        }
    }
}

А потом...

if (nextChar == '0')
{
    bos.writeBits(0, 1);
}
else
{
    bos.writeBits(1, 1);
}

Answer 4

Предполагая, что строка имеет число, кратное восьми битам (в противном случае вы можете дополнить ее), воспользуйтесь встроенным анализом Java в методе Integer.valueOf, чтобы сделать что-то вроде этого:

String s = "11001010001010101110101001001110";
byte[] data = new byte[s.length() / 8];
for (int i = 0; i < data.length; i++) {
    data[i] = (byte) Integer.parseInt(s.substring(i * 8, (i + 1) * 8), 2);
}

Тогда вы сможете записывать байты в FileOutputStream довольно просто.

С другой стороны, если вы ищете эффективность, вам следует подумать о том, чтобы не использовать строку для хранения битов, а создавать байты непосредственно в компрессоре.