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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kasoleg
0 / 0 / 0
Регистрация: 19.04.2013
Сообщений: 2
#1

Дельта код Элиаса(Элайеса) - C++

19.04.2013, 16:31. Просмотров 825. Ответов 0
Метки нет (Все метки)

Добрый день! Расскажите, пожалуйста, как происходит кодирование и сжатие по дельта коду Элиаса. Как происходит кодирование, примерно понятно, а на чем основано сжатие - нет.
Алгоритм кодирования числа N:
Сосчитать L — количество значащих битов в двоичном представлении числа N.
Сосчитать M — количество значащих битов в двоичном представлении числа L.
Записать M - 1 нулей и одну единицу.
Дописать L_2 — M - 1 младших битов двоичного представления числа L без старшей единицы (2^{M-1}).
Дописать N_2 — L - 1 младших битов двоичного представления числа N без старшей единицы (2^{L-1}).

Пример кодирования числа 10:

В двоичном представлении числа N = 10 = 1010_2 4 значащих бита (L = 4).
В двоичном представлении числа L = 4 = 100_2 3 значащих бита (M = 3).
Записываем M-1 = 2 нуля и одну единицу → 001.
Дописывем биты числа L без старшей единицы → 00.
Дописывем биты числа N без старшей единицы → 010.
Результат — 00100010.

Так где же здесь сжатие, если было число 1010, а стало 00100010?
Заранее благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2013, 16:31     Дельта код Элиаса(Элайеса)
Посмотрите здесь:

C++ В чем разница между exit(код возврата) и ExitProcess (код возврата)?
C++ Омега код Элиаса+работа с потоками.
Пытаюсь переписать код с циклом for, в код с циклом while, но не совсем получается C++
Нужно засунуть код инструкции в 4 char'a так, чтобы в памяти это был код инструкции. C++
Класс дельта C++
перевести код на С++ или написать свой код C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru