Obrabotka simwol'nyh massiwow

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.