Методы внесения избыточности для повышения надежности конечного автомата

Ю. Л. Сагалович


Аннотация: Рассматриваются различные методы внесения избыточности в конечный автомат с целью повышения его надежности. Метод гамакообразных схем Мура–Шеннона сравнивается с методом так называемых минимальных скобочных форм. С последним сравнивается также комбинированный метод симметрических решеток, естественно возникающих при помехоустойчивом кодировании состояний автомата, в соединении с гамакообразньши схемами. Найдены условия, при которых один метод предпочтительнее другого.

УДК: 62-507

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

 Англоязычная версия: Problems of Information Transmission, 1968, 4:3, 49–57

Реферативные базы данных:

• 
•