Функция Хартли - Hartley function

В Функция Хартли это мера неуверенность, представлен Ральф Хартли в 1928 г. Если образец из конечного множества А выбирается равномерно случайным образом, информация, раскрываемая после того, как известен результат, дается функцией Хартли

${displaystyle H_{0}(A):=mathrm {log} _{b}vert Avert ,}$

где |А| обозначает мощность из А.

Если основание из логарифм равно 2, то единицей неопределенности является Шеннон (более известный как кусочек ). Если это натуральный логарифм, то единицей является нац. Хартли использовал десятичный логарифм, и с этой базой единица информации называется Хартли (он же запретить или же dit ) в его честь. Он также известен как энтропия Хартли.

Функция Хартли, энтропия Шеннона и энтропия Реньи

Функция Хартли совпадает с Энтропия Шеннона (а также с энтропиями Реньи всех порядков) в случае равномерного распределения вероятностей. Это частный случай Энтропия Реньи поскольку:

${displaystyle H_{0}(X)={frac {1}{1-0}}log sum _{i=1}^{|X|}p_{i}^{0}=log |X|.}$

Но ее также можно рассматривать как примитивную конструкцию, поскольку, как подчеркивали Колмогоров и Реньи, функция Хартли может быть определена без введения каких-либо понятий вероятности (см. Неопределенность и информация Джордж Дж. Клир, стр. 423).

Характеристика функции Хартли

Функция Хартли зависит только от количества элементов в наборе и, следовательно, может рассматриваться как функция от натуральных чисел. Реньи показал, что функция Хартли с основанием 2 является единственной функцией, отображающей натуральные числа в действительные числа, которая удовлетворяет

1. ${displaystyle H(mn)=H(m)+H(n)}$ (аддитивность)
2. ${displaystyle H(m)leq H(m+1)}$ (монотонность)
3. ${displaystyle H(2)=1}$ (нормализация)

Условие 1 говорит, что неопределенность декартова произведения двух конечных множеств А и B это сумма неопределенностей А и B. Условие 2 говорит, что более крупный набор имеет большую неопределенность.

Вывод функции Хартли.

Мы хотим показать, что функция Хартли log₂(п), является единственной функцией, отображающей натуральные числа в действительные числа, которая удовлетворяет

1. ${displaystyle H(mn)=H(m)+H(n),}$ (аддитивность)
2. ${displaystyle H(m)leq H(m+1),}$ (монотонность)
3. ${displaystyle H(2)=1,}$ (нормализация)

Позволять ƒ - функция от целых положительных чисел, удовлетворяющая трем указанным выше свойствам. Из аддитивного свойства мы можем показать, что для любого целого числа п и k,

${displaystyle f(n^{k})=kf(n).,}$

Позволять а, б, и т любые положительные целые числа. Есть уникальное целое число s определяется по

${displaystyle a^{s}leq b^{t}leq a^{s+1}.qquad (1)}$

Следовательно,

${displaystyle slog _{2}aleq tlog _{2}bleq (s+1)log _{2}a,}$

и

${displaystyle {frac {s}{t}}leq {frac {log _{2}b}{log _{2}a}}leq {frac {s+1}{t}}.}$

С другой стороны, по монотонности

${displaystyle f(a^{s})leq f(b^{t})leq f(a^{s+1}).,}$

Используя уравнение (1), получаем

${displaystyle sf(a)leq tf(b)leq (s+1)f(a),,}$

и

${displaystyle {frac {s}{t}}leq {frac {f(b)}{f(a)}}leq {frac {s+1}{t}}.}$

Следовательно,

${displaystyle leftvert {frac {f(b)}{f(a)}}-{frac {log _{2}(b)}{log _{2}(a)}}ightvert leq {frac {1}{t}}.}$

С т может быть сколь угодно большим, разность в левой части неравенства должна быть равна нулю,

${displaystyle {frac {f(b)}{f(a)}}={frac {log _{2}(b)}{log _{2}(a)}}.}$

Так,

${displaystyle f(a)=mu log _{2}(a),}$

для некоторой постоянной μ, который должен быть равен 1 по свойству нормализации.

Смотрите также

• Энтропия Реньи
• Мин-энтропия

Рекомендации

• Эта статья включает материал из функции Хартли по PlanetMath, который находится под лицензией Лицензия Creative Commons Attribution / Share-Alike.
• Эта статья включает в себя материал из вывода функции Хартли по PlanetMath, который находится под лицензией Лицензия Creative Commons Attribution / Share-Alike.