Розвиток метода квадратичного кодування станів цифрового автомата
Вантажиться...
Дата
2008
Автори
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПІ"
Анотація
Виконано дослідження факторів, які негативно впливають на ефективність методу квадратичного кодування станів цифрового автомата. Запропонований подальший розвиток даного методу, спрямований на зменшення впливу цих факторів. Розроблені модифікації методу квадратичного кодування, засновані на використанні методів Монте-Карло, обмеженого пошуку в ширину та на введенні штучної надмірності в розмірність кодових комбінацій. Наведені результати експериментів, які підтверджують ефективність зазначених модифікацій.
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.
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.
Опис
Ключові слова
метод Монте-Карло, надмірність, цифрова обчислювальна система, евристичний метод, кодові комбінації, digital control device, method of Monte-Carlo
Бібліографічний опис
Защолкін К. В. Розвиток метода квадратичного кодування станів цифрового автомата / К. В. Защолкін // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ", 2008. – № 49. – С. 72-77.