From HECTOR SANTOS · 1996-04-09 02:38 · #73124 in FREE25
In reply to Re: what is a serial number? by imb@asstdc.scgt.oz.au
II> Indeed .. II> It doesn't take a degree in rocket science, only a little bit of II> exploratory (almost trivial) mathematics to see why CRCs (of any II> scale) are a *bad* choice as an indicator of singularity if you intend II> to use them by themselves. I challenge you to run alittle experiment here <g> Z is a 32 bit CRC of X where X is a alphanumerical string of an Fidonet address. For example, my address is 1:135/382, so X is '1:135/382' and Z would be 0xD0BE95BC (or 0x2F416A43 if you want to negate the result). Run the function on the entire fidonet nodelist which has approximately 37K entries, and tell us the results you get for duplicate values. Next, part two of the experiment is to tell us the "NEXT NEW" Fido Address which will duplicate one of the already generated CRCs. This is a bonus since it will be a difficult task. The CRC 32 is often used as means to generate a index for a list of items. how short or large is that list? You tell us. There are many applications that do use the CRC as a reference. Itt may not be the most perfect of "index systems", but it is the purest and the among the most practical. Normally it is backed up with a secondary comparison, but the key point in this usage is that an application can use it "independent" of others or rather independent of some "base requirement" on others, and many times you don't need to include the overhead of a database system. Take the issue behind behind the serial number in MSGID. Lets assume a basic, perfectly valid incremental value. The question is next. What other factor can you add, or Multipy or factor in so that the resultant value is unique to handle situations where there is A MULTIPLE PROCESSORS in the system? MULTIPLE PROCESSORS? What do you mean by that you may ask? Well, by multiple processors, we may be talking about basically concurrent processing of mail applications, tossers, editors (BBS or Mail Door), etc. No problem, you say, we can use a TICK COUNT on an IBM PC as some suggest. But then I say, what about machines with "multple processors" which may yield equal tick value for multiple cpus. But thats too advance for us. The point is, are you going to be able to guarantee unique serial number across the board? No matter what you do, you be able to guarantee that. Its almost impossible and furthermore, you will not guarantee that all applications will comply and do it all the same way. --- Platinum Xpress/386/Wildcat! v1.2j * Origin: Xpress Tech Support BBS * 305-248-7815 (1:135/382)