[140824] in North American Network Operators' Group
Re: Had an idea - looking for a math buff to tell me if it's
daemon@ATHENA.MIT.EDU (Valdis.Kletnieks@vt.edu)
Fri May 20 15:51:05 2011
To: Paul Graydon <paul@paulgraydon.co.uk>
In-Reply-To: Your message of "Fri, 20 May 2011 09:34:59 -1000."
<4DD6C263.6030808@paulgraydon.co.uk>
From: Valdis.Kletnieks@vt.edu
Date: Fri, 20 May 2011 15:48:52 -0400
Cc: nanog@nanog.org
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
--==_Exmh_1305920932_2669P
Content-Type: text/plain; charset=us-ascii
On Fri, 20 May 2011 09:34:59 -1000, Paul Graydon said:
> Not quite sure I follow that. "Start at position xyz, carry on for 10000
> bits" shouldn't be as long as telling it all 10000 bits?
The problem is that the length of 'xyz' will probably be on the same order of
magnitude as the length of your message - if it's only 2-3 digits long, you'll
probably find a matching location in the first 100 or so digits. But if you
need a run that's an exact match for an entire 20K email, you're going to have
to go down a long ways to find a match. (protip - compressing the email text
first is a big win here)
--==_Exmh_1305920932_2669P
Content-Type: application/pgp-signature
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.11 (GNU/Linux)
Comment: Exmh version 2.5 07/13/2001
iD8DBQFN1sWkcC3lWbTT17ARAiCHAJ97s9Uf42wn8THJdP/Px32jq5fapwCgyOl8
4eecUFIAhXijrqUFiyAagW8=
=QVez
-----END PGP SIGNATURE-----
--==_Exmh_1305920932_2669P--
