{"title":"基于动态规划算法的文本比较与分组程序","authors":"Auttanit Wongjak","doi":"10.1109/RI2C51727.2021.9559779","DOIUrl":null,"url":null,"abstract":"Programming classes are now commonly found at both the high school and university levels. However, when learning this field, the copying program code problem is always a big issue. As a result, the author comes up with the idea of developing software that can compare the similarity of text as a group to determine the program code's similarity. A dynamic programming (DP) approach can solve the text comparison problem, which is also known as the Longest Common Subsequence (LCS) problem. To decrease the number of comparison characters, a grouping algorithm was introduced, and a token table was employed. The program can function as intended after the development is completed. Which can be used to compare and group file. With the grouping method presented, the number of comparisons was decreased. The number of the text to be compared was reduced by an average of 33.58 percent, making the program more efficient.","PeriodicalId":422981,"journal":{"name":"2021 Research, Invention, and Innovation Congress: Innovation Electricals and Electronics (RI2C)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Text Compare and Grouping Program using Dynamic Programming Algorithm\",\"authors\":\"Auttanit Wongjak\",\"doi\":\"10.1109/RI2C51727.2021.9559779\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Programming classes are now commonly found at both the high school and university levels. However, when learning this field, the copying program code problem is always a big issue. As a result, the author comes up with the idea of developing software that can compare the similarity of text as a group to determine the program code's similarity. A dynamic programming (DP) approach can solve the text comparison problem, which is also known as the Longest Common Subsequence (LCS) problem. To decrease the number of comparison characters, a grouping algorithm was introduced, and a token table was employed. The program can function as intended after the development is completed. Which can be used to compare and group file. With the grouping method presented, the number of comparisons was decreased. The number of the text to be compared was reduced by an average of 33.58 percent, making the program more efficient.\",\"PeriodicalId\":422981,\"journal\":{\"name\":\"2021 Research, Invention, and Innovation Congress: Innovation Electricals and Electronics (RI2C)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 Research, Invention, and Innovation Congress: Innovation Electricals and Electronics (RI2C)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RI2C51727.2021.9559779\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 Research, Invention, and Innovation Congress: Innovation Electricals and Electronics (RI2C)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RI2C51727.2021.9559779","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Text Compare and Grouping Program using Dynamic Programming Algorithm
Programming classes are now commonly found at both the high school and university levels. However, when learning this field, the copying program code problem is always a big issue. As a result, the author comes up with the idea of developing software that can compare the similarity of text as a group to determine the program code's similarity. A dynamic programming (DP) approach can solve the text comparison problem, which is also known as the Longest Common Subsequence (LCS) problem. To decrease the number of comparison characters, a grouping algorithm was introduced, and a token table was employed. The program can function as intended after the development is completed. Which can be used to compare and group file. With the grouping method presented, the number of comparisons was decreased. The number of the text to be compared was reduced by an average of 33.58 percent, making the program more efficient.