Re: crc32
| From: | Armand Turpel | Date: | Sun, 22 Feb 2004 12:07:49 +0000 |
| Subject: | Re: crc32 | ||
| References: | 1 | Groups: | php.general |
| Request: | Send a blank email to php-general+get-178486@lists.php.net to get a copy of this message | ||
Found on http://search.mnogo.ru/doc/msearch-howstore.html#sql-stor-crc
According to our tests there are only 250 pairs of words have the same CRC
in the list of about 1.600.000 unique words. Most of these pairs (>90%) have
at least one misspelled word.
----- Original Message -----
From: "Armand Turpel" <armand@a-tu.net>
To: <php-general@lists.php.net>
Sent: Sunday, February 22, 2004 12:21 PM
Subject: [PHP] crc32
Hi,
Currently I'm working on a search engine for a website. A mysql table on
which searching should be done was created which contains Words of website
articles:
CREATE TABLE docs_words (
crc32_word int(11) NOT NULL default '0',
id_doc int(11) NOT NULL default '0');
As you can see not the real word is taken for indexing but the crc32
checksum of a word.
So my question is: How big is the probability that 2 different words has the
same crc32 checksum?
Thanks for response