lign="justify"> [1,3] - кількість слів, поставлених користувачем на перше місце, а опечаточніком на третє
Принцип роботи даної схеми
На вхід подається вхідний файл . Опечаточнік послідовно перевіряє кожне слово (при цьому використовуються параметри, записані у відповідному файлі і словникова база). Результати записуються у відповідні вихідні файли.
Постановка завдання
Головна мета роботи: знаходження таких параметрів опечаточніка, при яких досягається найкраща ефективність його роботи.
Основними показниками ефективності роботи опечаточніка є:
) Повнота
Дана характеристика визначається в першу чергу кількістю слів у вибірці, які як користувачем, так і опечаточніком були поставлені на перше місце при виправленні помилок.
) Час роботи
Дана характеристика визначається часом, витраченим опечаточніком на виправлення друкарських помилок.
Загальна схема вирішення поставленого завдання
Дослідження параметрів опечаточніка являє собою багатокроковий процес. На кожному кроці досліджується один параметр. Будемо вважати, що кожен параметр приймає свої значення з деякого відомого безлічі (область завдання). p align="justify"> Всі параметри можна розділити на 3 групи
) Параметр, досліджуваний на даному кроці
) Вже досліджені параметри
) Чи не досліджувані параметри (параметри не входять в 1 і 2 групи)
Алгоритм дослідження одного параметра
) Довільним чином вибираємо значення не досліджуваних параметрів з області їх завдання.
) Виробляємо розбиття області завдання досліджуваного параметра
У результаті для кожної точки даного розбиття можна задати параметри вирішувача (точка розбиття і не досліджувані параметри)
) У кожній точці розбиття досліджуваного параметра проводимо експеримент.
Для кожного експерименту будуємо так званий характеристичний вектор (на підставі даних, що містяться у вихідному файлі з загальним описом результатів для експерименту)
Структура характеристичного вектора:
[1,1] right/allall] * (-1) [1,2] * (-1) [1,3] * (-1) right-[1,1] - [1,2] - [1,3] time * ...
