 | Эта статья поднимает множество проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалить эти сообщения-шаблоны ) ( Узнайте, как и когда удалить этот шаблон сообщения )
|
Таблицы случайных чисел использовались в статистике для таких задач, как выборка случайных выборок. Это было намного эффективнее, чем выбор случайных выборок вручную (с кубиками, картами и т. Д.). В настоящее время таблицы случайных чисел заменены вычислительными генераторами случайных чисел .
При тщательной подготовке процессы фильтрации и тестирования устраняют любое заметное смещение или асимметрию в исходных числах, сгенерированных аппаратно, так что такие таблицы предоставляют наиболее «надежные» случайные числа, доступные для случайного пользователя.
Обратите внимание, что любая опубликованная (или иным образом доступная) таблица случайных данных непригодна для криптографических целей, поскольку доступность чисел делает их эффективно предсказуемыми, и, следовательно, их влияние на криптосистему также предсказуемо. В отличие от этого, действительно случайные числа, доступные только предполагаемому кодировщику и декодеру, позволяют буквально неразрушаемое шифрование аналогичного или меньшего количества значимых данных (с использованием простой операции исключающего ИЛИ ) методом, известным как одноразовый блокнот , который часто имеет непреодолимые проблемы, препятствующие правильной реализации этого метода.
История [ править ]
Таблицы случайных чисел имеют желаемые свойства независимо от того, как они выбраны из таблицы: по строкам, столбцам, по диагонали или нерегулярно. Первая такая таблица была опубликована LHC Tippett в 1927 году, и с тех пор был разработан ряд других таких таблиц. Первые таблицы были сгенерированы различными способами: одна (на LHC Tippett ) взяла числа «случайным образом» из регистров переписи, другая ( Р.А. Фишер и Фрэнсис Йейтс ) использовала числа, взятые «наугад» из таблиц логарифма, и в В 1939 году М. Г. Кендалл и Б. Бабингтон Смит опубликовали набор из 100 000 цифр, изготовленный на специальной машине совместно с человеком-оператором. В середине 1940-х гг.Корпорация RAND приступила к разработке большой таблицы случайных чисел для использования с методом Монте-Карло и с помощью аппаратного генератора случайных чисел произвела миллион случайных цифр со 100 000 нормальных отклонений . В таблице RAND использовалось электронное моделирование колеса рулетки, подключенного к компьютеру, результаты которого затем были тщательно отфильтрованы и протестированы перед использованием для создания таблицы. Таблица RAND стала важным прорывом в доставке случайных чисел, потому что такая большая и тщательно подготовленная таблица никогда раньше не была доступна (самая большая из ранее опубликованных таблиц была в десять раз меньше по размеру), и потому что она также была доступна на перфокартах IBM , что позволило использовать его в компьютерах . В 1950-х годах аппаратный генератор случайных чисел под названием ERNIE использовался для получения номеров британских премиальных облигаций.
Первое «тестирование» случайных чисел на статистическую случайность было разработано М. Г. Кендаллом и Б. Бабингтоном Смитом в конце 1930-х годов и основывалось на поиске определенных типов вероятностных ожиданий в данной последовательности. Самый простой тест выглядел, чтобы убедиться, что присутствует примерно одинаковое количество единиц, двоек, троек и т. Д.; более сложные тесты искали количество цифр между последовательными нулями и сравнивали общее количество с их ожидаемой вероятностью. С годами были разработаны более сложные тесты. Кендалл и Смит также создали понятие « локальной случайности »., посредством чего данный набор случайных чисел будет разбит и протестирован на сегменты. Например, в их наборе из 100 000 чисел две из тысяч были несколько менее «локально случайными», чем остальные, но набор в целом прошел бы свои тесты. Кендалл и Смит посоветовали своим читателям не использовать эти конкретные тысячи как следствие.
Опубликованные таблицы все еще используются нишами, особенно при исполнении требующих их экспериментальных музыкальных произведений, таких как Vision (1959) и Poem (1960) Ла Монте Янга . [1]
См. Также [ править ]
- Миллион случайных цифр с 100000 нормальных отклонений
- Киш сетка
Ссылки [ править ]
- ^ http://www.users.waitrose.com/~chobbs/smithyoung.html, получено 29 августа 2012 г.
Внешние ссылки [ править ]
- Данные из миллиона случайных цифр со 100000 нормальными отклонениями от RAND Corporation
