Word Anagram Hashing Algorithm?

Posted by Ahmed Said on Stack Overflow See other posts from Stack Overflow or by Ahmed Said
Published on 2008-12-28T09:11:06Z Indexed on 2010/03/19 23:31 UTC
Read the original article Hit count: 531

Filed under:

algorithm

|

data-processing

|

homework

Given set of words, we need to find the anagram words and display each category alone using the best algorithm

input:

man car kile arc none like

output:

man
car arc
kile like
none

the best solution I am developing now is based on a hashtable, but I am thinking about equation to convert anagram word into integer value

exmaple: man => 'm'+'a'+'n' but this will not give unique values

any suggestions?

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about data-processing

ANSI SQL Hierarchical Data Processing Basics

as seen on Internet.com - Search for 'Internet.com'
The SQL-92 standard unknowingly and without planning introduced the capability to perform full hierarchical data processing with its introduction of the LEFT Outer Join operation. This natural hierarchical processing capability will be explained in this article. >>> More
Dashboard for collaborative science / data processing projects

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Continuous Integration servers like Hudson are a pretty amazing addition to software development. I work in an academic research lab, and I'd love to apply similar principles to scientific data analysis. I want a dashboard-like view of which collections of data are fine, which ones are failing… >>> More
Large data processing in x86 C# gives System.OutOfMemory exception

as seen on Stack Overflow - Search for 'Stack Overflow'
I am processing XML coming from server which contains both images and data in one C# function (compiled 32 bit). When I try to parse this xml in memory it gives me System.OutOfMemory exception. Is there any way to avoid this error? My guess is, system cannot find contiguous block of 50-100MB memory… >>> More
Data Processing in Business Intelligence Applications

as seen on Stack Overflow - Search for 'Stack Overflow'
Is data processing a part of business intelligence tools? If no how else is it done or if yes can you give a few examples. My use case: I am using pentaho reporting to generate tables and graphs of my test data. Now I want to compare the data against the spec and see if it passes or fails and report… >>> More
Windows Azure: need to know the data processing time

as seen on Stack Overflow - Search for 'Stack Overflow'
I have stored some files in the form of blobs on azure and I have written an application that would access these blobs. When I host this application as a web role on azure, it works perfectly and I am happy with that. But now, I wanted to know “what is the query time taken to access each blob… >>> More