Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

Статистические методы сжатия информации

Инженерный вестник # 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.



Тематические рубрики:
Поделиться:
 
ПОИСК
 
elibrary crossref neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (499) 263-69-71
  RSS
© 2003-2024 «Инженерный вестник» Тел.: +7 (499) 263-69-71