[发明专利]呼叫号码查找方法无效
| 申请号： | 02142313.X | 申请日： | 2002-09-13 |
| 公开（公告）号： | CN1482784A | 公开（公告）日： | 2004-03-17 |
| 发明（设计）人： | 郑育红 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04M1/26 | 分类号： | H04M1/26 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518057广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种呼叫号码查找方法，在已按字符串进行字典排序的呼叫号码字符串集中查找该呼叫号码字符串，它包括：在整个字符串集中进行二分查找该呼叫号码字符串及其子字符串，并在查找过程中同时记录满足该呼叫号码字符串的若干位全匹配和若干位长度匹配的位置、匹配位数，在后面的二分查找过程中充分利用前面的二分查找中记录的全匹配和长度匹配的位置、匹配位数信息，从而大大减少了比较匹配的比较次数，提高匹配查找的效率。 | ||
| 搜索关键词： | 呼叫 号码 查找 方法 | ||
【主权项】：
1、一种呼叫号码查找方法，该方法在已按字符串进行字典排序的呼叫号码字符串集中进行，其特征在于，包括以下步骤：a、在字符串集中用二分法查找该呼叫号码字符串，并在查找过程中记录满足该呼叫号码字符串的若干位全匹配和若干位长度匹配的位置及匹配位数；b、将该呼叫号码字符串长度从最大查找长度开始，然后按本步骤执行的次数逐次递减1，判断是否存在匹配位数等于该结果+1的全匹配；找出匹配位数等于该结果的长度匹配的位置和匹配位数小于该结果的最大值的长度匹配的位置，并在与该两个位置相应的区间中进行二分法查找该呼叫号码字符串的前面若干位子字符串，其若干位数等于该结果，并在所述的二分法查找过程中记录或更新满足该前面若干位子字符串的若干位全匹配和若干位长度匹配的位置及匹配位数；重复步骤b、直到该结果等于1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/02142313.X/，转载请声明来源钻瓜专利网。
- 上一篇：薄膜键板及其制造方法
- 下一篇：设定无绳电话的终端振铃的设备和方法
