?
Предельные распределения, возникающие в задаче восстановления отдельных отрезков текстового сообщения
Данная работа является продолжением работ автора [1, 2] по исследованию алгоритма восстановления отдельных участков сообщения по информации о возможных вариантах его знаков. Рассмотрены вероятностные распределения, возникающие в рамках рассматриваемого алгоритма восстановления, включая их предельные формы. Найдено предельное распределение вероятности появления отрезка сообщения, отбираемого для восстановления. Кроме того, построено гипергеометрическое распределение, возникающее при поиске осмысленных текстов, среди найденных вариантов восстановления и найдены его асимптотики в предельных случаях. Для теоретической оценки эффективности рассматриваемого алгоритма проведена аппроксимация предельных распределений для конечных случаев и представлены некоторые численные расчеты.