Register Guidelines E-Books Search Today's Posts Mark Forums Read

Go Back   MobileRead Forums > E-Book Formats > Workshop

Notices

Reply
 
Thread Tools Search this Thread
Old 03-03-2008, 09:53 AM   #1
ggendel
Connoisseur
ggendel is on a distinguished road
 
Posts: 54
Karma: 54
Join Date: Dec 2007
Device: Cybook 3
Searching Dictionaries

Hi,

I am planning a vacation to Italy this summer. Besides books on my Cybook, I figured an english->italian (and visa-versa) dictionary might be a good thing. But the dictionaries I've seen use the text entry function to find words of interest. Not having a keyboard on the Cybook (as well as others) makes things pretty ugly.

I was thinking of schemes to avoid this problem. My current thought is to use links and use a division search scheme to quickly find the word of interest.

The "table of contents" page would be a table containing <n> cells. For discussion, lets' say this is a 4x8 cell table. Then the words would be divided into 32 segments, and each cell would define the range for that region (A-balloon, etc.). Each cell links to a page that has another table covering that specific range, and so on until there are equal to or less than 32 entries per segment, in which case the cells would just have direct links.

So this is a high-order binary search. Any word in a 1,000,000 word dictionary can be retrieved in just 4 selections.

Anyone have a better scheme before I write a python script to generate this TOC hierarchy from my dictionaries words?

Thanks,
Gary
ggendel is offline   Reply With Quote
Old 03-03-2008, 10:23 AM   #2
HarryT
eBook Enthusiast
HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.HarryT ought to be getting tired of karma fortunes by now.
 
HarryT's Avatar
 
Posts: 63,221
Karma: 41342835
Join Date: Nov 2006
Location: UK
Device: PW2, iPad Retina Mini, iPhone 4, MS Surface Pro, Onyx T68, N7,
To be perfectly honest, for practical use, I think a pocket "paper" dictionary will be a heck of a lot more practical to use.
HarryT is offline   Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search

Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Searching for an old movie LucasCorso Lounge 2 04-09-2010 05:58 AM
V 0.6.40 keeps searching my floppy nothatkind Calibre 8 02-19-2010 07:17 AM
Searching on the Kindle bob315 Amazon Kindle 13 12-01-2007 04:42 PM
How Robust is Searching? ewayde iRex 17 11-02-2007 03:33 AM


All times are GMT -4. The time now is 09:55 PM.


MobileRead.com is a privately owned, operated and funded community.