Entropy-Based Approach in Selection Exact String-Matching Algorithms.

ABSTRACT: The string-matching paradigm is applied in every computer science and science branch in general. The existence of a plethora of string-matching algorithms makes it hard to choose the best one for any particular case. Expressing, measuring, and testing algorithm efficiency is a challenging task with many potential pitfalls. Algorithm efficiency can be measured based on the usage of different resources. In software engineering, algorithmic productivity is a property of an algorithm execution identified with the computational resources the algorithm consumes. Resource usage in algorithm execution could be determined, and for maximum efficiency, the goal is to minimize resource usage. Guided by the fact that standard measures of algorithm efficiency, such as execution time, directly depend on

SUBMITTER: Markic I 

PROVIDER: S-EPMC7824336 | biostudies-literature | 2020 Dec

REPOSITORIES: biostudies-literature