发明名称 具容错能力之资料搜寻方法与相关装置
摘要 本发明揭示用于一储存有复数笔字串资料之电子装置中,具有容错能力的资料搜寻方法与相关装置。本发明所提出之资料搜寻方法包含有:撷取每一笔字串资料之局部字元以产生对应该笔字串资料之一特征字元组(characteristic character set);接收一输入值序列;以及自该复数笔字串资料中,搜寻出至少一笔目标资料,该笔目标资料具有与该输入值序列相对应之字元,且该笔目标资料之特征字元组的其中一字元对应该输入值序列之一开头字元。
申请公布号 TWI269986 申请公布日期 2007.01.01
申请号 TW094126371 申请日期 2005.08.03
申请人 华硕电脑股份有限公司 发明人 詹子平
分类号 G06F17/30(2006.01);G06F7/04(2006.01);G11B11/00(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 代理人 许锺迪 台北县永和市福和路389号5楼
主权项 1.一种用于一电子装置之资料搜寻电路,其包含有: 一储存媒体,用来储存复数笔字串资料; 一字元撷取单元,用来撷取该每一笔字串资料之局 部字元以产生对应该笔字串资料之一特征字元组; 以及 一搜寻模组,电连接于该储存媒体以及该字元撷取 单元,用以搜寻出至少一笔目标资料,该笔目标资 料具有与一输入値序列相对应之字元,且该笔目标 资料之特征字元组的其中一个字元对应该输入値 序列之一开头字元。 2.如申请专利范围第1项所述之资料搜寻电路,其中 该电子装置系为一可携式通讯装置。 3.如申请专利范围第1项所述之资料搜寻电路,其另 包含有: 一计算单元,电连接于该搜寻模组,用来计算每一 笔字串资料所包含之各种字元的出现次数以产生 对应该笔字串资料之一资料参数组; 其中该搜寻模组系依据一笔字串资料所对应之资 料参数组来判断该笔字串资料是否具有与该输入 値序列相对应之字元。 4.如申请专利范围第3项所述之资料搜寻电路,其另 包含有: 一字元格式转换单元,电连接于该搜寻模组,用来 将该输入値序列转换成对应一预设格式之输入値 序列,以及将至少一笔字串资料转换成对应一预设 字元格式之字串资料; 其中该预设字元格式系为大写字母格式或小写字 母格式。 5.如申请专利范围第1项所述之资料搜寻电路,其中 该输入値序列系为一数字序列。 6.如申请专利范围第5项所述之资料搜寻电路,其另 包含有: 一计算单元,电连接于该搜寻模组,用以依据每一 笔字串资料之字元与该电子装置之一输入装置间 之一对映关系,来产生对应该笔字串资料之一资料 参数组; 其中该搜寻模组系依据一笔字串资料所对应之资 料参数组来判断该笔字串资料是否具有与该输入 値序列相对应之字元。 7.如申请专利范围第5项所述之资料搜寻电路,其另 包含有: 一计算单元,电连接于该搜寻模组,用以依据每一 笔字串资料于该电子装置所采用之一预设输入法 下之输入规则,来产生对应该笔字串资料之一资料 参数组; 其中该搜寻模组系依据一笔字串资料所对应之资 料参数组来判断该笔字串资料是否具有与该输入 値序列相对应之字元。 8.一种用于一电子装置之资料搜寻方法,该电子装 置储存有复数笔字串资料,该资料搜寻方法包含有 : 撷取该每一笔字串资料之局部字元; 产生对应该笔字串资料之一特征字元组; 接收一输入値序列;以及 自该复数笔字串资料中,搜寻出至少一笔目标资料 ,该笔目标资料具有与该输入値序列相对应之字元 ,且该笔目标资料之特征字元组的其中一个字元对 应该输入値序列之一开头字元。 9.如申请专利范围第8项所述之资料搜寻方法,其中 每一笔字串资料之特征字元组系包含该笔字串资 料之一开头字元,或该笔字串资料中第一个非区隔 符号(non-delimiter)之字元。 10.如申请专利范围第8项所述之资料搜寻方法,其 中产生对应该笔字串资料之该特征字元组之步骤 另包含有: 若该笔字串资料包含至少一区隔符号,且该区隔符 号将该笔字串资料划分为复数个资料段,则撷取该 笔字串资料中至少部分资料段之开头字元来组成 该笔字串资料之特征字元组。 11.如申请专利范围第8项所述之资料搜寻方法,其 另包含有: 计算每一笔字串资料所包含之各种字元的出现次 数以产生对应该笔字串资料之一资料参数组;以及 计算该输入値序列所包含之各种字元的出现次数 来产生一相对应之搜寻参数组; 其中搜寻目标资料之步骤另包含有: 依据一笔字串资料所对应之资料参数组来判断该 笔字串资料是否具有与该输入値序列相对应之字 元。 12.如申请专利范围第11项所述之资料搜寻方法,其 另包含有: 将该输入値序列转换成对应一预设格式之输入値 序列;以及 将至少一笔字串资料转换成对应该预设字元格式 之字串资料; 其中该预设字元格式系为大写字母格式或小写字 母格式。 13.如申请专利范围第8项所述之资料搜寻方法,其 中该输入値序列系为一数字序列。 14.如申请专利范围第13项所述之资料搜寻方法,其 另包含有: 依据每一笔字串资料之字元与该电子装置之一输 入装置间之一对映关系,来产生对应该笔字串资料 之一资料参数组; 其中搜寻目标资料之步骤另包含有: 依据一笔字串资料所对应之资料参数组来判断该 笔字串资料是否具有与该输入値序列相对应之字 元。 15.如申请专利范围第13项所述之资料搜寻方法,其 另包含有: 依据每一笔字串资料于该电子装置所采用之一预 设输入法下之输入规则,来产生对应该笔字串资料 之一资料参数组; 其中搜寻目标资料之步骤另包含有: 依据一笔字串资料所对应之资料参数组来判断该 笔字串资料是否具有与该输入値序列相对应之字 元。 16.一种机器可读媒体,储存有可执行之程式指令, 当由储存复数笔字串资料之一电子装置执行时,会 使该电子装置进行以下运作: 撷取该每一笔字串资料之局部字元; 产生对应该笔字串资料之一特征字元组; 接收一输入値序列;以及 自该复数笔字串资料中,搜寻出至少一笔目标资料 ,该笔目标资料具有与该输入値序列相对应之字元 ,且该笔目标资料之特征字元组的其中一个字元对 应该输入値序列之一开头字元。 17.如申请专利范围第16项所述之机器可读媒体,其 中该电子装置系为一可携式通讯装置。 图式简单说明: 第1图为本发明用于一电子装置之一资料搜寻电路 的一实施例方块图。 第2图所绘示为本发明之资料搜寻方法之一第一实 施例的流程图。 第3图为第1图之计算单元所产生之资料参数组的 三种不同实施例。 第4图为本发明另一实施例之资料参数组之示意图 。 第5图为本发明之资料搜寻方法之一第二实施例的 流程图。
地址 台北市北投区立德路150号4楼