| |
|
|
| | Даные которые остались при сжатии имеют разную длину (в битах), как правильно написать функцию чтоб в массив добавлять остатки от байта после отброса ненужных нулей.
например: исходный байт -- 00001101; отбрасываем нолики сдвигом влево
int cnt = 8;
while(!(inBYTE & 128) && cnt){
inBYTE <<= 1;
cnt--; }
и остаеться -- 11010000 нужно записать только 1101...
Постоянно нужна проверка количества записаных битов в outBYTE;
Посоветуйте ;-) | |
| |
|
|
| |
|
|
| |
для: Shishkin
(27.02.2007 в 17:15)
| | | Не очень понятно, вы с битовыми полями работаете? Какова исходная цель программы? | |
| |
|
|
| |
|
|
| |
для: Shishkin
(27.02.2007 в 17:15)
| | | Меньше байта записать нельзя, но можно завести счетчик, хранящий число бит в массиве.
Пишете упаковщик ? | |
| |
|
|
| |
|
|
| |
для: oleg_alexeev
(28.02.2007 в 08:51)
| | | Да это упаковщик, а вопрос состоит в том как лучше формировать и скидать в массив остатки от сжатия (по 2,3,4...бит) -)
я думаю что лучше хранить каждый бит в виде символа ("1"или"0") и писать в символьный массив, а дальше формировать байт :
Byf[SIZE] ="01110110";
int BIT ;
for(int i =0, BIT = 128; i!='\0'; i++, BIT >>= 1)
{
if(Byf[i] = '1' )
outByte |= BIT;
} | |
| |
|
|
| |
|
|
| |
для: Shishkin
(28.02.2007 в 15:34)
| | | Я делал примерно так:
char codes[SIZE]; // упакованные данные
int size; // их размер в байтах
int code; // буфер для записываемых бит
int codesize; // число бит в буфере
void PutCode(int nCode, int nCodeSize)
{
code |= (nCode<<codesize);
codesize += nCodeSize;
for (; codesize>=8; codesize-=8)
{
codes[size++] = (char)code;
code >>= 8;
}
}
|
Здесь code - это временный буфер для записываемых бит, codesize - число бит в этом буфере.
Биты хранятся в младших разрядах. При записи новых битов они добавляются в буфер. Если
число бит в буфере станет больше 8, они в виде байта (байтов) пишутся в выходной массив
codes.
По окончании процесса записи в буфере могут остаться биты, их надо принудительно сбросить
в выходной массив. | |
| |
|
|
| |
|
|
| |
для: Shishkin
(28.02.2007 в 15:34)
| | | >> и еще Алег Алексеевич не могли бы вы мне подробнее про функцию с упаковаными битами
Как-то странно вы меня назвали. Вообще-то я Олег.
Про функцию я дал минимальную информацию. Напишите что было не понятно - постараюсь
разъяснить.
Тут могу еще добавить, что входные параметры функции PutCode - это nCode (передаваемые биты) и
nCodeSize (число этих бит). Передаваемые биты находятся в младших разрядах nCode. Число бит
может быть от 1 до 32. (Эта функция из упаковщика LZW - там размер упакованного слова
переменный) | |
| |
|
|
| |
|
|
| |
для: oleg_alexeev
(01.03.2007 в 20:53)
| | | Извините Олег не могу понять вот этот момент:
code |= (nCode << codesize);
|
может нужно
code |= (nCode << (32 -codesize));
|
спасибо :-) | |
| |
|
|
| |
|
|
| |
для: Shishkin
(03.03.2007 в 12:45)
| | | Дело в том, что буфер code хранит биты начиная с нулевого. Пусть сейчас там 5 бит в позициях от
0 до 4 включительно. При добавлении еще 3 бит нам надо сдвинуть эти три бита на 5, чтобы они
заняли позиции сразу после имеющихся битов (от 5 до 7 включительно).
После добавления этих 3 бит в буфере оказывается ровно байт и мы скидываем его в массив байтов.
Можно хранить биты в старших битах буфера. Тогда сдвиг надо делать на (32-codesize-nCodeSize),
а когда бит станет >= 8 то сбрасывать старший байт буфера а остаток сдвигать вверх.
А если передаваемые биты передавать в nCode в старших битах, то сдвигать надо будет на
codesize, но уже вправо, а не влево. | |
| |
|
|
| |
|
|
| |
для: oleg_alexeev
(03.03.2007 в 14:15)
| | | На этот раз я все понял ;-) спасибо за хороший совет.
Скажите, вы давно программируете, кем работаете...Напишите про себя!
Я учусь и мне хотелось бы больше общаться с такими людьми как вы... | |
| |
|
|
| |
|
|
| |
для: Shishkin
(03.03.2007 в 14:28)
| | | Работаю давно, уже пора делиться накопленным :))
Пишите в личку - oleg.alexeev@inbox.ru | |
| |
|
|
