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