[ale] Binary Matching

Geoffrey esoteric at 3times25.net
Mon Jun 6 14:56:31 EDT 2005


Mister Anonymous wrote:
> The problem about cmp is that it just does a strait compare.  I need
> to find out whether a particular binary section has been embedded
> anywhere in another particular binary.  I will have the offset from
> the first binary to get the (binary) string that I am going to be
> searching for, but I will not know where in the second binary that
> (binary) string will be.

You've got a huge job ahead of you.  Think about it.  You'll have to 
take a chunk of data, say N bits and compare it to bits 1-N in the file. 
  Next, you'll have to compare it to 2-(N+1)....

I think you have more analysis work then code to write.

There's probably a good statistical problem here where you take X bits 
of the N and see if that is found in the file, if so, then you take 2X 
bits of the N and so on...

-- 
Until later, Geoffrey



More information about the Ale mailing list