При анализе слон английского языка возникает множество вычислительных проблем. В разделе 13.8 (см. главу 13) мы разберем, каким образом программы проверки правописания используют процедуру удаления суффиксов для сокращения словарей: словарь при этом содержит единственное слово «laugh» без всех возможных производных (-ing, -s, -cd и другие). Лингвисты разработали целый набор
правил для выполнения этой процедуры. Дуг Макилрой знал, что эти правила нельзя непосредственно воплощать в виде кода, поэтому в 1973 году, когда он разрабатывал свой первый синтезатор речи, работавший в режиме реального времени, он использовал в нем таблицу из 400 строк и 1000 строк кода. Когда кто-то стал изменять его программу, не используя при этом таблиц, ему пришлось написать 2500 лишних строк кода, что увеличило функциональность программы всего лишь на 20%. Макилрой утверждает, что он мог бы уложиться меньше чем в 1000 добавочных строк, используя таблицы. Попробуйте себя в реализации подобного набора правил в задаче 5 данной главы.
Опубликовал vovan666
April 16 2013 23:55:38 ·
0 Комментариев ·
3630 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
