TIP: Click on subject to list as thread! ANSI
echo: nthelp
to: Geo
from: Mike N.
date: 2004-10-20 07:53:04
subject: Re: Organizing source code

From: Mike N. 

On Wed, 20 Oct 2004 06:11:26 -0500, "Geo"  wrote:

>I don't think that's quite correct. For example how do you determine the
>least frequent character? The letter 'e' may be the least frequent in my
>search string but it may be the most common in the base I'm searching. It's
>much better imo to just search for the first character, when found see if
>the second is next, etc..

   For your application, there is no predictable character frequency.  So
if you want to get fancy, the Boyer-Moore algorithm mentioned by others
would be more appropriate by itself.

   If you are trying to pick a string out of a TCP stream, the other unique
challenge will be to span the buffers in the event the string of interest
crosses packets.

--- BBBS/NT v4.01 Flag-5
* Origin: Barktopia BBS Site http://HarborWebs.com:8081 (1:379/45)
SEEN-BY: 633/267 270 5030/786
@PATH: 379/45 1 396/45 106/2000 633/267

SOURCE: echomail via fidonet.ozzmosis.com

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.