Таблица случайных чисел - Random number table

Таблицы случайных чисел использовались в статистике для таких задач, как выборка случайных выборок. Это было намного эффективнее, чем выбор случайных выборок вручную (с кубиками, картами и т. Д.). В настоящее время таблицы случайных чисел заменены вычислительными генераторами случайных чисел .

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

Обратите внимание, что любая опубликованная (или иным образом доступная) таблица случайных данных не подходит для криптографических целей, поскольку доступность чисел делает их эффективно предсказуемыми, и, следовательно, их влияние на криптосистему также предсказуемо. В противоположность этому , действительно случайные числа, которые доступны только для предполагаемого кодера и декодера позволяют буквально неразрывную шифрование аналогичного или меньшего количества значимых данных ( с помощью простого Исключающее ИЛИ операцию) в методе , известном как одноразовый блокнот , который часто имеет непреодолимые проблемы, препятствующие правильной реализации этого метода.

История

Таблицы случайных чисел имеют желаемые свойства независимо от того, как они выбраны из таблицы: по строкам, столбцам, по диагонали или нерегулярно. Первая такая таблица была опубликована LHC Tippett в 1927 году, и с тех пор был разработан ряд других таких таблиц. Первые таблицы были сгенерированы различными способами: одна (на LHC Tippett ) взяла числа «случайным образом» из регистров переписи, другая ( Р.А. Фишер и Фрэнсис Йейтс ) использовала числа, взятые «наугад» из таблиц логарифма, и в В 1939 г. М. Г. Кендалл и Б. Бабингтон Смит опубликовали набор из 100 000 цифр, изготовленный на специальной машине совместно с человеком-оператором. В середине 1940-х годов корпорация RAND приступила к разработке большой таблицы случайных чисел для использования с методом Монте-Карло и с помощью аппаратного генератора случайных чисел произвела миллион случайных цифр со 100000 нормальных отклонений . В таблице RAND использовалось электронное моделирование колеса рулетки, подключенного к компьютеру, результаты которого затем были тщательно отфильтрованы и протестированы перед использованием для создания таблицы. Таблица RAND стала важным прорывом в доставке случайных чисел, потому что такая большая и тщательно подготовленная таблица никогда раньше не была доступна (самая большая из ранее опубликованных таблиц была в десять раз меньше по размеру), а также потому, что она также была доступна на перфокартах IBM , которые разрешено его использование в компьютерах . В 1950-х годах аппаратный генератор случайных чисел под названием ERNIE использовался для получения номеров британских премиальных облигаций.

Первое «тестирование» случайных чисел на статистическую случайность было разработано М. Г. Кендаллом и Б. Бабингтоном Смитом в конце 1930-х годов и основывалось на поиске определенных типов вероятностных ожиданий в данной последовательности. Простейший тест выглядел, чтобы убедиться, что присутствует примерно одинаковое количество единиц, двоек, троек и т. Д.; более сложные тесты искали количество цифр между последовательными 0 и сравнивали общее количество с их ожидаемой вероятностью. С годами были разработаны более сложные тесты. Кендалл и Смит также создали понятие « локальной случайности » , в соответствии с которым заданный набор случайных чисел будет разбит и протестирован на сегменты. Например, в их наборе из 100 000 чисел две из тысяч были несколько менее "локально случайными", чем остальные, но набор в целом прошел бы свои тесты. Кендалл и Смит посоветовали своим читателям не использовать эти конкретные тысячи как следствие.

Опубликованные таблицы по-прежнему используются нишами, особенно при исполнении требующих их экспериментальных музыкальных произведений, таких как Vision (1959) и Poem (1960) Ла Монте Янга .

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

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

Внешние ссылки