DOI 10.17586/0021-3454-2016-59-12-991-996
УДК 004.627
ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ СЖАТИЯ ДАННЫХ С ПОМОЩЬЮ ИЕРАРХИЧЕСКОГО ПЕРЕЧИСЛИТЕЛЬНОГО КОДИРОВАНИЯ
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; аспирант
Тропченко А. А.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; доцент
Читать статью полностью
Аннотация. Предложен способ повышения эффективности стандартов сжатия мультимедийных данных. Для повышения эффективности энтропийного кодирования в рамках стандарта использовано иерархическое перечислительное кодирование (HEnuC), включающее в себя методы кодирования Линча—Дэвиссона (LD) и перечислительного кодирования ограниченных целых чисел (EBI). Экспериментальное исследование предложенных решений проведено на нескольких изображениях с помощью пакета MatLab. Результаты экспериментов показали большую эффективность сжатия по сравнению с традиционным методом Хаффмана. Предложенный способ может быть рекомендован для применения в телекоммуникационных системах для задач хранения, передачи и обработки мультимедиаданных.
Ключевые слова: иерархическое перечислительное кодирование (HEnuC), энтропийное кодирование, степень сжатия, лексикографический индекс, сжатие мультимедийных данных
Список литературы:
Список литературы:
- Ричардсон Я. Видеокодирование. H.264 и MPEG-4 — стандарты нового поколения. М.: Техносфера, 2005. 368 с.
- Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. М.: ДИАЛОГ-МИФИ, 2003. 384 с.
- 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.
- Sharma M. Compression using Huffman coding // Intern J. of Computer Science and Network Security. 2010. Vol. 10, N 5. P. 133—141.
- Rissanen J. J., Langdon G. G. Arithmetic Coding // IBM J. of Research and Development. 1979. Vol. 23, N 2. P. 149—162.
- 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.
- 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.
- 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.
- 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.
- Davisson L. D. Comments on ‘Sequence time coding for data compression’ // Proc. of the IEEE. 1966. Vol. 54, N 12. P. 2010.
- 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.
- 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.
- 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.
- Ö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.
- Ö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
