А.В. Дубанов
12
До получения ответов на перечисленные вопросы практическое
применение выравнивания для сравнения исходных кодов программ
следует считать преждевременным. Однако получение ответов на эти
вопросы не должно вызвать принципиальных затруднений.
Перспектива применения алгоритмов выравнивания последова-
тельностей, на наш взгляд, привлекательна не только для выявления
заимствований фрагментов кода, но и для выявления идиом, применя-
емых при написании программ на различных языках программирова-
ния. Выявление достаточно больших повторяющихся фрагментов поз-
волит разработать расширения этих языков для сокращенной записи
сравнительно больших и часто применяемых конструкций, что, в свою
очередь, позволит увеличить степень повторного использования кода,
краткость и выразительность исходных текстов программ.
Автор выражает благодарность заместителю заведующего ка-
федрой «Теоретическая информатика и компьютерные технологии»
МГТУ им. Н.Э. Баумана С.Ю. Скоробогатову за совместное обсуж-
дение задачи, рассмотренной в данной статье
.
ЛИТЕРАТУРА
[1] Burrows S., Tahaghoghi S.M.M., Zobel J. Efficient plagiarism detection for
large code repositories.
Softw. Pract. Exper
, 2007, no. 37(2), pp. 151–175.
[2] MOSS (Measure of Software Similarity). URL: http:// theoy.stanford.edu/~aiken/moss/
(дата обращения 02.10.2014)
[3] Agrawal A., Huang X. Pairwise statistical significance of local sequence align-
ment using sequence-specific and position-specific substitution matrices.
IEEE/ACM Trans Comput Biol Bioinform
, 2011, no. 8(1), рр. 194–205.
[4] Lewis J., Ossowski S., Hicks J., Errami M., Garner H.R. Text similarity: An alterna-
tive way to search MEDLINE.
Bioinformatics
, 2006, no. 22 (18), pp. 2298–2304.
[5] Durbin R., Eddy S.R., Krogh A., Mitchison G.
Biological Sequence Analysis:
Probabilistic Models of Proteins and Nucleic Acids
. Cambridge University
Press, 1998, 366 p.
Статья поступила в редакцию 03.10.2014
Ссылку на эту статью просим оформлять следующим образом:
Дубанов А.В. Сравнение исходных текстов программ путем выравни-
вания последовательностей токенов.
Инженерный журнал: наука и иннова-
ции
, 2014, вып. 9.
URL:
Дубанов Александр Вячеславович
родился в 1975 г., окончил Мос-
ковскую медицинскую академию им. И.М. Сеченова в 1998 г.
Канд. биол. наук, доцент кафедры «Теоретическая информатика и
компьютерные технологии» МГТУ им. Н.Э. Баумана. Автор 20 науч-
ных работ в области применения вычислительных методов и разра-
ботки программного обеспечения для медико-биологических иссле-
дований. e-mail:
.
