ЭФФЕКТИВНОЕ СЖАТИЕ БЕЗ ПОТЕРЬ БОЛЬШИХ МАССИВОВ ИНФОРМАЦИОННЫХ ДАННЫХ

Авторы: 
М.П. Бакулина
УДК: 
519.722
DOI: 
10.24412/2073-0667-2022-4-63-69
Аннотация: 

EDN: HIQWPK
Рассматривается задача эффективного сжатия без потерь больших информационных массивов. Использование эффективного кодирования для таких данных позволяет не только уменьшить их физический размер и объем занимаемой ими оперативной памяти, но и увеличить скорость выполнения запросов. В данной работе предлагается алгоритм кодирования, позволяющий эффективно сжимать встречающие в массиве как числовые, так и строковые данные. Проведен эксперимент, подтверждающий увеличение степени сжатия и скорости кодирования и декодирования больших информационных массивов при использовании предложенного метода по сравнению с ранее известными методами.

 

Исследования выполнены в рамках государственного задания ИВМиМГ СО РАН (0251-2021-0005).
Статья по докладу на XVIII Международной Азиатской школе-семинаре «Проблемы оптимизации сложных систем», Киргизия, Иссык-Куль, 20.07.2022-30.07.2022.

Ключевые слова: 
кодирование без потерь, информационный массив, коэффициент сжатия, время кодирования, эффективность метода.
Номер журнала: 
4(57) 2022 г.
Год: 
2022
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Бакулина М. П. Эффективное сжатие без потерь больших массивов информационных данных //Проблемы информатики. 2022. № 4. С. 63-69. DOI: 10.24412/2073-0667-2022-4-63-69. EDN: HIQWPK