Проблемы хранения большого объёма данных. Применение алгоритма Хаффмана для сжатия измерительной информации в контроллере. Формирование статической таблицы частот. Анализ частоты появления уникальных символов от положения границ диапазона кодирования.
Аннотация к работе
Сжатие измерительной информации методом Хаффмана с использованием таблицы уникальных величинВ данной работе рассматривается возможность модернизации алгоритма Хаффмана для сжатия измерительной информации в контроллере. Алгоритм Хаффмана требует построения бинарного дерева на основе частот появления символов алфавита (в данном случае подразумеваются величины разностей) в сообщении, т. е. перед формированием динамической таблицы частот необходимо проанализировать все данные [1]. Эта операция приводит к затратам по ресурсам и по времени, что недопустимо при использовании алгоритма в контроллере. Формирование статической таблицы частот основано на статистической обработке представительной выборки последовательности измерений. Результат аппроксимации для диапазона разностей [-25; 18] приведен на рисунке 2. информация хаффман контроллер кодированиеОграничение диапазона кодируемых величин позволяет управлять размером таблицы Хаффмана.