ИННОВАЦИИ БИЗНЕСУ

ПОДРОБНАЯ ИНФОРМАЦИЯ

Заявку на получение дополнительной информации по этому проекту можно заполнить здесь.

Номер

19-041-05

Наименование проекта

Неравенство Макмиллана в действительной области значений длин кодовых слов

Назначение

Элемент теоретических основ оптимального кодирования

Рекомендуемая область применения

Разработки средств компрессии цифровой информации

Описание

Описание к ил № 19-041-05

Результат выполнения научно-исследовательской работы.

Пусть кодирование производится в -ичном алфавите. Рассмотрим множество всех возможных -ичных строк длины и его подмножество , к которому отнесём те и только те кодовые последовательности длины , результат декодирования которых, если его получение возможно, начинается -м кодовым словом. Примем следующее определение длины -го кодового слова:

, (1)

если указанный предел существует. Легко видеть, что кодовые слова целочисленных длин удовлетворяют этому определению тривиально.

Из (1) имеем . Чтобы первое кодовое слово любой декодируемой последовательности определялось декодером однозначно, необходимо . Следовательно

Преимущества перед известными аналогами

Универсальность

Стадия освоения

Проверено в лабораторных условиях

Результаты испытаний

Технология обеспечивает получение стабильных результатов

Технико-экономический эффект

Повышение плотности упаковки данных на 60 %

Возможность передачи за рубеж

Возможна передача за рубеж

Дата поступления материала

13.10.2005

Инновации и люди

У павильонов Уральской выставки «ИННОВАЦИИ 2010» (г. Екатеринбург, 2010 г.)

Мероприятия на выставке "Инновации и инвестиции - 2008" (Югра, 2008 г.)

Открытие выставки "Малый бизнес. Инновации. Инвестиции" (г. Магнитогорск, 2007 г.)

Демонстрация разработок на выставке "Малый бизнес. Инновации. Инвестиции" (г. Магнитогорск, 2007 г.)