Сдвиговые операции в кодировании, язык Си Опции

[Янычар]

Прош мне помочь вот с чем: у меня есть коды фаффмана для каждого кодируемого символа. Так вот вопрос :
могли бы мне написать функцию которая бы упаковывала отдельные коды разной длины напрмер в переменную типа unsigned(2 байта). Здесб довольно тонкая работ со сдвиговыми операциями и у меня не получается.

[volvo]

Ну, тогда смотри:

#include <stdio.h>
unsigned buffer, length_in_buff;

void pack_unsigned(unsigned value, unsigned len)
{
    unsigned can_add, copy;
    can_add = 8 * sizeof(unsigned) - length_in_buff;

    if(can_add >= len) {
        buffer <<= len;
        buffer |= value;

        length_in_buff += len;

        if(can_add == len) {
            printf("output buffer: %u\n", buffer); /* store buffer */
            buffer = length_in_buff = 0;
        }
    }
    else {
        copy = value;
        value >>= len - can_add;
        buffer <<= can_add;
        buffer |= value;

        printf("output buffer: %u\n", buffer); /* store buffer */
        copy <<= sizeof(unsigned) - (len - can_add);
        copy >>= sizeof(unsigned) - (len - can_add);
        buffer = copy;
        length_in_buff = len - can_add;
    }
}


int main() {
    printf("sizeof(unsigned) = %d\n", sizeof(unsigned));
    buffer = 0; length_in_buff = 0;

    pack_unsigned(3, 9); /* 000000011 */
    pack_unsigned(3, 9); /* 000000011 */
    pack_unsigned(2, 7); /* 0000010 */
    pack_unsigned(8, 7); /* 0001000 */
    pack_unsigned(1, 5); /* 00001 */
    printf("buffer = %u (should be 1)\n", buffer);
    return 0;
}

pack_unsigned пишет в buffer первый параметр, записанный в поле из стольки бит, сколько указано во втором параметре (закомментированы как раз битовые последовательности, добавляемые к буферу)... Когда буфер заполняется, он "сбрасывается" либо в файл, либо (как у меня в программе) на экран, и все начинается сначала...

Теперь о выводе. buffer имеет размер в 32-бита, следовательно после 4-х вызовов pack_unsigned он заполнится, и будет содержать
00000001100000001100000100001000 = 25215240₁₀
00001 - то, что остается в буфере после всех операций...

Что непонятно - спрашивай...