用于多模式遍历列表的方法和装置.pdf

公开了帮助用户导航有序项目列表的改进方法和系统。根据一个实施例，字符滚动模式使用户能够根据列表中的项目的一个或多个有效字符方便有效地遍历列表。在一种实施方式中，所述列表是以有序方式安排的媒体项目的列表。例如，可以字母顺序来安排列表中的媒体项目。除了字符滚动模式以外，用户还能够以数量滚动模式来遍历列表，所述数量滚动模式可以提供或不提供加速。

1.  一种在具有用户输入设备和显示器的便携式电子设备中用于帮助遍历项目列表的方法，所述方法包括：
在所述便携式电子设备的显示器上显示所述列表中将当前字符作为有效字符的媒体项目的初始集；
经所述用户输入设备接收关于遍及所述列表的遍历动作的用户输入；
确定是否以字符模式遍历所述列表；以及
当以所述字符模式正在遍历所述列表时，在所述显示器上显示下一字符。

2.  如权利要求1所述的方法，其中所述方法还包括：
在所述显示器上显示所述列表中将所述下一字符作为有效字符的媒体项目的初始集。

3.  如权利要求1-2所述的方法，其中所述显示下一字符是显示在所述列表中将所述下一字符作为有效字符的媒体项目的所述初始集的一部分的上面。

4.  如权利要求1-3所述的方法，其中所述显示下一字符是显示在部分透明的覆盖中。

5.  如权利要求1-4所述的方法，其中所述有效字符是首位有效字符。

6.  如权利要求1-5所述的方法，其中所述确定是否以字符模式遍历所述列表是基于所述用户输入的特征。

7.  如权利要求1-6所述的方法，其中所述用户输入设备与相对于所述用户输入设备的用户运动相对应，并且其中，所述用户运动的特征包括所述用户运动的量。

8.  如权利要求1-7所述的方法，
其中所述方法还包括：
在所述显示器上显示所述列表中将所述下一字符作为有效字符的媒体项目的初始集，并且
其中所述显示下一字符是显示在所述列表中将所述下一字符作为有效字符的媒体项目的所述初始集的一部分的上面。

9.  如权利要求1-8所述的方法，其中所述显示下一字符是显示在部分透明的覆盖中。

10.  如权利要求1-9所述的方法，其中所述有效字符是首位有效字符。

11.  如权利要求1-10所述的方法，其中所述方法帮助用户滚动所述项目列表，并且其中，所述遍历动作是滚动动作。

12.  如权利要求1-11所述的方法，其中所述列表中的项目是媒体项目。

13.  如权利要求1-12所述的方法，其中所述媒体项目在所述列表中是按字母排序的。

14.  一种用于在项目列表中选择项目的方法，所述方法包括：
接收具有特征的用户输入；以及
基于所述用户输入的所述特征，确定使用第一列表遍历模式还是第二列表遍历模式；
当在所述第一列表遍历模式下时，
确定所述列表中要显示的下一项目集；以及
显示所确定的下一项目集；
当在所述第二列表遍历模式下时，
确定所述列表中的下一初始字符；
确定所述列表中将所述下一初始字符作为其初始有效字符的项目的初始集；以及
显示所述列表中的所确定的项目的初始集。

15.  如权利要求14所述的方法，其中所述用户输入对应于用户运动。

16.  如权利要求14-15所述的方法，其中所述用户运动是旋转运动。

17.  如权利要求14-15所述的方法，其中所述用户运动是在触摸敏感表面上滑动手指的动作。

18.  如权利要求14所述的方法，其中所述列表是按字母排序的列表。

19.  如权利要求14所述的方法，其中在所述第二列表遍历模式下，所述方法还包括：
在显示所述列表中的所确定的项目的初始集的同时，显示所述下一初始字符的表示。

20.  如权利要求14所述的方法，其中在所述第二列表遍历模式下，所述方法还包括：
确定所述下一初始字符是否是被排除的字符；以及
切换到所述第一列表遍历模式，直到下一初始字符不是被排除的字符为止。

21.  如权利要求14所述的方法，其中在所述第二列表遍历模式下，所述方法还包括：
确定所述下一初始字符是否是非英语字符；以及
将所述下一初始字符映射到英语字符。

22.  一种计算机可读介质，至少包括用于帮助电子设备的用户选择项目列表中的项目的计算机程序代码，所述方法包括：
用于接收具有特征的用户输入的计算机程序代码；以及
用于基于所述用户输入的所述特征而确定使用第一列表遍历模式还是第二列表遍历模式的计算机程序代码。

23.  如权利要求22所述的计算机可读介质，其中所述计算机可读介质还包括：
用于在使用所述第一列表遍历模式时，确定所述列表中要显示的下一项目集的计算机程序代码；
用于在使用所述第一列表遍历模式时，显示所确定的下一项目集的计算机程序代码；
用于在使用所述第二列表遍历模式时，确定所述列表中的下一初始字符的计算机程序代码；
用于在使用所述第二列表遍历模式时，确定所述列表中将所述下一初始字符作为其初始有效字符的项目的初始集的计算机程序代码；以及
用于在使用所述第二列表遍历模式时，显示所述列表中的所确定的项目的初始集的计算机程序代码。

24.  如权利要求23所述的计算机可读介质，其中所述计算机可读介质还包括：
用于显示所述下一初始字符的表示的计算机程序代码。

25.  如权利要求24所述的计算机可读介质，其中所述下一字符被显示在部分透明的覆盖中，所述覆盖位于也正被显示的所述列表中的所述所确定的项目的初始集的上面。

