Pawel Ajtkulow

Obrabotka simwol'nyh massiwow

Strokowye algoritmy

• Broschiertes Buch

Produktbeschreibung

Rabota w textowom redaktore, poiskowye zaprosy w baze dannyh, zadachi w bioinformatike, lexicheskij analiz programm trebuüt äffektiwnyh algoritmow raboty so strokami.Zadachi poiska obrazca w texte ispol'zuütsq w kriptografii, razlichnyh razdelah fiziki, szhatii dannyh, raspoznawanii rechi.Suschestwuet dwa osnownyh podhoda w algoritmah tochnogo poiska obrazca: preobrazowanie obrazca i suffixnye struktury dannyh.V perwom podhode obrazec qwlqetsq statichnym, a ishodnyj text dinamichen. Dlq kazhdogo poiskowogo zaprosa trebuetsq prochitat' ishodnyj text zanowo.Esli ishodnyj text qwlqetsq statichnym, to stoit wospol'zowat'sq suffixnymi strukturami dannyh. Poiskowyj zapros k takim strukturam trebuet linejnyh ot dliny obrazca resursow.K nedostatkam suschestwuüschih algoritmow postroeniq suffixnyh struktur dannyh otnositsq to, chto dlq postroeniq struktury trebuetsq wsq stroka celikom. Jeto ogranichiwaet ispol'zowanie suffixnyh struktur dannyh s potokowymi dannymi. Dalee my budem ustranqt' ätot nedostatok.

Produktdetails

• Verlag: LAP LAMBERT Academic Publishing
• Seitenzahl: 76
• Erscheinungstermin: 16. Juli 2011
• Russisch
• Abmessung: 220mm x 150mm x 5mm
• Gewicht: 131g
• ISBN-13: 9783845426679
• ISBN-10: 3845426675
• Artikelnr.: 62705136

Autorenporträt

Ajtkulow Pawel okonchil matematicheskij fakul'tet Udmurtskogo gosudarstwennogo uniwersiteta w 2006 godu. V 2010 godu zaschitil kandidatskuü dissertaciü w Institute problem uprawleniq im. V. A. Trapeznikowa RAN. Nauchnye interesy: strokowye algoritmy, indexaciq, dinamicheskie suffixnye struktury dannyh i ih prilozheniq.