crc32
| From: | Armand Turpel | Date: | Sun, 22 Feb 2004 11:21:21 +0000 |
| Subject: | crc32 | ||
| Groups: | php.general | ||
| Request: | Send a blank email to php-general+get-178485@lists.php.net to get a copy of this message | ||
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