Изменения

Перейти к: навигация, поиск

Гамма-, дельта- и омега-код Элиаса

451 байт добавлено, 23:13, 12 декабря 2014
Универсальное кодирование
Универсальное кодирование применяется, когда декодер не знает, что ему придет следующим, и ему приходится работать с данными по мере поступления.
Коды Элиаса позволяют производить процесс декодирования очень просто. По определенному правилу последовательно считываем группы из нулей или единиц и на основании результатов обработки только что считанных данных читаем дальше по тому же правилу. Таким образом, мы можем однозначно декодировать число, либо сказать, что в коде ошибка. Таким образом мы можем быстро передавать последовательность чисел также быстро и точно ее декодируя.
Коды Элиаса для их построения не требуют использования вероятности появления символов, чем выигрывают у кодов Хаффмана и Шеннона. Данные коды могут быть использованы для шифрования, так как по скорости построение и декодирование этих кодов сильно выигрывает у большинства остальных, что в настоящее время очень важно. Однако длины кодов Элиаса зачастую превышают длины обычных двоичных представлений чисел, что накладывает ограничения на область их использования. Это является следствием такого способа кодирования информации. Поэтому лучше использовать эти коды тогда, когда нам передают маленькие числа.
== Разделение мантисс и экспонент ==
577
правок

Навигация