26.  如权利要求22所述的计算机可读介质，其中所述电子设备是具有显示设备和旋转输入设备的便携式媒体播放器。

27.  如权利要求26所述的计算机可读介质，其中所述计算机可读介质还包括：
用于接收与旋转用户输入相关联的多个单位的计算机程序代码，所述旋转用户输入由用户通过与所述旋转输入设备的交互来提供；
用于确定关于所述旋转用户输入的加速因子的计算机程序代码；
用于在使用所述第一列表遍历模式时，基于接收到的单位的数量和所述加速因子而确定所述列表中要显示的下一项目集的计算机程序代码；以及
用于在使用所述第一列表遍历模式时，显示所确定的下一项目集的计算机程序代码。

28.  如权利要求27所述的计算机可读介质，其中所述旋转输入设备是触摸板。

29.  如权利要求27所述的计算机可读介质，其中所述加速因子依赖于所述旋转用户输入的速率。

30.  如权利要求27所述的计算机可读介质，其中所述加速因子能够连续增加以连续提供更高水平的加速。

31.  一种媒体重放设备，包括：
显示设备；
用户输入设备；
至少一个存储器设备，用于存储多个媒体项目和用于显示和导航所述多个媒体项目的计算机程序代码；以及
可操作地连接到所述显示设备、所述用户输入设备和所述至少一个存储器设备的处理设备，所述处理设备能够执行所述用于显示和导航所述多个媒体项目的计算机程序代码，
其中所述用于显示和导航所述多个媒体项目的计算机程序代码至少包括：
用于接收具有特征的用户输入的计算机程序代码；和
用于基于所述用户输入的至少一个特征，确定使用第一列表遍历模式还是第二列表遍历模式的计算机程序代码。

32.  如权利要求31所述的媒体重放设备，其中所述输入设备是能够接收旋转用户输入的旋转输入设备。

33.  如权利要求31-32所述的媒体重放设备，其中所述用户输入的所述至少一个特征是速度、距离或加速中的至少一个。

34.  如权利要求31-33所述的媒体重放设备，其中所述第二列表遍历模式是字符滚动模式。

35.  如权利要求31-34所述的媒体重放设备，其中所述媒体重放设备是电池供电的手持式媒体重放设备。

36.  如权利要求31-35所述的媒体重放设备，其中媒体播放器是MP3播放器，并且其中，所述媒体项目是歌曲的音频文件。

