Другие журналы
|
электронный научно-технический журналИНЖЕНЕРНЫЙ ВЕСТНИКИздатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".
Статистические методы сжатия информации
Инженерный вестник # 11, ноябрь 2014 УДК: 004.627
Файл статьи:
Belous_V.pdf
(446.21Кб)
В работе делается обзор статистических методов сжатия информации без потерь. Рассматривается метод Шеннона-Фано, метод Хаффмана, метод арифметического кодирования, метод PPM (prediction by partial matching). Приводятся принципы работы и основные особенности перечисленных алгоритмов. Список литературы 1. Ключарев П.Г. Блочные шифры, основанные на обобщённых клеточных автоматах // Наука и образование. Электронное научно-техническое издание. 2012. № 12. 2. Ключарев П.Г. Клеточные автоматы, основанные на графах Рамануджана, в задачах генерации псевдослучайных последовательностей // Наука и образование. Электронное научно-техническое издание. 2011. № 10. — C. http://technomag.edu.ru/doc/241308.html. 3. Сэломон Д. Сжатие данных, изображений и звука. — М. : Техносфера, 2006. — 365 с. 4. Cleary J.G., Witten I. Data compression using adaptive coding and partial string matching // Communications, IEEE Transactions on. 1984. Т. 32. № 4. — C. 396-402. 5. Huffman D.A. A method for the construction of minimum redundancy codes // proc. IRE. 1952. Т. 40. № 9. — C. 1098-1101. 6. Kimura N., Latifi S. A survey on data compression in wireless sensor networks. : IEEE, 2005. — 8-13. 7. Motta G., Rizzo F., Storer J.A. Hyperspectral data compression. : Springer, 2006. 8. Rissanen J. Generalized Kraft inequality and arithmetic coding // IBM Journal of research and development. 1976. Т. 20. № 3. — C. 198-203. 9. Rissanen J., Langdon Jr G.G. Arithmetic coding // IBM Journal of research and development. 1979. Т. 23. № 2. — C. 149-162. 10. Shennon K., Weaver W. A mathematical theory of communication // Bell System Tehn. J. 1948. Т. 3. — C. 623-637. 11. Srisooksai T., Keamarungsi K., Lamsrichan P., Araki K. Practical data compression in wireless sensor networks: A survey // Journal of Network and Computer Applications. 2012. Т. 35. № 1. — C. 37-59. 12. Witten I.H., Neal R.M., Cleary J.G. Arithmetic coding for data compression // Communications of the ACM. 1987. Т. 30. № 6. — C. 520-540. Публикации с ключевыми словами: статистические методы, сжатие информации Публикации со словами: статистические методы, сжатие информации Смотри также: Тематические рубрики: Поделиться:
|
|
|||||||||||||||||||
|