Эффективное сжатие без потерь больших массивов информационных данных
Автор: Бакулина Марина Павловна
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 4 (57), 2022 года.
Бесплатный доступ
Рассматривается задача эффективного сжатия без потерь больших информационных массивов. Использование эффективного кодирования для таких данных позволяет не только уменьшить их физический размер и объем занимаемой ими оперативной памяти, но и увеличить скорость выполнения запросов. В данной работе предлагается алгоритм кодирования, позволяющий эффективно сжимать встречающиеся в массиве как числовые, так и строковые данные. Проведен эксперимент, подтверждающий увеличение степени сжатия и скорости кодирования и декодирования больших информационных массивов при использовании предложенного метода по сравнению с ранее известными методами.
Кодирование без потерь, информационный массив, коэффициент сжатия, время кодирования, эффективность метода
Короткий адрес: https://sciup.org/143179785
IDR: 143179785 | DOI: 10.24412/2073-0667-2022-4-63-69
Список литературы Эффективное сжатие без потерь больших массивов информационных данных
- Бакулина М. П. Использование закона Ципфа для сжатия текстов // Дискретный анализ и исследование операций, 2007. Серия 2. том 14. № 2. С. 3-13.
- Рябко Б. Я. Эффективный метод кодирования источников информации, использующий алгоритм быстрого умножения // Проблемы передачи информации, 1995. Т. 31. выпуск 1. С. 312.
- Li J., Rotem D., Wong H. A New Compression Method with Fast Searching on Large Databases // Proceedings of 13th International Conference on Very Large Data Bases, Brighton, 1987. P. 311-318.
- Eggers S., Sliosliani A. Efficient Access of Compressed Data Performance // Proc. VLDB, Montreal, 1980. P. 205.
- Eggers S., Olken F., Shoshani A. A Compression Technique for Large Statistical databases // Proc. VLDB Conf, 1981. P. 114.
- Li J., Rotem D., Wong H. A New Compression Method with Fast Searching on Large Databases // Proceedings of 13th International Conference on Very Large Data Bases, Brighton, 1987. P. 311-318.
- Ziv J., Lempel A.Compression of individual sequences via variable-length coding // IEEE Trans. Inform. Theory, 1978. V. IT-24. N 5. P. 530-536.
- Elias P.Interval and recency rank source encoding: two on-line adaptive variable-length schemes // IEEE Trans. Inform. Theory, 1987. V. 33. N 1. P. 3-10.
- Bell T. C., Cleary J. H., Witten I. H. Text Compression. Prentice Hall. Englewood Cliffs, 1990.
- Zipf G. K. Human behavior and the principle of least effort. Cambridge: Addison Wesley, 1949.
