levitra bitcoin

+7(495) 725-8986  г. Москва

Журналы

  • Серия
  • Серия
  • Серия
  • Серия
  • Журнал
  • Журнал
  • Журнал
  • Журнал

С.П. Ковальский,  (К.т.н., доцент, Академия Федеральной службы охраны Российской Федерации)

Серия «Естественные и Технические науки» # 06 2018
Эффективное кодирование
    В статье определение параметров системы неравномерного кодиро-вания основано на последовательном решении задач параметрического и структурного синтеза. Это позволяет произвести эффективное кодирова-ние с достаточной избыточностью, которая может быть использована для восстановления искаженных мультимедийных сообщений.

Ключевые слова: Эффективное кодирование, неравномерный код, остаточная избыточность, кодовое дерево, синтез системы неравномерного кодирования.

 

В  настоящее время для сжатия мультимедийных сообщений широко используется неравномерное кодирование по алгоритму Хаффмана. Анализ помехоустойчивости неравномерных кодов показывает, что при наличии ошибок в канале связи возникает потеря синхронизации кодовых комбинаций [1, 2, 3]. Это приводит к эффекту размножения ошибок. В результате происходит частичная или полная потеря сообщений.

В случае реальных ограничений: конечное время задержки и дискретность алгоритма кодирования, кодирование не полностью устраняет избыточность источника сообщений [4, 5, 6]. Эту остаточную избыточность можно использовать для восстановления искаженных мультимедийных сообщений.

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

Читать полный текст статьи …


СПИСОК ЛИТЕРАТУРЫ:
1. Сжатие данных, речи, звука и изображений в телекоммуникационных системах. Учебное пособие. Сергеенко В.С., Баринов В.В. – М.: РадиоСофт, 2009. – 360 с.
2. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изо-бражений и видео. – М.: Диалог-МИФИ, 2002. – 384 с.
3. Сухман С. М., Бернов А. В., Шевкопляс Б. В. Синхронизация в телекоммуникационных системах. Анализ инже-нерных решений. – М.: Эко-Трендз, 2003. – 272 с.
4. Галлагер Р. Теория информации и надежная связь. Пер. с англ. под ред. М.С. Пинскера и Б. С. Цыбакова. М., Советское радио, 1974. – 720 с.
5. Помехоустойчивость и эффективность систем передачи информации / А.Г. Зюко, А.И. Фалько, И.П. Панфилов и др.; Под. ред. А.Г. Зюко.– М.: Радио и связь, 1985. – 272 с.
6. Хаффман Д.А. Метод построения кодов с минимальной избыточностью // Кибернетический сборник. – 1961. – Выпуск 3. – с.79-87.
7. Стиффлер Д.Д. Теория синхронной связи. – М.: Связь. 1975. – 488 с.
8. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. Пер. с англ. – М.: Мир, 1985. – 512 с.
9. Таха Х., Введение в исследование операций. 6-е издание. : пер. с англ. – М.: Издательский дом "Вильямс", 2001. – 912 с. : ил.
10. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978. – 432 с.
11. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. Пер. с англ. – М.: Мир, 1980. – 478 с.


©  С.П. Ковальский, Журнал "Современная наука: актуальные проблемы теории и практики".
 

 

 

 
SCROLL TO TOP
viagra bitcoin buy

Rambler's Top100 �������@Mail.ru