Может ли ваш смартфон угадывать следующий символ: цепи Маркова на тексте

Проект · 10–20 страниц · Математика · 10-11 класс

Строим матрицу переходов для букв на основе своих сообщений и предсказываем слова.

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

Работа по этой теме: обычно 5–15 минут после оплаты. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по основным требованиям ГОСТ 7.32-2017.

Сгенерировать текст проекта по этой теме

Оглавление проекта

  1. Что такое цепь Маркова
    • Определение марковского процесса и вероятности перехода
    • Пример из жизни: погода и состояния облачности
    • Матрица переходов для букв русского алфавита
  2. Сбор и подготовка текстового корпуса
    • Выбор источника: новости, книги или переписка
    • Очистка от знаков препинания и приведение к нижнему регистру
    • Формирование пар «предыдущий символ — следующий символ»
  3. Построение и визуализация матрицы
    • Расчёт вероятностей для 33 букв и пробела
    • Тепловая карта переходов: какие сочетания часты
    • Сравнение матриц для разных стилей текста
  4. Тестирование предсказаний на смартфоне
    • Написание простого веб-приложения для ввода текста
    • Замер точности угадывания следующего символа
    • Ограничения модели: почему она не всегда права

Оглавление можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

Текст работы

Полный текст появится после заказа. Закажите первым.

Проект пишется с нуля по этому оглавлению, с оформлением по основным требованиям ГОСТ 7.32-2017.

Заказать работу по этой теме