RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. СПИИРАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. СПИИРАН, 2017, выпуск 50, страницы 190–208 (Mi trspy932)  

Теоретическая и прикладная математика

Аппроксимация распределений частот буквенных биграмм текста для идентификации букв

Ю. А. Котов

Новосибирский государственный технический университет (НГТУ)

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

Ключевые слова: аппроксимация; идентификация; буква; биграмма; простая замена; шифр.

DOI: https://doi.org/10.15622/sp.50.8

Полный текст: PDF файл (1150 kB)

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.6

Образец цитирования: Ю. А. Котов, “Аппроксимация распределений частот буквенных биграмм текста для идентификации букв”, Тр. СПИИРАН, 50 (2017), 190–208

Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/trspy932
  • http://mi.mathnet.ru/rus/trspy/v50/p190

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:79
    Полный текст:46
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020