bcrypto / bias

Authentication frameworks
2 stars 0 forks source link

Уточнить примечание к определению термина энтропия #64

Closed bcryptobot closed 1 year ago

bcryptobot commented 1 year ago

Примечание к термину энтропия выглядит следующим образом:

Если имеется $2^n$ вариантов выбора объекта и все эти варианты примерно равновероятны, то говорят, что объект содержит $n$ битов энтропии.

При этом непонятно, как определять энтропию в случае, когда число вариантов не является степенью двойки.

Предлагается уточнить примечание, распространив его на общий случай.

agievich commented 1 year ago

Примечание изменено:

Если имеется $N$ вариантов выбора объекта и все эти варианты примерно равновероятны, то говорят, что объект содержит $\log_2 N$ битов энтропии.

Реализовано в https://github.com/bcrypto/bias/commit/e92b0b982b4ce61aa9c9213d8cfa12b7790baefe.