УДК 004.62
СПОСОБ СЖАТИЯ ПРОМЕЖУТОЧНЫХ ДАННЫХ ПРИ РАСПРЕДЕЛЕННОМ ПОИСКЕ АССОЦИАТИВНЫХ ПРАВИЛ
Е. О. Храмшина, аспирант, ассистент кафедры ВПМ РГРТУ, Рязань, Россия;
orcid.org/0000-0002-4490-8403, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Целью работы является сокращение объема памяти, занимаемого трехмерным массивом для хранения и передачи при распределенном поиске ассоциативных правил. Сокращение объема достигается за счет разреженности массива и использования нефиксированного размера значений элементов массива. Элементы массива с ненулевыми значениями записываются в виде пары чисел: смещения относительно предыдущего элемента с ненулевым значением и собственно значения. Чтобы разделять числа, один из битов в байте используется как служебный для пометки конца значения. Проведены эксперименты и выявлено, что способ позволяет сократить размер файла в среднем на 74 % по сравнению с исходным массивом. Для проведения экспериментов разработано программное обеспечение на языке Java. Разработанный способ сжатия наряду с разработанным алгоритмом по-
иска ассоциативных правил 3D2ARM будет использован в разработке распределенного поиска ассоциативных правил.
Ключевые слова: интеллектуальная обработка данных, поиск ассоциативных правил, алгоритм 3D2ARM, структуры данных, передача данных, сжатие данных, метод подавления нулевой длины, нефиксированный размер значений массива.