Tilted Forum Project Discussion Community - View Single Post

Rekna · 09-14-2004, 06:56 AM

No it is called hashing.

Warning math incomming

We have a function F(x) where x is the DNA sequence.

F(x) is easy to calculate but F-1(x) is almost impossible or impossible to calculate. F is now the hash function. Also F(x) is unique for all x. So what you do is instead of storing x you store F(x). Then when someone submits a DNA sequence you hash it using F and compare it's F(x) to all the other F(x)s you have stored.

If you want more information look up passwords in unix (and I think windows does this also).

09-14-2004, 06:56 AM	#19 (permalink)
Rekna Junkie	No it is called hashing. Warning math incomming We have a function F(x) where x is the DNA sequence. F(x) is easy to calculate but F-1(x) is almost impossible or impossible to calculate. F is now the hash function. Also F(x) is unique for all x. So what you do is instead of storing x you store F(x). Then when someone submits a DNA sequence you hash it using F and compare it's F(x) to all the other F(x)s you have stored. If you want more information look up passwords in unix (and I think windows does this also). Last edited by Rekna; 09-14-2004 at 07:23 AM..