Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1104662

Entropy-Based Approach in Selection Exact String- Matching Algorithms


Markić, Ivan; Štula, Maja; Zorić, Marija; Stipaničev, Darko
Entropy-Based Approach in Selection Exact String- Matching Algorithms // Entropy (Basel. Online), 23 (1) (2021), 31; 1-19 doi:10.3390/e23010031 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 1104662 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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

Autori
Markić, Ivan ; Štula, Maja ; Zorić, Marija ; Stipaničev, Darko

Izvornik
Entropy (Basel. Online) (1099-4300) 23 (1) (2021), 31; 1-19

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
exact string-matching ; algorithm efficiency ; algorithm performance ; entropy ; comparison

Sažetak
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 the number of executed actions. Without touching the problematics of computer power consumption or memory, which also depends on the algorithm type and the techniques used in algorithm development, we have developed a methodology which enables the researchers to choose an efficient algorithm for a specific domain. String searching algorithms efficiency is usually observed independently from the domain texts being searched. This research paper aims to present the idea that algorithm efficiency depends on the properties of searched string and properties of the texts being searched, accompanied by the theoretical analysis of the proposed approach. In the proposed methodology, algorithm efficiency is expressed through character comparison count metrics. The character comparison count metrics is a formal quantitative measure independent of algorithm implementation subtleties and computer platform differences. The model is developed for a particular problem domain by using appropriate domain data (patterns and texts) and provides for a specific domain the ranking of algorithms according to the patterns’ entropy. The proposed approach is limited to on- line exact string-matching problems based on information entropy for a search pattern. Meticulous empirical testing depicts the methodology implementation and purports soundness of the methodology.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Ustanove:
Fakultet elektrotehnike, strojarstva i brodogradnje, Split

Profili:

Avatar Url Maja Štula (autor)

Avatar Url Darko Stipaničev (autor)

Citiraj ovu publikaciju

Markić, Ivan; Štula, Maja; Zorić, Marija; Stipaničev, Darko
Entropy-Based Approach in Selection Exact String- Matching Algorithms // Entropy (Basel. Online), 23 (1) (2021), 31; 1-19 doi:10.3390/e23010031 (međunarodna recenzija, članak, znanstveni)
Markić, I., Štula, M., Zorić, M. & Stipaničev, D. (2021) Entropy-Based Approach in Selection Exact String- Matching Algorithms. Entropy (Basel. Online), 23 (1) (31), 1-19 doi:10.3390/e23010031.
@article{article, year = {2021}, pages = {1-19}, DOI = {10.3390/e23010031}, keywords = {exact string-matching, algorithm efficiency, algorithm performance, entropy, comparison}, journal = {Entropy (Basel. Online)}, doi = {10.3390/e23010031}, volume = {23 (1)}, number = {31}, issn = {1099-4300}, title = {Entropy-Based Approach in Selection Exact String- Matching Algorithms}, keyword = {exact string-matching, algorithm efficiency, algorithm performance, entropy, comparison} }
@article{article, year = {2021}, pages = {1-19}, DOI = {10.3390/e23010031}, keywords = {exact string-matching, algorithm efficiency, algorithm performance, entropy, comparison}, journal = {Entropy (Basel. Online)}, doi = {10.3390/e23010031}, volume = {23 (1)}, number = {31}, issn = {1099-4300}, title = {Entropy-Based Approach in Selection Exact String- Matching Algorithms}, keyword = {exact string-matching, algorithm efficiency, algorithm performance, entropy, comparison} }

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font