Efficiency of parallel implementation of the algorithm for letter frequencies analysis

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.