[python-win32] Identify unique data from sequence array
Tim Roberts
timr at probo.com
Wed Dec 22 22:12:28 CET 2010
otrov wrote:
>> 1. Start with the first element (call it L)
>> 2. Scan downwind for an matching element (call it R)
>> 3. Compare L+1 and R+1 until you find a mismatch -- that's the current
>> "largest" match.
>> 4. Repeat from 2 to see if you can find a longer match.
> Actually, step "4. Repeat from 2...", can be further optimized with searching for match between preceding element of R and element shifted by R positions relative to R, then couple of routine random checks for matches in between L and R and shifted values by R positions ;)
I actually did consider including a Bayesian search in my original post,
but decided it muddied the waters too much. I was more or less trying
to give the original poster something to start thinking about.
--
Tim Roberts, timr at probo.com
Providenza & Boekelheide, Inc.
More information about the python-win32
mailing list