4511
правок
Сжатие целочисленных последовательностей и множеств: различия между версиями
Материал из WEGA
Сжатие целочисленных последовательностей и множеств (посмотреть исходный код)
Версия от 11:30, 2 марта 2018
, 2 марта 2018→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 25: | Строка 25: | ||
'''Коды Голомба''' | '''Коды Голомба''' | ||
В 1966 году Соломон Голомб предложил изящный гибрид унарного и бинарного кодирования [15]. Он заметил, что при выборе случайного подмножества с n элементами из множества <math>1 \ldots U</math> пробелы между последовательными элементами этого подмножества определяются посредством геометрического распределения вероятностей <math>Prob(x) = p(1 - p)^{x - 1} \;</math>, где p = n/ | В 1966 году Соломон Голомб предложил изящный гибрид унарного и бинарного кодирования [15]. Он заметил, что при выборе случайного подмножества с n элементами из множества <math>1 \ldots U</math> пробелы между последовательными элементами этого подмножества определяются посредством геометрического распределения вероятностей <math>Prob(x) = p(1 - p)^{x - 1} \;</math>, где <math>p = \frac{n}{U}</math> – вероятность того, что любой выбранный объект является элементом подмножества. | ||
