izvor podataka: crosbi
✓
A Fast and Simple Pattern Matching with Hamming Distance on Large Alphabets (CROSBI ID 231496)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Ristov, Strahil
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
Podaci o odgovornosti
Ristov, Strahil
engleski
A Fast and Simple Pattern Matching with Hamming Distance on Large Alphabets
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.
approximate pattern matching ; Hamming distance ; protein search
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
Povezanost rada
Povezane osobe
Povezane ustanove