Как энтропия влияет на эффективность сжатия данных?

Энтропия влияет на эффективность сжатия данных следующим образом: чем больше энтропия системы, тем сложнее в ней выделить какие-либо закономерности. nplus1.ru Если же таких закономерностей нет, «ужать» информацию о системе без потерь невозможно. nplus1.ru

Например, алгоритмы сжатия данных, использующие метод арифметического кодирования, перед кодированием формируют модель входных данных на основании количественных или статистических характеристик, а также найденных в кодируемой последовательности повторений или паттернов. ru.wikipedia.org Чем точнее определена или предсказана вероятность символа, тем выше эффективность сжатия. ru.wikipedia.org

Также существует метод, согласно которому энтропия системы пропорциональна степени, до которой можно без потерь сжать строку символов, полностью описывающую заданную конфигурацию. nplus1.ru

Пользователь

Время добавления