Sunday, February 6, 2011

Re: [android-developers] Dictionary for word game ..pls help :)

Oh, jesus, this is classic bloom filter.

-- Kris Micinski

On Sat, Feb 5, 2011 at 3:36 PM, nivedita arora <vivaciousnivedita@gmail.com> wrote:
hi,
i really need help.
i am making a word game for college which uses  words of length 4 to
7.
i have a certain array of string containing words of length 4 -7.i
have to check if those words are valid english words or not.i was
earlier trying to implement database containing 4 tables each having
all possible for word of length 4,5,6,7 which were being added by
reading respective file of words i had made .

But its taking way too much time to create database for any user to
wait,and the app  times out.

so i started searching alternate ways..cant decide what should be done
and is best considering my req.
1)trie for dictionary
2)hashset for storing words of each length of 4,5,6,7
 (would using this be better than trie as i hv to access just  words
of length 4,5,6,7 only?)
3)some dictionary api(some preinstalled db whch i cud query)

pls any help would be really appreciated what should be selected?
i want to make an efficient game.pls suggest what should be done?
thanx in advance :)

--
You received this message because you are subscribed to the Google
Groups "Android Developers" group.
To post to this group, send email to android-developers@googlegroups.com
To unsubscribe from this group, send email to
android-developers+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/android-developers?hl=en

--
You received this message because you are subscribed to the Google
Groups "Android Developers" group.
To post to this group, send email to android-developers@googlegroups.com
To unsubscribe from this group, send email to
android-developers+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/android-developers?hl=en

No comments:

Post a Comment