ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

10
Содержание
том 62 / Ноябрь, 2019
СТАТЬЯ

DOI 10.17586/0021-3454-2016-59-12-991-996

УДК 004.627

ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ СЖАТИЯ ДАННЫХ С ПОМОЩЬЮ ИЕРАРХИЧЕСКОГО ПЕРЕЧИСЛИТЕЛЬНОГО КОДИРОВАНИЯ

Нгуен В. Ч.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; аспирант


Тропченко А. А.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; доцент


Читать статью полностью 

Аннотация. Предложен способ повышения эффективности стандартов сжатия мультимедийных данных. Для повышения эффективности энтропийного кодирования в рамках стандарта использовано иерархическое перечислительное кодирование (HEnuC), включающее в себя методы кодирования Линча—Дэвиссона (LD) и перечислительного кодирования ограниченных целых чисел (EBI). Экспериментальное исследование предложенных решений проведено на нескольких изображениях с помощью пакета MatLab. Результаты экспериментов показали большую эффективность сжатия по сравнению с традиционным методом Хаффмана. Предложенный способ может быть рекомендован для применения в телекоммуникационных системах для задач хранения, передачи и обработки мультимедиаданных.
Ключевые слова: иерархическое перечислительное кодирование (HEnuC), энтропийное кодирование, степень сжатия, лексикографический индекс, сжатие мультимедийных данных

Список литературы:
  1. Ричардсон Я. Видеокодирование. H.264 и MPEG-4 — стандарты нового поколения. М.: Техносфера, 2005. 368 с.
  2. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. М.: ДИАЛОГ-МИФИ, 2003. 384 с.
  3. Huffman D. A. A Method for the construction of minimum redundancy codes // Proc. IRE. 1952. Vol. 40, N 9. P. 1098—1101. DOI: 10.1109/JRPROC.1952.273898.
  4. Sharma M. Compression using Huffman coding // Intern J. of Computer Science and Network Security. 2010. Vol. 10, N 5. P. 133—141.
  5. Rissanen J. J., Langdon G. G. Arithmetic Coding // IBM J. of Research and Development. 1979. Vol. 23, N 2. P. 149—162.
  6. Howard P. G., Vitter J. C. Arithmetic Coding for Data Compression // Proc. of the IEEE. 1994. Vol. 82, N 6. P. 857—865. DOI: 10.1109/5.286189.
  7. Welch T. A. A technique for high-performance data compression // IEEE Computer Society. 1984. Vol. 17, N 6.  P. 8—19. DOI: 10.1109/MC.1984.1659158.
  8. Ziv J., Lempel A. A universal algorithm for sequential data compression // IEEE Trans. Information Theory. 1977. Vol. 23, N 3. P. 337—343. DOI: 10.1109/TIT.1977.1055714.
  9. Lynch T. J. Sequence time coding for data compression // Proceedings of the IEEE. 1966. Vol. 54, N 10. P. 1490—1491. DOI: 10.1109/PROC.1966.5167.
  10. Davisson L. D. Comments on ‘Sequence time coding for data compression’ // Proc. of the IEEE. 1966. Vol. 54, N 12. P. 2010.
  11. Schalkwijk J. P. M. An algorithm for source coding // IEEE Transact. on Information Theory. 1972. Vol. 18, N 3. P. 395—399. DOI: 10.1109/TIT.1972.1054832.
  12. Cover T. M. Enumerative source encoding // IEEE Transact. on Information Theory. 1973. Vol. 19, N 1. P. 73—77. DOI: 10.1109/TIT.1973.1054929.
  13. Lehmer D. H. Teaching combinatorial tricks to a computer // Proc. of Symposia in Applied Mathematics. American Mathematical Society, Providence, R.I. 1960. Vol. 10. P. 179—193.
  14. Öktem L. A novel hierarchical coding scheme based on polar mass distribution // IEEE Electrotechnical Conf. 1994. Vol. 1. P. 329—331. DOI: 10.1109/MELCON.1994.381087.
  15. Öktem L., Astola J. Hierarchical enumerative coding of locally stationary binary data // IEEE Electronics Letters. 1999. Vol. 35, N 17. P. 1428—1429. DOI: 10.1049/el:19990969