Информационный сервер для программистов: Исходники со всего света. Паскальные исходники со всего света
  Powered by Поисковый сервер Яndex: Найдется ВСЁ!
На Главную Pascal Форум Информер Страны мира
   Строковые Функции    >>    searchbm
   
 
 Advanced Boyer-Moore String Search for Turbo Pascal  Jochen Magnus 05.06.1993

Advanced Boyer-Morre Search for Turbo Pascal to search a string in a ARRAY of CHAR, i.e. in a zero terminated string or in any buffer. But naturally, you can use it for normal string buffers. Look at the demo BUFSERACH.PAS, that compares the benchmarks of normal and Boyer-Moore method.



7k 
 

The original programs from Costas Menico were made for a searching a string in a string, like the Pascal POS command. I have made modifications to search a string in a ARRAY of CHAR, i.e. in a zero terminated string or in any buffer. But naturally, you can use it for normal string buffers. Look at the demo BUFSERACH.PAS Jochen Magnus, Lahnstein, Germany in May 93. For details about the original programs and the BM algorithm see POSBM.DOC.