|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Svishev 2:5061/55.39 07 Jun 2002 03:15:56
To : Evgen Tarasenok
Subject : RE:Уаковать 5-ти битные данные в 8 бит
--------------------------------------------------------------------------------
ET> Hello All!
ET> Есть данные в виде потока байт, но в каждом байте только младшие пять
ET> разрядов значащие, а три старших рахряда всегда нулевые. Из-за этого при
ET> передаче и хранении теряются 3/8 от общего объёма.
ET> Поскажите пожалуйста оптимальный алгоритм, чтобы быстро и эффективно
ET> упаковывать такие данные в 8 бит, а то у меня уже кризис идей. :-(
ET> Полноценное архивирование применять не хочется, чтобы не перегружать
ET> проц.
Храни отдельно 1 + 4 бита
первый "массив" битовый - каждый байт=8бит, т.е 8 кусочков от твоих 5 бит
второй "массив" 4х битовый - каждые 4 бита (байт & 0xf0 , байт & 0x0f) - вторая
часть - твоих 5 битовых кусочков
восстанавливать проще, да и для замены никакого гемора.
Пока
---
* Origin: енависть - это гнев слабых. /А. Додэ/ (2:5061/55.39)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
