Published January 1, 2013
| Version v1
Publication
Open
Synthesis Algorithm of Homology Detection Based on AHP
Creators
- 1. Beijing University of Posts and Telecommunications
- 2. China Information Technology Security Evaluation Center
- 3. Beijing Forestry University
Description
Traditional software homology detection techniques based on text, token, abstract syntax tree in many cases get the real similarity inaccurately when they work alone.In this paper, a synthesis algorithm based on Analytic Hierarchy Process (AHP) is proposed, which combines text, token, syntax tree comparison algorithms synthetically according to their contributions to performance factors such as omission ratio and fall-out ratio.Numerous results indicate that the synthesis algorithm reflects software homologous similarity more accurately.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
تحصل تقنيات الكشف عن تماثل البرامج التقليدية القائمة على شجرة بناء الجملة النصية والرمزية والمجردة في كثير من الحالات على التشابه الحقيقي بشكل غير دقيق عندما تعمل بمفردها. في هذه الورقة، تم اقتراح خوارزمية توليفية تستند إلى عملية التسلسل الهرمي التحليلي (AHP)، والتي تجمع بين خوارزميات مقارنة النصوص والرمز المميز وشجرة بناء الجملة بشكل صناعي وفقًا لمساهماتها في عوامل الأداء مثل نسبة الإغفال ونسبة السقوط. تشير العديد من النتائج إلى أن خوارزمية التوليف تعكس التشابه المتماثل للبرامج بشكل أكثر دقة.Translated Description (French)
Les techniques traditionnelles de détection d'homologie logicielle basées sur le texte, le jeton, l'arbre syntaxique abstrait obtiennent souvent la similitude réelle de manière inexacte lorsqu'elles fonctionnent seules. Dans cet article, un algorithme de synthèse basé sur le processus de hiérarchie analytique (AHP) est proposé, qui combine de manière synthétique le texte, le jeton, les algorithmes de comparaison d'arbre syntaxique en fonction de leurs contributions aux facteurs de performance tels que le taux d'omission et le taux de retombées. De nombreux résultats indiquent que l'algorithme de synthèse reflète plus précisément la similitude homologue logicielle.Translated Description (Spanish)
Las técnicas tradicionales de detección de homología de software basadas en texto, token, árbol de sintaxis abstracto en muchos casos obtienen la similitud real de manera inexacta cuando trabajan solos. En este documento, se propone un algoritmo de síntesis basado en el Proceso de Jerarquía Analítica (AHP), que combina sintéticamente algoritmos de comparación de texto, token, árbol de sintaxis de acuerdo con sus contribuciones a factores de rendimiento como la relación de omisión y la relación de caída. Numerosos resultados indican que el algoritmo de síntesis refleja la similitud homóloga de software con mayor precisión.Files
25868447.pdf.pdf
Files
(981.3 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:12d8a3196ca35af3751c65046b7bf05d
|
981.3 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- خوارزمية التجميع للكشف عن التماثل بناءً على AHP
- Translated title (French)
- Algorithme de synthèse de détection d'homologie basé sur la PHA
- Translated title (Spanish)
- Algoritmo de síntesis de detección de homología basado en AHP
Identifiers
- Other
- https://openalex.org/W2038805532
- DOI
- 10.1080/18756891.2013.820948
References
- https://openalex.org/W2034960640
- https://openalex.org/W2138756793
- https://openalex.org/W4205765539
- https://openalex.org/W4292003697