RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы физики, математики и техники // Архив

ПФМТ, 2014, выпуск 1(18), страницы 98–104 (Mi pfmt296)

ТЕХНИКА

Применение клеточных автоматов с расширенным набором правил для генерирования псевдослучайных тестовых последовательностей

И. А. Мурашко, Д. Е. Храбров

Гомельский государственный технический университет им. П. О. Сухого, Гомель, Беларусь

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

Ключевые слова: псевдослучайная последовательность максимальной длины; генератор псевдослучайной тестовой последовательности; клеточный автомат; циклические граничные условия.

УДК: 004.3

Поступила в редакцию: 14.11.2013



© МИАН, 2024