Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Битстаффинг - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Устал искать баг http://www.cyberforum.ru/cpp/thread338761.html
Проблемма проста - нужно удалить из вещественной матрицы строку и столбец, верней ряд строк и столбцов (условие - нулевой элемент на главной диагонале, даже привожу рисунок) Пропускаю матрицу А и...
C++ Обработка файов регулярными выражениями. Задайте верное направление. Исходная задача. Необходимо обработать текстовый файл "умным образом". Где то достаточно просто замены "А" на "Б"; где то необходимы регулярные выражения (например,... http://www.cyberforum.ru/cpp/thread338680.html
C++ Выбор технологии
Всем привет! У меня такой вопрос Вот я сейчас работаю в компании, которая занимается разработкой ПО на С++ Начал разработку проекта Про технологию речи не шло, я скачал много учебников (имею...
RxGifAnimator C++
Всем привет дайте мне кто нибудь файл RxGifAnimator для С Добавлено через 10 секунд кому не жалко
C++ Работа с pdf в Cairo. http://www.cyberforum.ru/cpp/thread338459.html
Помогите разобраться с выводом графики в pdf. Английский не знаю. Очень трудно читать буржуйские мануалы, 3 день парюсь. Самый важный вопрос: Какая функция начинает вторую страницу pdf??? ...
C++ При запуске консоль не поддерживается Добрый день. Есть такая проблема, прога работает нормально но одно диалоговое окно задолбало(извините...)... При запуске прилрожения выскакивает: Диалоговое окно "WARNING" Selected console type... подробнее

Показать сообщение отдельно
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
04.08.2011, 15:20
Цитата Сообщение от snayperAlfa Посмотреть сообщение
Есть варианты?
Разумеется есть. 1 бит занимает 1 бит. Иначе он не бит.
Тебе же битстаффинг не для красоты нужен, а для передачи данных, так ведь? А передавать данные ты будешь побитово. Т.е. после каждых установленных битов будешь передавать дополнительный нулевой. Если ты ты заменишь биты байтами, то вместо последовательности b11 у тебя будет b0000000100000001.

Это бит-ориетированная процедура по вставке "0" после 5-ти последовательных "1"
Т.е. тебе нужно работать с битами. Конкретно: выполнять битовый сдвиг и переносы битов. Ни о каких массивах char даже речи быть не может (уж не говоря о восьмикратном увеличении объёма данных).

Добавлено через 8 минут
Если весь поток байтов известен сразу, то его можно проанализировать и узнать, сколько битов потребуется добавить и сколько памяти потребуется для хранения дополненного потока. После добавления нулевых битов длина в битах может не быть кратной 8.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru