Re: String searching and lienar optimization

#1 06-14-2008, 06:55 AM

<almurph@altavista.com> wrote in message
news:b65a3b80-d543-463e-8a24-52adc8284eb7@8g2000hse.googlegroups.com...
> Hi,
>
> Hope you can help me here and apologies if i'm in the wrong forum.
> I want to use a linear programming technique to optimize the searching
> of a string (and string like it) inside another (much longer) string.
> For example say I am looking for the pattern "abdf" inside the
> string: "fjwkrjweoriosdaicfosdifidoiasosifosdifosdfio" for example..
> Can this problem be posed suitable lfor linear optimization?

Some computer languages have explicit functions for this type of search
(for example, PL/I and Fortran have the INDEX function).
Another useful search function where any of several characters can occur
is the the SEARCH function (PL/I) or SCAN function (Fortran).

If you are doing this type of search often and with with long strings,
you may want to consider one of the improved search algorithms.

> I would appreciate any comments/suggestions/ideas that you may be
> able to offer and apologies again if I'm in the wrong form.
>
> Thanking you,
> Al.

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode