Курсовая работа на тему: Алгоритмы генерации псевдотекстов. Генераторы, основанные псевдослучайном выборе букв или слов

Введение

В данной курсовой работе исследуются алгоритмы генерации псевдотекстов. Псевдотекст - это последовательность слов, пробелов и знаков препинания. Слова, из которых состоит псевдотекст, совсем необязательно существуют в реальном языке, так же как и сам псевдотекст может вовсе не иметь смысла. Псевдотексты играют огромную роль в жизни современного общества. Многие композиторы используют генераторы псевдотекстов для создания стихов к написанной ими музыке. Сама музыка также может быть сгенерирована подобными генераторами. Многие газетные и журнальные статьи тоже генерируются компьютерами. При этом используются профессиональные генераторы псевдотекстов, генерирующие текст, мало отличимый от текста, созданного человеком. В связи с вышесказанным, данная курсовая работа является очень актуальной.

Перед автором были поставлены следующие задачи:

1) изучение алгоритмов генерации псевдотекста;

2) реализация изученных алгоритмов;

3) подведение итога выполненной работы.

Оглавление

- 1. Введение

- Алгоритмы генерации псевдотекстов

- Генераторы, основанные на псевдослучайном выборе букв или слов

- Генератор с равными вероятностями всех букв

- Генератор с равными вероятностями всех слов

- Генератор с различными вероятностями всех букв

- Генератор с более сложным анализом вероятностей

- Генератор, использующий SIMP-таблицы

- Реализация алгоритмов генерации псевдотекстов

- Генератор псевдотекста со случайным выбором букв без учёта вероятностей их появления в текстах на русском языке

- Генератор псевдотекста со случайным выбором слов без учёта вероятностей их появления в текстах на русском языке

- Генератор псевдотекста со случайным выбором букв с учётом вероятностей их появления в текстах на русском языке

- Генератор псевдотекста, анализирующий вероятность появления в тексте буквы после четырёх букв

- Генератор псевдотекста с использованием SIMP-таблиц

- 4. Заключение

- 5. Библиография

Заключение

Итогом данной курсовой работы стали 5 различных генераторов псевдотекстов. Эти генераторы были протестированы и отлажены на большом количестве входных данных. Результаты их работы свидетельствуют о достижении автором поставленных целей. В процессе её выполнения автором были более глубоко изучены алгоритмы генерации псевдотекстов и накоплен опыт в построении и реализации данных алгоритмов. Также внимание автора было уделено изучению теории вероятности, некоторых аспектов языка AWK, значительного количества разнообразных русскоязычных текстов. Все трудности, возникшие в ходе выполнения курсовой работы, были успешно преодолены, а полученные результаты могут быть использованы при создании генераторов псевдотекстов, не уступающих генераторам таких известных корпораций, как Microsoft, IBM, Symantec, Adobe.

Список литературы

1. Гарднер, М. Путешествие во времени / М. Гарднер. - М.: Мир, 1990. - 341 с., ил.

2. Гасфилд, Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология / Пер. с англ. И. В. Романовского. - СПб.: Невский диалект; БХВ-Петербург, 2003. - 654 с.: ил.

3. Керниган, Б. Язык программирования С, 2-е издание / Б. Керниган, Д. Ритчи. - М.: Издательский дом "Вильямс", 2006. - 304 с.: ил.

4. Яглом, А. Вероятность и информация / А.М. Яглом, И.М. Яглом. - М.: Наука, 1973. - 512с.: ил.