15. Пусть мы порождаем текст Маркова первого порядка из документа с миллионом слов, содержащего слова х, у и z в одной фразе: «х у х z». В половине случаев за х должно следовать у, в другой половине — z. Что даст для этого примера алгоритм Шеннона?
16. Как можно использовать количество k-грамм в буквах или словах?
17. Некоторые коммерческие системы распознавания речи основаны на статистике триграмм.
Решения избранных задач
Решения к главе 1
1. Приведенная далее программа на C++ использует библиотечную функцию qsort для сортировки файла целых чисел:
int intcomp(int *х. int *у)
{ return *х - *у, } int а[1000000],
1nt main(void)
{ inti, n=0, while (scant("%6”, &a[n]) != EOF) n + + ;
qsort(a. n, sizeof(int), intcomp), for (i = 0, i < n, i++) printf(" %d\n’' , a [ l ]) , return 0:}
Еще одна программа использует контейнерный класс set из стандартной библиотеки шаблонов для решения той же задачи.
1 nt та 1 n ( voi d)
{ set<int> S, int i ,
set<int> iterator j, whi1e (cin >> i)
S i nsert(i). for (j = S begin(); j != S endO. ++j) cout << *j << ” \n” , return 0,}
В решении задачи 3 обсуждается производительность обеих программ.
Опубликовал vovan666
April 17 2013 00:06:11 ·
0 Комментариев ·
2700 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
