88 / 86 / 55
Регистрация: 14.11.2015
Сообщений: 1,099
1

Тест NIST для случайной последовател­ьности

02.10.2016, 18:15. Показов 2420. Ответов 1
Метки нет (Все метки)

Есть вопросы по тесту NIST на самую длинную последовательность из единиц в блоке.

Теория:
Кликните здесь для просмотра всего текста

Исходная последовательность из n битов разбивается на N блоков, каждый по M бит, после чего в каждом блоке ищется самая длинная последовательность единиц, а затем оценивается, насколько показатель близок к такому же показателю для истинно случайной последовательности. Очевидно, что аналогичного теста на нули не требуется, так как если единицы распределены хорошо, то нули также будут распределены хорошо.

Какую взять длину блока? NIST рекомендует несколько опорных значений, как разбивать на блоки:
Общая длина, n Длина блока, M
128 8
6272 128
750000 10000

Пусть дана последовательность:
11001100 00010101 01101100 01001100 11100000 00000010
01001101 01010001 00010011 11010110 10000000 11010111
11001100 11100110 11011000 10110010

Разобьем ее на блоки по 8 бит (M=8), после чего посчитаем максимальную последовательность из единиц для каждого блока:
Блок Длина единиц
11001100 2
00010101 1
01101100 2
01001100 2
11100000 3
00000010 1
01001101 2
01010001 1
00010011 2
11010110 2
10000000 1
11010111 3
11001100 2
11100110 3
11011000 2
10110010 2


Мне непонятно, мы всю последовательность должны переводить в двоичное представление? То есть пробелы тоже при этом будут учитываться?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.10.2016, 18:15
Ответы с готовыми решениями:

Вычислить выражение для случайной последовательности
Написать программу, вычисляющую выражение для случайной последовательности, где , ai -...

Доказать, что следующее соотношение является неудачным для генерации случайной последовательности
Нужно доказать, что следующее соотношение является неудачным для генерации случайной...

Написать программу для создания случайной последовательности прописных букв, которая не включает гласные буквы
Ребят, помогите с задачей. Я работаю в NetBeans в java не особо понимаю, но пытаюсь разобраться....

Генерация случайной последовательности
Ребята, помогите, пожалуйста, изучаю С++ совсем не давно. Есть ли какая-то функция на С++, чтобы...

1
88 / 86 / 55
Регистрация: 14.11.2015
Сообщений: 1,099
03.10.2016, 19:11  [ТС] 2
Неактуально.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.10.2016, 19:11
Помогаю со студенческими работами здесь

Генерация случайной последовательности
Ребят, как сделать генерацию случайной последовательности пароля, учитывая, что код имеет...

Создание случайной последовательности строчных букв
я в яве 0 , на допуск к экзамену надо решить две задачи ;-( помогите кто разбирается.... завтра...

Выбор случайной последовательности из заданного алфавита
Привет! К примеру есть алфавит нижний, верхний регистр англ.язык и цифры. Вопрос: надо написать...

Генерация случайной перестановки последовательности чисел от 1 до N
Заполнить массив случайными числами в интервале так, чтобы в массив обязательно вошли все числа от...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru