@ARTICLE{26583204_375002082_2020, 
	author = {Г. Н. Жукова and Ю. Г. Сметанин and М. В. Ульянов}, 
	keywords = {, pеконструкция слова, префикс, суффикс, мультимножество подслов, подслова фиксированной длиныоператор сдвига},
	title = {<p class="text">О возможности определения префикса и суффикса слова по подсловам фиксированной длины</p>},
	journal = {Бизнес-информатика},
	year = {2020},
	number = {2 Vol.14},
	pages = {84-92},
	url = {https://bijournal.hse.ru/2020--2 Vol.14/375002082.html},
	publisher = {},
	abstract = {&nbsp; &nbsp; &nbsp; В прикладных задачах бизнес-информатики, связанных с анализом данных (в частности, при анализе и прогнозировании временных рядов при исследовании лог-файлов бизнес-процессов) возникают задачи качественного анализа. Методы качественного анализа достаточно часто используют символьное кодирование как способ представления информации об исследуемых процессах. В ряде ситуаций, обусловленных фрагментарностью таких описаний, возникает задача реконструкции полного символьного описания процесса (слова) по его последовательным фрагментам (подсловам). По мультимножеству всех подслов достаточно большой длины исходное слово восстанавливается однозначно. В случае недостаточно длинных подслов возможно множество различных реконструкций исходного неизвестного слова. Число допустимых реконструкций можно сократить, если определить суффикс и префикс реконструируемого слова. Предложен метод определения префикса и суффикса слова над конечным алфавитом, состоящих из&nbsp;символов каждый, на основании мультимножества&nbsp;подслов фиксированной длины, равной. Принимается гипотеза о том, что это мультимножество порождено смещением на один символ окна фиксированной длины&nbsp;по неизвестному слову.Метод определения префикса и суффикса основан на построениии анализе матрицы, образованной записанными по строкам в произвольном порядке подсловамиз &nbsp;и использовании оператора, действующего на мультимножества символов алфавита, образованных соседними столбцами этой матрицы.Метод позволяет определить префикс &nbsp;и суффикс &nbsp;неизвестного слова в случае, если &nbsp;для любых &nbsp;от 1 до . В случае, если &nbsp;только для некоторых значений , в префиксе и суффиксе определяются символы в соответствующих позициях, а для остальных символов выполняется условие . В худшем случае метод констатирует, что &nbsp;для всех &nbsp;от 1 до , но не определяет сами символы. Это ситуация, при которой префикс и суффикс совпадают, но не могут быть определены.},
	annote = {&nbsp; &nbsp; &nbsp; В прикладных задачах бизнес-информатики, связанных с анализом данных (в частности, при анализе и прогнозировании временных рядов при исследовании лог-файлов бизнес-процессов) возникают задачи качественного анализа. Методы качественного анализа достаточно часто используют символьное кодирование как способ представления информации об исследуемых процессах. В ряде ситуаций, обусловленных фрагментарностью таких описаний, возникает задача реконструкции полного символьного описания процесса (слова) по его последовательным фрагментам (подсловам). По мультимножеству всех подслов достаточно большой длины исходное слово восстанавливается однозначно. В случае недостаточно длинных подслов возможно множество различных реконструкций исходного неизвестного слова. Число допустимых реконструкций можно сократить, если определить суффикс и префикс реконструируемого слова. Предложен метод определения префикса и суффикса слова над конечным алфавитом, состоящих из&nbsp;символов каждый, на основании мультимножества&nbsp;подслов фиксированной длины, равной. Принимается гипотеза о том, что это мультимножество порождено смещением на один символ окна фиксированной длины&nbsp;по неизвестному слову.Метод определения префикса и суффикса основан на построениии анализе матрицы, образованной записанными по строкам в произвольном порядке подсловамиз &nbsp;и использовании оператора, действующего на мультимножества символов алфавита, образованных соседними столбцами этой матрицы.Метод позволяет определить префикс &nbsp;и суффикс &nbsp;неизвестного слова в случае, если &nbsp;для любых &nbsp;от 1 до . В случае, если &nbsp;только для некоторых значений , в префиксе и суффиксе определяются символы в соответствующих позициях, а для остальных символов выполняется условие . В худшем случае метод констатирует, что &nbsp;для всех &nbsp;от 1 до , но не определяет сами символы. Это ситуация, при которой префикс и суффикс совпадают, но не могут быть определены.}
}