[发明专利]基于嵌入式设备的数据查找方法、装置及嵌入式设备

权利要求书

1.一种基于嵌入式设备的数据查找方法，其特征在于，所述方法包括：

接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置 之间进行二分法查找，获得查找结果；

当查找出错时，接收用户通过长按嵌入式设备方向键中的左键、按星号 键、按井号键或采取二次按键输入的二分法重新查找指令，在嵌入式设备的 屏幕上提供二分法查找的查找历史记录，所述查找历史记录用于供用户判断 第几次按键已经出错；接收用户通过嵌入式设备的上下键对所述查找历史记 录的选择，定位到最后一次正确按键对应的位置，并从最后一次正确按键对 应的位置重新开始二分法查找。

2.根据权利要求1所述的方法，其特征在于，所述二分法查找指令包括 二分法向前查找指令；

所述在当前位置和前一次二分法查找范围的端点位置之间进行二分法查 找包括：在当前位置和前一次二分法查找范围的左端点位置之间进行二分法 查找。

3.根据权利要求1或2所述的方法，其特征在于，所述二分法查找指令还 包括二分法向后查找指令；

所述在当前位置和前一次二分法查找范围的端点位置之间进行二分法查 找包括：在当前位置和前一次二分法查找范围的右端点位置之间进行二分法 查找。

4.根据权利要求3所述的方法，其特征在于：

所述二分法向前查找指令和所述二分法向后查找指令分别通过嵌入式设 备方向键中的两个方向键来输入；

顺序向前查找指令和顺序向后查找指令分别通过嵌入式设备方向键中剩 余的两个方向键来输入。

5.一种基于嵌入式设备的数据查找装置，其特征在于，所述装置包括：

二分法查找单元，用于接收二分法查找指令，在当前位置和前一次二分 法查找范围的端点位置之间进行二分法查找，获得查找结果；以及，

二分法重新查找单元，用于当查找出错时，接收用户通过长按嵌入式设 备方向键中的左键、按星号键、按井号键或采取二次按键输入的二分法重新 查找指令，在嵌入式设备的屏幕上提供二分法查找的查找历史记录，所述查 找历史记录用于供用户判断第几次按键已经出错；接收用户通过嵌入式设备 的上下键对所述查找历史记录的选择，定位到最后一次正确按键对应的位置， 并从最后一次正确按键对应的位置重新开始二分法查找。

6.根据权利要求5所述的装置，其特征在于，所述二分法查找指令包括： 二分法向前查找指令；所述二分法查找单元包括：

二分法向前查找单元，用于接收所述二分法向前查找指令，在当前位置 和前一次二分法查找范围的左端点位置之间进行二分法查找，获得查找结果。

7.根据权利要求5或6所述的装置，其特征在于，所述二分法查找指令还 包括：二分法向后查找指令；所述二分法查找单元还包括：

二分法向后查找单元，用于接收所述二分法向后查找指令，在当前位置 和前一次二分法查找范围的右端点位置之间进行二分法查找，获得查找结果。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

按键信号输入单元，用于接收由嵌入式设备方向键中的两个方向键来输 入的所述二分法向前查找指令和所述二分法向后查找指令；接收由嵌入式设 备方向键中剩余的两个方向键来输入的顺序向前查找指令和顺序向后查找指 令。

9.一种嵌入式设备，其特征在于，所述嵌入式设备包括：数据查找装置， 所述数据查找装置包括：

二分法查找单元，用于接收二分法查找指令，在当前位置和前一次二分 法查找范围的端点位置之间进行二分法查找，获得查找结果；以及，

二分法重新查找单元，用于当查找出错时，接收用户通过长按嵌入式设 备方向键中的左键、按星号键、按井号键或采取二次按键输入的二分法重新 查找指令，在嵌入式设备的屏幕上提供二分法查找的查找历史记录，所述查 找历史记录用于供用户判断第几次按键已经出错；接收用户通过嵌入式设备 的上下键对所述查找历史记录的选择，定位到最后一次正确按键对应的位置， 并从最后一次正确按键对应的位置重新开始二分法查找。