Page 51 - 4521
P. 51
Рисунок 4.1 - Побудова символьної моделі для одновимір-
ного завдання з використанням трьохбітового уявлення
Простором пошуку, таким чином, стає безліч всіх біна-
рних рядків довжини 3. Цей простір можна представити у ви-
гляді тривимірного куба, вершинам якого відповідають кодові
комбінації, розставлені так, що хеммінгова відстань між сумі-
жними вершинами рівна 1 (див. рис.4.2).
Завдання алгоритму пошуку полягає в тому, щоб, слі-
дуючи деякому правилу, переміщатися в нові вершини цього
куба, що відповідатиме дослідженню нових підінтервалів в
просторі D.
Рисунок 4.2. Простір пошуку для трьохбітового уявлення
50
