Отправлено Битик 15 мая 2003 г. 18:33

Требуется наименьшим возможным числом бит (число бит для каждого числа по идее должно быть переменным) сохранять числа от 1 до 255 в своеобразном битовом потоке, который в дальнейшем будет лежать а памяти данных контроллера. Скорости хватаем, а вот объема памяти маловато...
например:
0 - это число 1
10 - это число 2
Самый простой способ(2 бита на 1 бит - один из них флажок наличия следующей пары, т.е. 1 значащего бита) не катит!

• Ответ: Всем большое спасибо за ссылки и предложения - будем думать... — Битик   (16.05.2003 09:50, пустое)
• вам сюда ... — Предполагающий   (16.05.2003 04:01, 141 байт, ссылка)
• Поправлю - поток не лежит, он течет ;) А по сути - почитай теорию сжатия, например, Huffman, Lempel-Ziv-Welsh — BLACKEAGLE   (15.05.2003 18:41, пустое, ссылка)
• Ответ: Сжатие текста что ль? Иль звука? — crutchmaster   (15.05.2003 18:40, 157 байт)
• это вам в теорию кодирования информации. забыл как умная книжка называется - что-то про телеграфные коды — bialix   (15.05.2003 18:37, 58 байт)