Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   Общие вопросы о Flash (не затрагивающие ActionScript) (http://www.flasher.ru/forum/forumdisplay.php?f=60)
-   -   Сопоставление строк (http://www.flasher.ru/forum/showthread.php?t=177239)

fish_r 27.03.2012 19:14

Сопоставление строк
 
Приветствую! Есть задача сопоставить два текста: один эталонный, другой анализируемый, он может отличаться от эталонного и кол-вом слов и грамматическими ошибками. В результате должен быть составлен текст с указанием ошибок, лишних и недостающих слов. Думаю, что в рамках небольшого приложения эта задача невыполнима. Но перед тем как отказать заказчику решил сначала спросить у сообщества: Есть ли какие нибудь мысли по этому поводу, может есть линки на разработки такого плана или даже готовые библиотеки? Тексты, кстати, англоязычные так что с совместимостью с импортными библиотеками проблем не должно быть.

Aquahawk 27.03.2012 19:24

Расстояние Хэмминга ну и там по ссылкам, расстояние Левенштейна и вообще теория о корректции и поиске ошибок.


Часовой пояс GMT +4, время: 05:05.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.