Розвиток метода квадратичного кодування станів цифрового автомата

Abstract

Виконано дослідження факторів, які негативно впливають на ефективність методу квадратичного кодування станів цифрового автомата. Запропонований подальший розвиток даного методу, спрямований на зменшення впливу цих факторів. Розроблені модифікації методу квадратичного кодування, засновані на використанні методів Монте-Карло, обмеженого пошуку в ширину та на введенні штучної надмірності в розмірність кодових комбінацій. Наведені результати експериментів, які підтверджують ефективність зазначених модифікацій.

Research of factors which negatively influence efficiency of a method of square coding conditions of the digital automatic device is executed. The further development of the given method directed on reduction of influence of these factors is offered. Updatings a method of the square coding, based on use of methods of Monte-Carlo, the limited search at width and on introduction of artificial redundancy in dimension of code combinations are developed. Results of experiments which confirm efficiency of the given updating are resulted.