Thread: PRS-500 Direct Page Control Hack
View Single Post
Old 08-17-2007, 10:07 AM   #54
diabloNL
Gadget ForceŽ
diabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with othersdiabloNL plays well with others
 
diabloNL's Avatar
 
Posts: 705
Karma: 2733
Join Date: Jun 2006
Location: The Netherlands
Device: Sony PRS-300 + Cybook with funny screen :P
Quote:
Originally Posted by mosteo View Post
I would like to suggest another possibility for navigation that differs from the current Direct Page Control in that it only needs two buttons (or three, counting a reset). I think this idea would be specially good for navigating dictionaries or sorted lists (like the TOC!).

The idea is based in the divide and conquer search: basically, right takes you to the middle of the right half of data, left to the middle of the left half of data. This way you can very quickly (in logarithmic time) get near the part you're interested in. I don't know, however, if this can be programmed in the reader (since it requires memory from the search start).

So let's say you're in page 1 and want to locate page 700 of a 1000 page book. The sequence would be:

Right: reaches page 500 ((1000 + 1) / 2)
Right: reaches page 750 ((500 + 1000) / 2)
Left: reaches page 625 ((500 + 750) / 2)
Right: reaches page 687 ((625 + 750) / 2)
Right: reaches page 718 ((687 + 750) / 2)
Left: reaches page 702 ((687 + 718) / 2)

And for dictionaries, it is just left when you overturn, right when you turn short.

What do you think? Doable? It basically saves you the work of mentally trying to guess the page you want to jump to, at the cost of maybe requiring more jumps if you are good at guessing. The reset would simply say "consider the whole text again".
Doable?

I will take a look at it when I'm back over a week. First it's time to enjoy my holiday in Spain.
diabloNL is offline   Reply With Quote