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