LinuxQuestions.org
Welcome to the most active Linux Forum on the web.
Home Forums Tutorials Articles Register
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > Programming
User Name
Password
Programming This forum is for all programming questions.
The question does not have to be directly related to Linux and any language is fair game.

Notices


Closed Thread
  Search this Thread
Old 01-02-2006, 02:51 AM   #1
Thinking
Member
 
Registered: Oct 2003
Posts: 249

Rep: Reputation: 30
need a hash algorithm ignoring input order


hiho@ll

think about this:
i have an ip (example: "192.168.0.1") and a name of a real existing person (example: "John Doe")

in my database i have names and ip addresses

now i need a algorithm which is very fast, which can calculate the difference between what is in the database and what input data i have

what is this all about?
i need a algorithm which can evaluate the difference in strings depending on its contents

for example:
if the user enters "Jon Doe" then my algorithm should find "John Doe" if there is no "Jon Doe" (seems it was a typo by the user (so the algorithm needs fuzzy logic))

why i need a hashing algorithm?
1. i need some scoring stuff which calculates a number which describes how much nonsense the user sent to me (not only yes = nonsense, no = ok (0,1) i also need: a bit nonsense, seems most right) and
2. i think the fastest method doing such stuff will be try to compare hashes

so my questions:
1. anybody has an idea of an hash algorithm which can replace the input done by the user?
(cause i thought, a string doesn't really differ to a hash, both are unique represenations, and hashes can/should be a number so it should be easier and faster to compare)
2. any idea on how i can do a fuzzy logic algorithm on hashes, which can manage the typo described above?

thx@ll
 
Old 01-02-2006, 05:15 PM   #2
acid_kewpie
Moderator
 
Registered: Jun 2001
Location: UK
Distribution: Gentoo, RHEL, Fedora, Centos
Posts: 43,417

Rep: Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985Reputation: 1985
double post
 
  


Closed Thread



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off



Similar Threads
Thread Thread Starter Forum Replies Last Post
Ctrl+Shift Unicode input gone, after installing Japanese Input Methodes polemon Linux - Newbie 1 09-20-2005 05:17 PM
Change Password Hash Algorithm Trano Linux - Security 1 08-23-2005 07:48 AM
Sendmail: timeout waiting for input from local during Draining Input andrewstr Linux - Software 0 07-14-2004 01:43 PM
ignoring drive Y: Johng Linux - Software 2 12-14-2003 02:09 PM
my mouse input is takes as keyboard input in BASH e1000 Slackware 5 12-08-2003 03:00 PM

LinuxQuestions.org > Forums > Non-*NIX Forums > Programming

All times are GMT -5. The time now is 06:09 PM.

Main Menu
Advertisement
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Open Source Consulting | Domain Registration