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

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

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

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

19.04.2013, 16:31. Просмотров 961. Ответов 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?
Заранее благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2013, 16:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дельта код Элиаса(Элайеса) (C++):

Омега код Элиаса+работа с потоками. - C++
Задание: Нужно создать 2 функции, одна из бинарного файла будет переводить в число Элиаса, а вторая наоборот. Я хочу считывать по байту,...

Класс дельта - C++
Создать класс дельта таким образом что бы каждый объект имел свой персональный номер (дескриптор объекта) и функцию которая возвращает его...

В таблице требуется записать дельта от x1 и дельта от x2 - Механика
Делаю лабу по физике, пошел в лабораторную, сделал измерения , записал в таблицу x1,x2 (повторил 3 раза ) Мне в таблице требуется записать...

Получить дельта X - Pure Basic
Буду описывать проблему абстрактно и по аналогиям,- всем известен мсофис, редактор таблиц? так вот там есть нечто вроде сплитера при...

Дельта модуляция - Алгоритмы
Привет всем.. вопрос возник.. необходимо перезаписать Wave - файл используя дельта модуляцию.. собственно вопрос в этом.. нашел в инете...

Дельта-метод - Теория вероятностей
В зарубежной литературе часто в задачах и доказательствах по статистике и эконометрике применяют дельта-метод, кто-нибудь может объяснить,...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2013, 16:31
Привет! Вот еще темы с ответами:

дельта-импульс в матлаб - Matlab
Нужно решить! На временном интервале отсчетов создайте дельта-импульс и получите его спектр (модуль и фазу). Как изменится спектр,...

Matlab и дельта-функция - Matlab
Здравствуйте! У меня есть такой вопрос. Не знаю, возможно, он глупый, потому что я больше физик и с матлабом немного на "вы".. Надо...

Дельта функция Дирака - Математический анализ
Какой будет результат произведения дельта функции на обычную функцию ? \delta (x)*f(x); \delta (x-x0)*f(x) во втором выражении должно...

будет ли Q равным (дельта)U - Термодинамика и МКТ
Двухатомный газ при давлении P1 имел объем V1, а при давлении P2 - объем V2. Переход из первого состояния во второе был сделан в два...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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