Міністерство освіти РФ
Нижегородський державний університет
Факультет обчислювальної математики і кібернетики
Кафедра математичного забезпечення ЕОМ
Реферат
В«Підвищення ефективності роботи опечаточнікаВ»
Виконав: студент групи 83-09Комін А.В
Науковий керівник: к.ф.-м.н., оката В. В.
Н. Новгород 2012
Зміст
Введення
Загальні відомості про виправлення друкарських помилок
Де використовується виправлення друкарських
Алгоритми, використовувані опечаточнікамі
Алгоритм нечіткого пошуку
Відстань Левенштейна
Узагальнення
Формула
Алгоритм Вагнера - Фішера
Різні моделі помилок опечаточніков
Використовувана схема роботи
Використовувані дані
Принцип роботи даної схеми
Постановка завдання
Загальна схема вирішення поставленого завдання
Алгоритм дослідження одного параметра
Бібліографія
Введення
В даний час можна з упевненістю стверджувати, що автоматизовані інформаційні технології міцно увійшли життя сучасного суспільства і грають у ньому найважливішу роль. З плином часу спостерігається безперервне зростання їх значення для всього людства. p align="justify"> При створенні перспективних інформаційних технологій проблеми автоматичної обробки текстової інформації, представленої природними мовами, виступають на передній план. Це визначається, насамперед, тим, що мислення людини тісно пов'язане з його мовою. Більше того, природна мова є інструментом мислення. Він є також універсальним засобом спілкування між людьми. p align="justify"> Проблемами обробки природної мови в інтелектуальних інформаційних системах займається комп'ютерна лінгвістика. Ця наука виникла на рубежі п'ятдесятих і шістдесятих років минулого сторіччя. Комп'ютерна лінгвістика - напрям штучного інтелекту, яке ставить своєю метою використання математичних моделей для опису природних мов. У комп'ютерній лінгвістиці основна увага звертається на розчленування процесу розуміння мови і на теоретичну лінгвістичну коректність і адекватність запропонованих моделей. p align="justify"> Лінгвістичні засоби, створювані і застосовувані в комп'ютерній лінгвістиці, можна умовно розділити на дві частини: декларативну і процедурну. До декларативної частини відносяться словники одиниць мови й мови, тексти і різного роду граматичні таблиці, до процедурної частини - засоби маніпулювання одиницями мови і мовлення, текстами і...