用于多模式遍历列表的方法和装置
技术领域
本发明通常涉及在电子设备上的用户导航，尤其涉及遍及手持式电子设备上的列表的用户导航。
背景技术
现在的媒体重放设备，诸如媒体播放器或音乐播放器，具有用以存储大的媒体(即音乐)集合的存储容量。在具有这样的大的媒体集合的情况下，用户为了选择要由媒体播放器播放的特定歌曲，用户通常导航遍及长的歌曲列表。作为一个例子，用户可与媒体播放器交互以显示具有被存储在媒体播放器上的媒体集合中的歌曲的艺术家的列表。然后用户滚动经过该列表并选择要播放的适当歌曲。然而不幸的是，随着媒体播放器存储容量的增长，存储在媒体播放器上的媒体集合中的歌曲数量也在增长。从而，用户为了选择歌曲而必须导航遍及的列表可能很广泛。帮助用户遍历大的音乐集合的一种传统方法是提供与用户输入有关的加速(acceleration)。例如，美国专利公开No.2003/0076301 A1描述了一种方法，其中用户能够以加速方式滚过歌曲列表。加速的程度可基于旋转用户输入的速度。虽然加速非常有帮助，但是在某些情况下，即使应用了加速，用户也可能难以或无法定位其感兴趣的特定歌曲。
因此，仍然需要用于帮助用户导航遍及媒体项目列表的进一步的方法。
发明内容
本发明涉及帮助用户导航有序项目列表的改进方法和系统。根据本发明的一个实施例，字符滚动模式使用户能够根据列表中项目的一个或多个有效字符而方便有效地遍历列表。在一种实施方式中，所述列表是以有序方式安排(arrange)的媒体项目列表。例如，列表中的媒体项目可以字母顺序来安排。除了字符滚动模式之外，用户还能够以数量(quantity)滚动模式遍历列表，在数量滚动模式下，可以提供或不提供加速。
本发明可以多种方式实施，所述方式包括方法、系统、设备、装置(包括图形用户界面)或计算机可读介质。下面讨论本发明的几个实施例。
作为一种由具有用户输入设备和显示器的便携式电子设备帮助遍历项目列表的方法，本发明的一个实施例至少包括下列操作：在便携式电子设备的显示器上显示所述列表中将当前字符作为有效字符的媒体项目的初始集；经所述用户输入设备接收关于遍及所述列表的遍历动作的用户输入；确定是否以字符模式遍历所述列表；以及当正在以字符模式遍历所述列表时，在所述显示器上显示下一字符。
作为用于在项目列表中选择项目的方法，本发明的另一个实施例至少包括以下操作：接收具有特征的用户输入；以及基于所述用户输入的所述特征，确定使用第一列表遍历模式还是第二列表遍历模式。当工作在所述第一列表遍历模式下时，所述方法还至少包括以下操作：确定所述列表中要显示的下一项目集；以及显示所确定的下一项目集。当工作在所述第二列表遍历模式下时，所述方法还至少包括以下操作：确定所述列表中的下一初始字符；确定所述列表中将所述下一初始字符作为其初始有效字符的项目的初始集；以及显示所述列表中的所确定的项目的初始集。
作为一种至少包括用于帮助电子设备的用户选择项目列表中的项目的计算机程序代码的计算机可读介质，本发明的一个实施例至少包括：用于接收具有特征的用户输入的计算机程序代码；以及用于基于所述用户输入的所述特征而确定使用第一列表遍历模式还是第二列表遍历模式的计算机程序代码。
作为一种媒体重放设备，本发明的一个实施例至少包括：显示设备；用户输入设备；至少一个存储器设备，用于存储多个媒体项目和用于显示和导航所述多个媒体项目的计算机程序代码；以及能够执行所述用于显示和导航所述多个媒体项目的计算机程序代码的处理设备。所述用于显示和导航所述多个媒体项目的计算机程序代码至少包括：用于接收具有特征的用户输入的计算机程序代码；和用于基于所述用户输入的至少一个特征，确定使用第一列表遍历模式还是第二列表遍历模式的计算机程序代码。
本发明的其他方面和优点将通过以下结合附图并通过举例说明本发明原理的详细描述而变得明显。
附图说明
通过以下结合附图的详细描述，将很容易地理解本发明，附图中相似的标记号表示相似的元件，并且其中：
图1是根据本发明的一个实施例的列表遍历处理的流程图。
图2是根据本发明的一个实施例的列表滚动处理的流程图。
图3是根据本发明的一个实施例的用户输入处理的流程图。
图4说明根据本发明的一个实施例而使用的包括多个列表项目的典型列表。
图5是根据本发明的一个实施例的典型的滚动状态机。
图6是根据本发明的一个实施例的字符滚动处理的流程图。
图7A和7B说明根据本发明的一个实施例的可在便携式电子设备的显示器上呈现的示例性显示屏。
图8是根据本发明的一个实施例的使用加速的滚动处理的流程图。
图9是根据本发明的一个实施例的列表导航处理的流程图。
图10是根据本发明的一个实施例的加速量处理的流程图。
图11是根据本发明的另一个实施例的加速量处理的流程图。
图12是适于与本发明一起使用的典型的媒体播放器的框图。
具体实施方式
本发明涉及帮助用户导航有序项目列表的改进方法和系统。根据本发明的一个实施例，字符滚动模式使用户能够根据列表中项目的一个或多个有效字符而方便有效地遍历列表。在一种实施方式中，所述列表是以有序方式安排的媒体项目的列表。例如，列表中的媒体项目可以字母顺序来安排。除了字符滚动模式之外，用户还能够以数量滚动模式遍历列表，在数量滚动模式下，可以提供或不提供加速。
本发明的其他方面和特征将在下面变得明显。改进方法和系统适于与电子设备一起使用。改进方法和系统尤其适于与便携式电子设备——诸如便携式媒体重放设备(例如便携式媒体播放器)——一起使用。
下面参考图1-12来讨论本发明的实施例。但是，本领域技术人员将容易理解，由于本发明延伸到这些有限的实施例之外，所以这里参考这些附图所给出的详细描述仅仅是用作解释性用途。
图1是根据本发明的一个实施例的列表遍历处理100的流程图。列表遍历处理100是例如由便携式电子设备执行的。作为一个例子，便携式0电子设备可以是便携式媒体重放设备。
列表遍历处理100是这样一种处理，便携式电子设备的用户通过该处理能够遍历媒体项目列表。一旦列表遍历处理100被调用(invoke)，诸如通过用户与便携式电子设备的交互而被调用，可显示102列表中媒体项目的初始集。列表可包括存储在便携式电子设备上的某些或全部媒体项目的表示。通过遍历列表，用户能够从列表中选择特定媒体项目。例如，在已经选择了特定的媒体项目之后，可由便携式电子设备播放该媒体项目。
接下来，判决104确定是否接收到了关于对列表的遍历动作的用户输入。在一个实施例中，便携式电子设备不仅包括显示设备，还包括用户输入设备。通过与用户输入设备进行交互，用户可提供关于遍历列表的用户输入。当判决104确定已经接收到了关于对列表的遍历动作的用户输入时，判决106确定是否以字符模式操作。在一个实施例中，基于关于遍历动作的用户输入来确定是否以字符模式操作。例如，用户输入可指示要以慢的方式或以快的方式遍历列表。如果用户输入指示要以快的方式遍历列表，则将使用字符模式。
从而，当判决106确定要使用字符模式时，显示108下一字符。作为例子，下一字符是有序项目安排中的下一顺次(sequential)字符。例如，在使用英语的实施方式中，如果正在显示的当前字符是关于字母“A”的，则下一字符将是“B”。通过显示108下一字符，便携式电子设备的用户接收关于正被用作列表的遍历(例如滚动)参考点的特定字符的可视反馈。而且，可显示110列表中具有下一字符的媒体项目的初始集。作为例子，这里正在显示110的初始集可以关于此时是下一字符的字符“B”。在这样的例子中，媒体项目的初始集将是以字符“B”开头的那些媒体项目。例如，如果以艺术家、唱片集和标题来描述媒体项目，则可通过艺术家、唱片集和标题之一来呈现列表。如果例如列表被呈现为基于艺术家的列表，则媒体项目的初始集将是关于以字符“B”开头的艺术家的媒体项目集。
可替换地，当判决106确定将不使用字符模式时，显示112列表中的下一媒体项目集。这里，列表中的下一媒体项目集不是对于下一字符确定的，而是通过基于在列表中的相对位置从列表中选择随后的媒体项目集来确定的。在一个例子中，下一媒体项目集可以邻近媒体项目的初始集。在另一个例子中，下一媒体项目集可以相对于媒体项目的初始集偏移。这些例子可被认为是数量滚动模式，其中一定数量的媒体项目被遍历。
在方块110或方块112之后，判决114确定列表遍历处理100是否应当结束。如果判决114确定列表遍历处理100不应当结束，则列表遍历处理100返回以重复判决104和随后的方块。另一方面，如果判决114确定列表遍历处理100应当结束，则列表遍历处理100结束。进一步地，如果判决104确定还没有接收到关于遍历动作的用户输入，则列表遍历处理100执行判决114以确定列表遍历处理100是否应当在这时结束。
图2是根据本发明的一个实施例的列表滚动处理200的流程图。列表滚动处理200是例如由便携式电子设备执行的。作为一个例子，便携式电子设备可以是便携式媒体重放设备。
列表滚动处理200开始于判决202，其确定是否已经接收到用户运动输入。如果判决202确定尚未接收到用户运动输入，则列表滚动处理200等待这样的适当的用户运动输入。一旦判决202确定已经接收到了适当的用户运动输入，则判决204确定是否要使用字符滚动模式。可利用多种不同的技术来确定是否应当使用字符滚动模式。在一个实施例中，可基于用户运动输入的特征来自动确定是否要使用字符滚动模式。所述特征可随实施方式的不同而不同，但是其例子包括距离、时间、速度、压力等等。在另一个实施例中，可由便携式电子设备的用户手动开始确定是否使用字符滚动模式。
无论使用什么技术，当判决204确定应当使用字符滚动模式时，确定206要显示的下一字符。然后，从列表中检索208将所述下一字符作为有效字符的项目的初始集。作为例子，标点符号或冠词(例如“a”、“an”、“the”等)可被认为是无效(non-significant)字符从而被忽略。接下来，可显示210项目的初始集。执行列表滚动处理200的便携式电子设备包括可在其上显示210项目的初始集的显示器。可选地，除了显示210项目的初始集之外，还可显示下一字符本身。在字符滚动模式下，通过显示下一字符，便携式电子设备的用户能够容易地获得关于当前感兴趣的特定字符的可视反馈。因而，在字符滚动模式下，用户可浏览可用的有效字符，以帮助用户在列表中定位所期望的项目。
可替换地，当判决204确定将不使用字符滚动模式时，从列表中检索212下一顺次项目集。这里，在一个实施例中，当检索212下一顺次项目集时，可认为列表滚动处理200工作在数量滚动模式下。然后显示214下一顺次项目集。下一顺次项目集不需要邻近早先显示的项目集。代替的是，下一顺次项目集是在给定用户运动的方向时在早先(先前)的顺次项目集之后的、在列表中提供的所选择的邻近项目的集合。
在方块210或方块214之后，列表滚动处理200返回以重复判决202和随后的方块，从而能够处理随后的用户运动输入。
图3是根据本发明的一个实施例的用户输入处理300的流程图。用户输入处理300是例如由具有用户输入设备和显示器的便携式电子设备执行的。
用户输入处理300包括判决302，其确定是否有手指操作用户输入设备。例如，用户输入设备可以是触摸表面，并且判决302可确定用户的手指是否与用户输入设备接触或“放在(down)”用户输入设备上。当判决302确定用户的手指没有操作用户输入设备时，关闭304字符滚动模式。在方块304之后，用户输入处理300返回以重复判决302。
另一方面，当判决302确定用户的手指在操作用户输入设备时，判决306确定是否已经接收到了用户运动输入。在这个实施例中，假设需要对于用户输入设备的用户输入运动，以便被认为是要被进一步处理的用户输入。作为例子，用户运动可以属于在与用户输入设备相关联的触摸表面上的手指运动(例如滑动)。这种对于触摸表面的运动可以是直线的、成角度的或旋转的。如果判决306确定尚未接收到用户运动输入，则用户输入处理300返回以重复判决302。
可替换地，当判决306确定已经接收到了用户运动输入时，判决308确定字符滚动模式是否为开启。当判决308确定字符滚动模式关闭时，判决310确定用户运动输入是否被认为是快的运动。如果判决310确定用户运动输入不被认为是快的运动(即被认为是慢的运动)，则关闭312加速模式。这时加速模式可能没有开启；但是，如果在这时加速是开启的，则关闭312加速。接下来，处理314用户输入而不应用任何加速(例如，没有加速的数量滚动模式)。
另一方面，当判决310确定用户运动输入被认为是快的运动时，开启316加速。在一个实施例中，可以提供多种不同级别的加速，其中每种级别提供多种不同的加速级别。因此，在方块316，在一个实施例中，如果已经开启了加速，则用户输入处理300可提高正在提供的加速级别。接下来，判决318确定字符滚动是否可用。这里，在一个实施例中，字符滚动仅仅对于某些字符可用。换而言之，对于某些未获授权的字符，字符滚动不可用。例如，字符滚动可能不能用于某些语言。在任何情况下，当判决318确定字符滚动被认为是不可用的时，应用加速来处理320用户输入(例如具有加速的数量滚动)。
可替换地，当判决318确定字符滚动可用时，关闭322加速。而且，开启324字符滚动模式。然后，用户输入作为字符滚动而被处理326。利用字符滚动，用户输入允许用户滚过字符——通常滚过在前的有效字符——以便定位感兴趣的字符。一旦用户到达感兴趣的特定字符，用户则可以在列表中定位将特定字符作为首位有效字符的项目。
在方块314、320或326之后，用户输入——即用户运动输入——已经被适当地处理，并且对用户输入处理300的处理返回以重复判决302和随后的方块，从而可类似地处理另外的用户输入。
如同上面参考图3所提到的，可处理用户输入以便以三种方式之一来滚动项目列表。在第一种方式中，处理用户输入以便以利用单个(或页)项目滚动的传统方式来滚过列表项目。在第二个例子中，滚过列表可利用加速，以使得正在显示的下一项目列表不邻近先前所显示的项目列表。第三个例子是，可以字符滚动方式来滚动列表，从而利用在前的有效字符来以快速方式滚过列表。
图4说明根据本发明的一个实施例而使用的包括多个列表项目的典型的列表400。图4中显示的列表400代表列表400的上部。列表400示出列表项目的初始集402。最初可显示列表项目的初始集402。然后，用户可以尝试遍历或滚动列表400。当字符滚动被关闭并且加速也被关闭时，用户可以与用户输入设备交互以提供用户输入，从而使得第二个列表项目集404被显示。第二个列表项目集404可由请求逐个地或作为整体向下滚过五(5)个列表项目的用户输入(例如用户运动)引起。然后，当加速被开启时，用户可以与用户输入设备交互以请求显示更下面的随后的列表项目集406。在这之后，利用加速可显示另一个随后的集408。这里，要注意的是，所述另一个随后的集408是从列表项目200开始的，这表明通过使用比用于产生第一个随后的集406更大程度的加速，已经跳过了在列表项目24和列表项目200之间的大量列表项目。然后，在图4所示的例子中，在字符“H”处激活字符滚动模式，从而在集410处的列表项目是具有有效(首位)字符“H”的第一个列表项目集的分组。在这个实施例中，在已经获得了一定级别的加速之后激活字符滚动模式。当进入字符滚动模式时，利用所选择的字符来确定要显示的下一适当的项目集。
各种滚动模式也可被描述为状态机，所述状态机的状态代表不同模式以及在使用加速时的不同加速水平或不同加速速率。这样的状态机的细节将随着实施方式而广泛变化。
图5是根据本发明的一个实施例的典型的滚动状态机500。滚动状态机500具有一个标准滚动状态，四个加速滚动状态和一个字符滚动状态。第一状态502是不提供加速的标准滚动状态。在该状态，列表的滚动与用户输入直接相关。从第一状态502出发，当下一用户输入的速度慢时，滚动状态机500保持在第一状态502。可替换地，当用户输入的速度快时，滚动状态机500从第一状态502转换到第二状态504。第二状态504提供第一加速级别，例如2×加速，意味着实现的滚动速率将是第一状态的滚动速率的两倍。当滚动状态机500处于第二状态504，当下一用户输入的速度慢时，滚动状态机500转换回到第一状态502。可替换地，当下一用户输入的速度快时，滚动状态机500从第二状态504转换到第三状态506。第三状态506提供第二加速级别，例如4×加速，意味着滚动速率将是第一状态502的四倍或第二状态504的两倍。在第三状态506，当下一用户输入的速度慢时，滚动状态机500从第三状态506转换回到第一状态502。可替换地，当下一用户输入的速度快时，加速状态机500从第三状态506转换到第四状态508。在第四状态508提供第三加速级别，例如8×加速，意味着滚动加速速率将是第一状态502的八倍，第二状态504的四倍，或第三状态506的两倍。在第四状态508，当下一用户输入的速度慢时，滚动状态机500从第四状态508转换回到第一状态502。可替换地，当下一用户输入的速度快时，滚动状态机500从第四状态508转换到第五状态510。在第五状态510提供第四加速级别，例如16×加速，意味着滚动加速速率将是第一状态502的十六倍，第二状态504的八倍，第三状态506的四倍，或第四状态508的两倍。在第五状态510，当下一用户输入的速度慢时，滚动状态机500从第五状态510转换回到第一状态502。
可替换地，当下一用户输入的速度快时，滚动状态机500从第五状态510转换到第六状态512。在第六状态512提供基于字符的滚动。在该实施例中没有在第二状态504、第三状态506、第四状态508或第五状态510中提供的加速。当在第六状态时，利用用户输入来执行基于字符的滚动。基于字符的滚动可以与用户输入的速度相关的速度执行。滚动状态机500保持在第六状态512，直到要结束基于字符的滚动为止。当要结束基于字符的滚动时，滚动状态机500从第六状态512转换到第一状态502。作为例子，如同图3的方块302和304所示，当提供用户运动的手指离开触摸敏感表面时，基于字符的滚动可自动结束。
可根据用户输入设备提供用于滚动列表的用户输入。用户输入的特性和用户输入设备可以随着实施方式而不同。在一个实施例中，用户输入设备是触摸敏感设备，而用户输入是对于触摸敏感设备的触摸或运动。在一个实施例中，触摸敏感设备是矩形的，并且有助于直线用户交互。在另一个实施例中，触摸敏感设备是圆形的，并且有助于旋转用户交互。
图6是根据本发明的一个实施例的字符滚动处理600的流程图。字符滚动处理600例如适合用作图3中所示的方块326所执行的处理。
字符滚动处理600一开始获得602当前突出显示(highlight)的列表项目的首字符(first character)。突出显示的列表项目是显示在便携式电子设备的显示器上的项目之一。可以通过多种途径，包括通过颜色、动画、文本/字符等等中的任一个，来获得用于可区别地显示项目的突出显示。在获得602首字符后，确定604用户运动输入的方向。作为例子，用户运动输入的方向可被确定604为相对于列表向上或向下。
接下来，在所确定的方向上搜索606列表的下一个首字符。例如，如果与当前突出显示的列表项目相关联的首字符是“A”并且所确定的方向是向下，则下一个首字符将是“B”。在方块606之后，判决608确定是否没有下一个首字符了。在这样的情况下，指定610下一个首字符为当前首字符。换而言之，如果没有下一个首字符，则继续使用当前首字符。
在方块610之后或者当存在下一个首字符时在判决608之后，判决612确定是否支持下一个首字符。这里，字符滚动处理600可能不支持某些字符。例如，对于一种语言的某些个别字符或全部字符集，字符滚动模式可能不可用。例如，假设是复杂的中文、日文和韩文字符，则可能不支持这些字符集。但是，可替换地，可将某些非英语字符映射到英语等价物，从而能够支持该字符。例如，“E”可被映射到“E”。又例如，“”可被映射到“ae”。从而，判决612确定是否支持下一个首字符。当判决612确定支持下一个首字符时，从列表中检索614与下一个首字符匹配的项目的初始集。然后显示616该初始集。此外，可显示618包括下一个首字符的覆盖(overlay)。在一个实施例中，包括下一个首字符的覆盖被显示618在同样被显示616的初始集的一部分的上面。换而言之，可同时显示覆盖和初始集。而且，在一个实施例中，覆盖可以是部分半透明的，从而即使覆盖位于同样被显示的初始集的一部分的上面，如果覆盖是部分半透明的，则在覆盖下面的这部分初始集仍然可被部分地观看。
可替换地，当判决612确定不支持下一个首字符时，确定620列表中的下一元素集。然后，显示622该下一集。在这种情况下，不使用基于字符的滚动。代替的是，被确定620的下一项目集是利用加速将可以到达的、邻近项目集或在用户运动输入的方向上的某个其它集。在方块618和方块622之后，字符滚动处理600完成。
图7A和7B说明根据本发明的一个实施例的可在便携式电子设备的显示器上呈现的示例性显示屏。
图7A是其中正在显示特定列表的显示屏700的示例性说明。在图7A中，显示屏700包括标记为“艺术家，，的屏幕标题702。此处，显示屏是关于艺术家的而且包括艺术家列表704。通常，艺术家列表704是其媒体项目(例如歌曲)被存储在便携式电子设备上的那些艺术家。注意，显示在列表704中的艺术家是以字母顺序排序的。显示屏700也可包括指示符706，其向用户通知一旦选择了列表704中的艺术家之一，将在随后显示关于该所选项目的显示屏。例如，选择列表704中的艺术家之一可使显示屏具有所选艺术家的媒体项目列表。
图7B是根据本发明的一个实施例的其中正在使用基于字符的滚动模式的显示屏750的示例性说明。显示屏750包括标题区域752，其表明正在显示屏750中显示的列表754是关于艺术家的。列表754是其至少有一个媒体项目(例如歌曲)被存储在便携式电子设备上的某些艺术家的列表。在本例中，显示在列表754中的艺术家以字母顺序被排列或排序。这些艺术家全部以初始有效字符“G”开头。指示符756可指示：选择列表754中的艺术家之一会引起随后的显示屏被呈现。例如，选择列表754中的艺术家之一可使显示屏具有所选艺术家的媒体项目列表。此外，为了显示列表754中的项目集，可显示覆盖758，如图7B所示。重叠758包括字符“G”，以便清楚地通知便携式电子设备的用户，他们的用户输入动作已经使得便携式电子设备滚过列表754以便呈现列表754中以有效首位字符“G”开头的那些艺术家的初始部分。应当注意，列表754中的项目760的首位字符并不是“G”。但是，由于冠词通常不是有效的，因此在列表754中列出或排序项目时，可忽略前面的冠词“the”、“an”和“a”。因而，当感兴趣的字符为“G”时，在显示屏750中显示的所有艺术家都以字符“G”开头，或者至少其初始有效字符为“G”。
图8是根据本发明的一个实施例的使用加速的滚动处理800的流程图。滚动处理800例如适于用作图3中示出的方块320所执行的处理。滚动处理800帮助用户滚过列表。滚动处理800一开始识别802与用户输入相关联的单元数量。在一种实施方式中，用户输入是旋转用户输入。单元数量表明用户对于输入设备引起的运动量。
接下来，确定804加速因子。加速因子表明滚动处理800要使用的加速程度。确定804加速因子之后，由加速因子修改806与用户输入相关联的单元数量。在一个实施例中，通过乘以加速因子来修改单元数量。在各种其它实施例中，可以通过各种其它方式来修改单元数量。
在已经修改806单元数量之后，可基于修改后的单元数量来确定808正在被滚过的列表中的下一项目集。一旦已经确定808下一项目集，可呈现810该下一项目集。通常，可通过在显示设备上显示该下一项目集来将该下一项目集呈现810给用户。在已经呈现810数据集的下一部分之后，滚动处理800完成并结束。
此处，在遍历的距离、时间、速度等方面的用户输入越大，可响应于用户输入而提供的滚动的程度就越大。正在提供的加速越多，下一项目集在列表中的位置变得越往下。
图9是根据本发明的一个实施例的列表导航处理900的流程图。列表导航处理900一开始确定902旋转用户输入(例如转盘转动或用户运动)的速率。通过用户与旋转输入设备的交互来提供旋转用户输入。然后获得904列表长度并识别列表中的当前项目。通常，当前项目是列表中正被显示的项目。在一个实施例中，当前项目被突出显示，从而可将其与列表中同时被显示的其它项目区别显示。
然后基于旋转用户输入确定906列表中要被显示的下一项目。确定906列表中的下一项目也可取决于与列表长度和列表中的当前项目。例如，旋转用户输入的速率越大，列表中的下一项目离当前项目越远。旋转用户输入的速率和列表长度可影响是否提供加速(例如加速因子)来导航列表。然后，列表导航处理900显示908下一项目以及一个或多个其随后的(或相邻的)项目。例如，可通过显示设备产生的显示屏来显示908下一项目以及一个或多个随后的项目。此外，列表导航处理900可提供910音频反馈。音频反馈提供可听见的声音，其向用户指示关于列表中的项目正在被遍历的速率的反馈。从而，可听见的反馈也可正比于旋转用户输入的速率。可类似地提供这样的音频反馈给这里讨论的接收用户输入的任何其它实施例。
图10是根据本发明的一个实施例的加速量处理1000的流程图。加速量处理1000是例如可被执行以确定加速因子的处理。在一个实施例中，加速量处理1000例如适于用作图8中所示的操作804。在另一个实施例中，加速量处理1000例如适于用作图9中所示的操作906的子操作(sub-operation)。
加速量处理1000一开始确定1002旋转用户输入的速度。如同之前就图8和图9所提到的那样，可通过与用户交互的旋转输入设备来提供旋转用户操作。在一个实施例中，基于由旋转用户输入所识别的旋转单元数量来确定1002旋转用户输入的速度。更特别地，在另一个实施例中，基于旋转单元数量和接收这样的旋转输入所经历的时间量来确定1002旋转用户输入的速度。旋转用户输入的速度可以例如被认为是用户运动的速度或旋转输入设备的旋转速度。
在已经确定1002了旋转用户输入的速度之后，判决1004确定旋转用户输入的速度是否慢。可以通过多种途径来直接或间接地确定或估计旋转用户输入的速度。在一个实施例中，使用阈值来区分旋转用户输入的慢速和快速。被视作慢和快之间的阈值的精确旋转速率可随应用而不同。可基于对其使用加速量处理1000的特定应用来实验性地确定阈值。
一旦判决1004确定旋转用户输入的速度慢，则加速因子(AF)被设置1006为零(0)。另一方面，如果判决1004确定旋转用户输入的速度不为慢(即速度快)，则判决1008确定自从上次改变加速以来的时间量(Δt1)是否超过第一阈值(TH1)。如果判决1008确定自从上次加速更新以来的时间量(Δt1)大于第一阈值量(TH1)，则修改1010加速因子。特别地，在该实施例中，修改1010使得加速因子加倍。
在操作1010之后，以及在操作1006之后，存储1012加速改变时间。加速改变时间反映了上次更新加速因子的时间。存储加速改变时间，从而判决1008知道自从上次修改加速以来的时间量(即Δt1)。在操作1012之后，以及如果自从上次加速更新以来的时间量小于第一阈值(TH1)则直接在判决1008之后，加速量处理1000完成并结束。
因而，根据加速量处理1000，如果旋转用户输入的速度被认为慢，则加速因子被重置为零(0)，这表明未施加加速效果。另一方面，如果旋转用户输入的速度表明这样的旋转速度快，则将所施加的加速效果加倍。实际上，那么，如果用户与旋转输入设备交互以使得旋转速度慢，则不提供加速效果。在这样的情况下，用户可以以高分辨率滚过列表。另一方面，如果用户以高旋转速度与旋转输入设备交互，则加速效果是阶梯式(step-wise)增加(例如通过加倍或其它方式)的。本发明所提供的加速效果使用户能够以有效的、用户友好的方式与旋转输入设备交互，从而能够以快速方式滚过长列表或大范围列表。
图11是根据本发明的另一个实施例的加速量处理1100的流程图。加速量处理1100基本上类似于图10中示出的加速量处理1000。但是，加速量处理1100包括可任选地提供的额外操作。更具体地，加速量处理1100可利用判决1102来确定自从上次旋转用户输入以来的持续时间(Δt2)是否大于第二阈值(TH2)。如果判决1102确定自从上次旋转用户输入以来的持续时间(Δt2)超过第二阈值(TH2)，则加速因子被重置1006为零(0)。这里，如果用户在大于第二阈值(TH2)的持续时间内还没有提供随后的旋转用户输入，则加速量处理1100被重置为不加速，因为其假定用户正重新开始滚动操作，因而不希望继续之前的滚动加速速率。
对以其使加速效果加倍的速率加以限制，使得仅能够以低于最大速率的速率进行加倍(即操作1010)。加速量处理1100还包括判决1104，其确定加速因子(AF)是否已经达到最大加速因子(AFMAx)。可利用判决1104来限制加速量处理1100可施加的最大加速。例如，加速因子(AF)可被限制为因子十六(16)，其表示最大加速滚动将以十六(16)倍于不加速滚动的速率发生。
进一步地，加速量处理1100存储1106上次输入时间。上次输入时间(t2)表示接收到(或处理)上次旋转用户输入的时间。注意，可通过与正在到来的旋转用户输入相关联的当前时间和上次输入时间(t2)之间的差来确定持续时间(Δt2)。
如同前面提到的那样，加速量处理1000和1100是例如可被执行以确定加速因子的处理。但是，虽然在图10或图11中没有描绘，但是如果数据集(例如列表)的长度短，则加速可被设置为零(即没有加速)并且可绕过加速量处理1000、1100。例如，在一个实施例中，数据集为列表，如果显示屏一次仅仅能够显示五(5)个条目，则如果列表不包括多于二十(20)个项目，则该列表可被认为短。因此，根据本发明的另一个实施例，本发明所施加的加速效果可取决于数据集(例如列表)的长度。
图12是适于与本发明一起使用的媒体播放器1200的框图。媒体播放器1200示出典型便携式媒体设备的电路。
媒体播放器1200包括处理器1202，其属于用于控制媒体播放器1200的整体操作的微处理器或控制器。媒体播放器1200存储关于在文件系统1204和高速缓存1206中的媒体项目的媒体数据。通常，文件系统1204是半导体存储器(例如闪存)或一个或多个存储盘。文件系统1204通常为媒体播放器1200提供高容量存储能力。但是，因为对文件系统1204的存取时间相对较慢，媒体播放器1200还可包括高速缓存1206。高速缓存1206是例如由半导体存储器实现的随机存取存储器(RAM)。对高速缓存1206的相对存取时间通常比对文件系统1204的存取时间要短。但是，高速缓存1206不具有文件系统1204的大存储容量。而且，文件系统1204在活动时比高速缓存1206消耗更多功率。当媒体播放器1200是由电池1224供电的便携式媒体播放器时，功率消耗通常受到关注。媒体播放器1200还包括RAM1220和只读存储器(ROM)1222。ROM 1222可存储要以非易失性方式执行的程序、实用程序或过程。RAM 1220提供易失性数据存储，诸如用于高速缓存1206的数据存储。
媒体播放器1200还包括用户输入设备1208，其允许媒体播放器1200的用户与媒体播放器1200交互。例如，用户输入设备1208可采取多种形式，诸如按钮、键盘、转盘、触摸敏感表面等。而且，媒体播放器1200包括能由处理器1202控制以向用户显示信息的显示器1210(屏幕显示器)。数据总线1211可有助于至少在文件系统1204、高速缓存1206、处理器1202、和CODEC 1212之间的数据传输。
在一个实施例中，媒体播放器1200用于在文件系统1204中存储多个媒体项目(例如歌曲、视频、播客(podcast)等)。当用户期望媒体播放器播放特定的媒体项目时，可用媒体项目的列表被显示在显示器1210上。然后，利用用户输入设备1208，用户可选择可用媒体项目中的一个。处理器1202在接收到对特定媒体项目的选择之后，将媒体数据提供给一个或多个适当的输出设备。例如，对于音频输出，处理器1202可将该特定媒体项目的媒体数据(例如音频文件)提供给编码器/解码器(CODEC)1212。CODEC 1212然后为扬声器1214产生模拟输出信号。扬声器1214可以是媒体播放器1200内部的扬声器或者是媒体播放器1200外部的扬声器。例如，连接到媒体播放器1200的头戴式耳机或耳机可被认为是外部扬声器。
媒体播放器1200还包括耦接到数据链路1218的网络/总线接口1216。数据链路1218允许媒体播放器1200耦接到另一个设备(例如主计算机、电源或附件设备)。可通过有线连接或无线连接来提供数据链路1218。在无线连接的情况下，网络/总线接口1216可包括无线收发器。数据链路1218也可提供功率给媒体播放器1200(例如给电池1224充电)。
利用上面讨论的字符滚动模式，除首位字符或首位有效字符之外，上面讨论的技术还可用于以嵌套方式遍历列表。例如，用户可针对第一字符进行字符滚动，然后针对第二字符进行字符滚动，从而可结合使用两个所选择的字符来呈现列表中对应的项目。
虽然上面讨论的是字符滚动模式，在一个实施例中，能够以类似的方式遍历(例如滚动)数字和符号。在一种实施方式中，数字或符号可以被当作字符。例如，所有以数字开头的项目可被分组到数字“字符”，并且该字符可被显示为例如“123”或“#s”，以通知用户可选择该数字组。
菜单是列表的一种形式。列表更通常为数据集。数据集是关于一组数据。作为一个例子，数据集可以是项目列表(例如歌曲列表)。作为另一个例子，数据集可以是媒体文件(例如MP3或其他音频文件、视频文件或图像文件)。在一个实施例中，数据集可被认为是有序数据集，因为该集中的数据通常被排序。例如，以字母顺序来安排列表中的歌曲。除了按字母排序之外，还可使用各种其他排序。例如，数据集(例如列表)可通过评价(rating)、风格、唱片集、艺术家、持续时间、日期等来排序。
这里所使用的“媒体项目”是关于音频、视频和图像中的至少一个的数字数据。具体形式的媒体项目的某些例子包括但不限于歌曲、唱片集、有声读物、播放列表、电影、音乐视频、照片、计算机游戏、播客、音频和/或视频演示、新闻报道和运动更新。
本发明的各个方面、实施例、实施方式或特点可以单独使用或任意组合使用。
本发明可以由软件、硬件或硬件和软件的组合来实施。本发明还可实施为在计算机可读介质上的计算机可读代码。计算机可读介质是能够存储其后可由计算机系统读取的数据的任何数据存储设备。计算机可读介质的例子包括只读存储器、随机存取存储器、CD-ROM、DVD、存储卡、磁带、光数据存储设备以及载波。计算机可读介质还可分布在由网络耦接的计算机系统上，以使得计算机可读代码可以分布式方式被存储和执行。
本发明的优点很多。不同的实施例或实施方式可得到下述优点中的一个或多个。应当注意，这不是优点的穷举性列表，并且可以有这里没描述的其他优点。本发明的一个优点是用户能够有效地遍历被显示的项目列表。本发明的另一个优点是用户能够容易并迅速地遍历很长的项目列表。
根据所写的说明书，本发明的许多特点和优点是显而易见的。而且，因为本领域技术人员可以容易到作出大量的修改和变化，因此本发明不应当限于所说明和描述的精确结构和操作。因而，可采用所有适当的修改和等价物，只要在本发明的范围内即可。