Pregled bibliografske jedinice broj: 833911
A Fast and Simple Pattern Matching with Hamming Distance on Large Alphabets
A Fast and Simple Pattern Matching with Hamming Distance on Large Alphabets // Journal of computational biology, 23 (2016), 11; 874-876 doi:10.1089/cmb.2016.0020 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 833911 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
A Fast and Simple Pattern Matching with Hamming Distance on Large Alphabets
Autori
Ristov, Strahil
Izvornik
Journal of computational biology (1066-5277) 23
(2016), 11;
874-876
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
approximate pattern matching ; Hamming distance ; protein search
Sažetak
We present a fast method for calculation of Hamming distance vector based on a simple preprocessing of the target text. For applications on protein sequences, with alphabet of 20 symbols or more, the proposed method is an order of magnitude faster than the brute force approach while much simpler than previously published methods.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
IP-11-2013- 9623
IP-11-2013-9070
Ustanove:
Institut "Ruđer Bošković", Zagreb
Profili:
Strahil Ristov
(autor)
Citiraj ovu publikaciju:
Č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
- MEDLINE
