О возможности определения префикса и суффикса слова по подсловам фиксированной длины
В прикладных задачах бизнес-информатики, связанных с анализом данных (в частности, при анализе и прогнозировании временных рядов, при исследовании лог-файлов бизнес-процессов) возникают задачи качественного анализа. Методы качественного анализа достаточно часто используют символьное кодирование как способ представления информации об исследуемых процессах. В ряде ситуаций, обусловленных фрагментарностью таких описаний, возникает задача реконструкции полного символьного описания процесса (слова) по его последовательным фрагментам (подсловам). По мультимножеству всех подслов достаточно большой длины исходное слово восстанавливается однозначно. В случае недостаточно длинных подслов возможно множество различных реконструкций исходного неизвестного слова. Число допустимых реконструкций можно сократить, если определить суффикс и префикс реконструируемого слова. Предложен метод определения префикса и суффикса слова над конечным алфавитом, состоящих из к - 1 символов каждый, на основании мультимножества V подслов фиксированной длины, равной к. Принимается гипотеза о том, что это мультимножество порождено смещением на один символ окна фиксированной длины к по неизвестному слову. Метод определения префикса и суффикса основан на построении и анализе матрицы, образованной записанными по строкам в произвольном порядке подсловам из V и использовании оператора, действующего на мультимножества символов алфавита, образованных соседними столбцами этой матрицы. Метод позволяет определить префикс axa2 ... ak_ t и суффикс blb2 ... bk_ t неизвестного слова в случае, если a.ф b. для любых i от 1 до к - 1. В случае, если ai≠bi . только для некоторых значений i, в префиксе и суффиксе определяются символы в соответствующих позициях, а для остальных символов выполняется условие a. = b.. В худшем случае метод констатирует, что a. = b для всех i от 1 до к - 1, но не определяет сами символы. Это ситуация, при которой префикс и суффикс совпадают, но не могут быть определены.