字母频率分析算法并行实现的效率

2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW) Pub Date : 2016-04-07 DOI:10.1109/EICONRUSNW.2016.7448193

Ba Hla Than, E. Borzistaya, N. Dikarev, T. Oleynik, Y. Vagapov

{"title":"字母频率分析算法并行实现的效率","authors":"Ba Hla Than, E. Borzistaya, N. Dikarev, T. Oleynik, Y. Vagapov","doi":"10.1109/EICONRUSNW.2016.7448193","DOIUrl":null,"url":null,"abstract":"The paper discusses the efficiency of parallel implementation an algorithm of frequency analysis of textual information. The algorithm is implemented as a multithreaded application. Two approaches for job distribution between threads are compared - the text distribution and alphabet distribution. Experiment results shown that both methods can be used for acceleration of the procedure of text frequency analysis, however, the text distribution approach demonstrates better performance.","PeriodicalId":262452,"journal":{"name":"2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Efficiency of parallel implementation of the algorithm for letter frequencies analysis\",\"authors\":\"Ba Hla Than, E. Borzistaya, N. Dikarev, T. Oleynik, Y. Vagapov\",\"doi\":\"10.1109/EICONRUSNW.2016.7448193\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper discusses the efficiency of parallel implementation an algorithm of frequency analysis of textual information. The algorithm is implemented as a multithreaded application. Two approaches for job distribution between threads are compared - the text distribution and alphabet distribution. Experiment results shown that both methods can be used for acceleration of the procedure of text frequency analysis, however, the text distribution approach demonstrates better performance.\",\"PeriodicalId\":262452,\"journal\":{\"name\":\"2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW)\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-04-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EICONRUSNW.2016.7448193\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EICONRUSNW.2016.7448193","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

讨论了一种文本信息频率分析算法的并行实现效率。该算法是作为多线程应用程序实现的。比较了线程间作业分配的两种方法——文本分配和字母分配。实验结果表明，两种方法都可以加速文本频率分析过程，但文本分布方法的性能更好。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Efficiency of parallel implementation of the algorithm for letter frequencies analysis

The paper discusses the efficiency of parallel implementation an algorithm of frequency analysis of textual information. The algorithm is implemented as a multithreaded application. Two approaches for job distribution between threads are compared - the text distribution and alphabet distribution. Experiment results shown that both methods can be used for acceleration of the procedure of text frequency analysis, however, the text distribution approach demonstrates better performance.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW)

自引率

0.00%

发文量