专利名称：通配符查询字典字词系统及其方法
技术领域：
一种查询字典字词系统及其方法，特别是指涉及一种使用通配符查询字 词的通配符查询字典字词系统及其方法。
背景技术：
字典对于现代人来说，相当的有帮助，通过字典可以查询不同语言之间
的字词解释，例如以英语查询汉语解释的英汉字典、以汉语查询英语解释 的汉英字典等。
对于英汉字典而言，提供一种通配符查询英汉字典字词的功能，所谓的 通配符即为"*"字符以及"？"字符两种字符，"*"字符所代表"0~~" 多个任意字符，"？，，字符所代表一个任意字符。因此，假如使用者输入"a b" 即为查询字首为a字符以及字尾为b字符三个字符的所有英文字词；假如使 用者输入"a*b"即为查询字首为a字符以及字尾为b字符多个字符的所有 英文字词。
对于使用通配符查询英汉字典字词的功能，其功能并无法满足快速查询 的要求，需要花费数秒钟的时间，方能查询出结果；以结果分析而言，查询 出的字词并未列出所有符合通配符要求的字词，甚至不准确；举例来说，当 4tJ ) ^["，lr入"氺氺77承承承77承氺7承77承承77777承承7777777承承77777承承承承7777承承氺"日t, 确的查询结果为28个字符以上的字词，但是却找出"American" 28个字符 以下的字词，明显的指出不精确查询结果。
综上所述，可知现有技术中长期以来一直存在使用通配符查询英汉字典 字词不精确的问题，因此有必要提出改进的技术方案，来解决此一问题
发明内容
有鉴于现有技术存在使用通配符查询英汉字典字词不精确的问题，本发
明于是提供一种通配符查询字典字词系统及其方法，其中
本发明所提供的通配符查询字典字词系统，应用于字典，字典的英文字 词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表，其系统 包含接收模块、通配符处理模块、索引范围模块、匹配模块以及显示模块。
其中，接收模块，用以接收第一查询字词，第一查询字词包含至少一通配符。
通配符处理模块，以至少一个有效字符为界限，将第一查询字词中通配 符依据所包含的第一通配符及第二通配符进行分类并统计数目，将第一查询 字词重新组合为第二查询字词，并计算该第二查询字词的最小字符数量。
索引范围模块，以第二查询字词为基准于索引表中找出的索引值，其最 大索引值及最小该索引值为索引范围。
匹配模块，依据索引范围，进行索引值对应的英文字词与第二查询字词 进行匹配，将符合匹配的索引值记录至查询结果索引表中。
显示模块，通过查询结果索引表中的索引值，找出对应的英文字词并显
示o
本发明所提供的通配符查询字典字词方法，应用于字典，字典的英文字 词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表，其方法
包含下列步骤
首先，接收第一查询字词，第一查询字词包含至少一个通配符。
接着，以至少一个有效字符为界限，将第一查询字词中通配符依据所包 含的第一通配符及第二通配符进行分类并统计数目，将第一查询字词重新组 合为第二查询字词，并计算该第二查询字词的最小字符数量。
接着，以第二查询字词为基准于索引表中找出的索引值，其最大索引值 及最小索引值为索引范围。
接着，进行索引值对应的英文字词与第二查询字词进行匹配，将符合匹 配的索引值记录至查询结果索引表中。
最后，通过查询结果索引表中的索引值，找出对应的英文字词并显示。本发明所提供的系统与方法如上，与现有4支术之间的区别在于本发明将 字典的英文字词由英文字母顺序依序进行排序，并依序给予索引值并生成索 引表，当使用者输入具有通配符的查询字词时，以至少一个有效字符为界限， 将通配符进行分类整理，再找出索引范围，即可以逐一比对索引范围中的英 文字词与查询字词，可以精确的找出符合通配符的英文字词。
通过上述的技术方案，本发明可以达到使用通配符精确查询出英文字词 的技术效果。
图1为本发明通配符查询字典字词系统的框图。
图2为本发明通配符查询字典字词方法的流程图。 图3为本发明字典的索引表生成示意图。
具体实施例方式
以下将结合附图及实施例来详细说明本发明的之实施方式，以此对本发 明如何应用技术方案来解决技术问题并达到技术效果的实现过程能充分理 解并据以实施。
以下将说明本发明通配符查询字典字词系统、运行方式及流程，并请同 时参考图1以及图2所示，图1为本发明通配符查询字典字词系统框图；图 2为本发明通配符查询字典字词方法流程图。
本发明所提供的通配符查询字典字词系统，应用于字典，将字典的英文 字词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表，其系 统包含接收模块IO、通配符处理模块20、索引范围模块30、匹配模块40 以及显示模块50。
其中，接收^t块10，用以接收第一查询字词，第一查询字词包含至少 一个通配符(步骤100)。
第一查询字词为使用者输入所要查询的英文字词；通配符包含第一通配 符以及第二通配符，第一通配符代表任意一个英文字母字符，第一通配符的代表符号可以为"？，，，第二通配符代表任意复数个英文字母字符，第二通 配符的代表符号可以为"*"。
通配符处理模块20,依据接收模块10所接收的第一查询字词进行处理， 将第一查询字词以至少一个有效字符为界限，将第一查询字词中所有连续的 通配符分别依据所包含的第一通配符及第二通配符进行分类并统计数目，同 时将第一通配符及统计后的数目放置于第二通配符之前，重新组合为第二查 询字词，并计算该第二查询字词的最小字符数量(步骤200)。
所谓的有效字符即为英文字母字符，依据英文字母字符为界限，即可以 将通配符分隔为不同的区段，当通配符区分为不同区段后，通配符处理模块 20将会依据不同的通配符区段，将第一通配符的数目记录于第一通配符之 后，并保存一个第一通配符，其余的第一通配符将消除；至于第二通配符的 处理方法为，通配符处理模块20将保存一个第二通配符，其余的第二通配 符将消除。
在此举一个例子说明通配符处理模块20的处理方法，当使用者输入 " *a* ** *b* *t** "时，接收模块io将会接收第一查询字词为 " *a* ** *b* *t** ",并传送至通配符处理才莫块20;通配符处理才莫 块20会开始进行处理，首先，通配符处理模块20找出的第一有效字符为"a" 字符，以有效字符"a"字符为界限之前具有通配符为"？ *，，。
通配符处理模块20会开始进行通配符处理，统计第一通配符"？"字符 的数目为2，并将第一通配符的数目为2记录于第一个第一通配符之后，并 保存第一个第一通配符，其余的第一通配符将消除；保存第一个第二通配符，
其余的第二通配符将消除，同时将第 一通配符以及第 一通配符的数目放置于 第二通配符之前，重新组合通配符为"？2*"。
接下来，通配符处理模块20找出的第二有效字符为"b，，字符，以第一 有效字符"a，，字符以及第二有效字符"b"字符为界限，在第一有效字符"a" 字符以及第二有效字符"b，，字符之间具有通配符为"* ** *，，。
通配符处理模块20会再次进行通配符处理，统计第一通配符"？"字符 的数目为3，并将第一通配符的数目为3记录于第一个第一通配符之后，并 保存第一个第一通配符，其余的第一通配符将消除；保存第一个第二通配符，其余的第二通配符将消除，同时将第一通配符以及第一通配符的数目放置于 第二通配符之前，重新组合通配符为"？3*"。
接下来，通配符处理模块20找出的第三有效字符为"t"字符，以第二 有效字符"b，，字符以及第三有效字符"t，，字符为界限，在第一有效字符"a" 字符以及第二有效字符"b"字符之间具有通配符为"* *，，。
通配符处理模块20会再次进行通配符处理，统计第一通配符"？"字符 的数目为2，并将第一通配符的数目为2记录于第一个第一通配符之后，并 保存第一个第一通配符，其余的第一通配符将消除；保存第一个第二通配符， 其余的第二通配符将消除，同时将第 一通配符以及第 一通配符的数目放置于 第二通配符之前，重新组合通配符为"？2*"。
接下来，通配符处理模块20找出的第三有效字符为"t"字符，以有效 字符"t"字符为界限之后具有通配符为"** "。
通配符处理模块20会再次进行通配符处理，统计第一通配符"？，，字符 的数目为3，并将第一通配符的数目为3记录于第一个第一通配符之后，并 保存第一个第一通配符，其余的第一通配符将消除；保存第一个第二通配符， 其余的第二通配符将消除，同时将第一通配符以及第一通配符的数目放置于 第二通配符之前，重新组合通配符为"？3*"。
接着，通配符处理模块20处理完第 一 查询字词 " *a* ** *b* *t** ，，中所有的通配符后，将处理的通配符分别为 " 2*" 、 "？3*" 、 "？2*"及"？3*",并且将第一有效字符"a，，、第二
有效字符"b，，及第三有效字符"t"重新组合为第二查询字词 " 2*a 3*b 2*t 3*，，。
最后，通配符处理模块20会计算第二查询字词的最小字符数量，即除 去第二通配符后的有效字符以及第一通配符的字符数量，因此，依据第二查 询字词为"？2*a 3*b 2*t 3*，，通配符处理模块20所计算最小字符数量有 效字符数量为3,第一通配符的字符数量为10，第二查询字词为 " 2*a 3*b 2*t 3*，，的最小字符数量为13。
接下来，请参考图3所示，并同时参考图1以及图2，图3为本发明字典的索引表生成示意图。
当第二查询字词产生后，索引范围模块30,以第二查询字词为基准于 索引表中找出的索引值,其最大索引值及最小索引值为索引范围(步骤300)。
上述的索引表为字典的英文字词61由英文字母顺序依序进行排序，并 依序给予索引值62并生成索引表63。
同样地，我们以使用者输入"a* ** *b，，当作举例，说明索引范围模 块30如何找出索引范围。
索引范围模块30所使用的检索方法可以为二分检索法，由于索引值62 是连续存储的，每个索引值62指向一个英文字词61,这样一来使用二分才企 索法检索会提高检索速度，例如若在一个112467个英文字词的字典中查 找一个固定英文字词，只需要比较17次(217 = 131072 > 112467),即可 以找出对应的英文字词。
才艮据第二查询字词为"a 3*b"，由于第二查询字词中的第一字符"a" 字符为有效字符，因此，索引范围模块30会取出第一次出现通配符之前的 有效字符，第二查询字词"a 3*b"第一次出现的通配符为第一通配符，取 出第一次出现通配符之前的有效字符即为"a"字符。
接着，会将索引范围模块30取出第一次出现通配符之前的有效字符即 为"a"字符，进行二分检索法找出的索引值62为"0",以及将有效字符 为"a"字符之后加入最大字符(最大字符为"\Oxff，)再次进行二分检索 法找出的索引值62为"4525",所得到的索引值62分别为"0"以及"4525" 即为索引范围。
以另外一个例子来看，当使用者输入"* ** *b，，时，根据通配符处理 -漠块20所处理出来的结果第二查询字词为"？3*b，，，由于第二查询字词中 的第一字符" "为通配符，因此，索引范围模块30会直接将检索范围定为 整个索引表63。
当找出索引范围后，匹配模块40，依据索引范围模块30所找出的索引 范围，逐一进行索引值62对应的英文字词61与第二查询字词进行匹配，将 符合匹配的索引值62记录至查询结果索引表中(步骤400)。逐一进行索引值62对应的英文字词61与第二查询字词进行匹配，匹配 模块40的匹配过程如下列步骤。
首先，匹配;f莫块4(H殳定英文字词61匹配位置及第二查询字词匹配^f立置 为起始匹配位置，即为将英文字词61的匹配位置设置为该英文字词61的起 始位置，将第二查询字词的匹配位置设置为该第二查询字词的起始位置。
接下来，由于第二查询字词具有"第一通配符"、"第二通配符"以及 "有效字符"三种字符，因此，以下将针对"第一通配符"、"第二通配符，， 以及"有效字符，，分别进行说明，首先会说明，当第二查询字词匹配位置的 字符为第一通配符时，匹配模块40的处理情况；接着会说明，当第二查询 字词匹配位置的字符为第二通配符时匹配模块40的处理情况；最后会说明， 当该第二查询字词匹配位置的字符为所述有效字符时，匹配模块40的处理 情况。
当第二查询字词匹配位置的字符为第一通配符时，英文字词61匹配位 置位移第一通配符的数目及第二查询字词匹配位置位移两个字符，若英文字 词61剩余字符少于第二查询字词剩余字符，则英文字词61不匹配，若第二 查询字词没有需要匹配的字符时，则匹配成功。
当第二查询字词匹配位置的字符为第二通配符时，取出第二通配符后的 有效字符至下一个第一通配符为止，并且从英文字词61匹配位置开始比对 所取出的有效字符，若比对英文字词61匹配位置与取出的有效字符失败， 则英文字词61与第二查询字词不匹配；若比对英文字词61匹配位置与取出 的有效字符成功，则将英文字词61匹配位置位移有效字符的数目及第二查 询字词匹配位置位移有效字符的数目，此时若英文字词61剩余字符少于该 第二查询字词剩余字符，则英文字词61不匹配，若第二查询字词没有需要 匹配的字符时，则匹配成功。
当该第二查询字词匹配位置的字符为所述有效字符时，英文字词61匹 配位置的字符及该第二查询字词匹配位置的字符是否相同，若不同，英文字 词61不匹配；否则将英文字词61匹配位置及该第二查询字词匹配位置位移 至下一个匹配位置，若英文字词61剩余字符少于该第二查询字词剩余字符， 则英文字词61不匹配，若该第二查询字词没有需要匹配的字符时，则匹配成功。
上述为匹配模块40的匹配过程，以下将以2个例子分别说明匹配模块 40的匹配过程，当使用者输入为"a* ** *b"以及进行匹配的英文字词61 为"alb"为匹配失败的举例；当使用者输入为"a* ** *b"以及进行匹配 的英文字词61为"acerb"为匹配成功的举例。
以下说明匹配失败的举例。首先，匹配模块40会设定英文字词61 "alb" 匹配位置为"a"字符及第二查询字词"a 3*b"匹配位置为"a"字符为起 始匹配位置。
接着，由于第二查询字词"a 3*b"匹配位置为"a"字符为有效字符， 匹配模块40会检查英文字词61匹配位置的字符为"a"字符及该第二查询 字词匹配位置的字符为"a"字符是否相同，此时检查结果是相同的。
因此，将英文字词61匹配位置将从"a"字符位移至'T，字符，同时 第二查询字词匹配位置将从"a"字符位移至"？，，字符。
此时，英文字词61剩余字符数目为2，由于第二查询字词最小字符数 目为"5"，因此，第二查询字词剩余字符数目为"4";由于英文字词61 剩余字符数目为"2"少于第二查询字词剩余字符数目为"4",因此，英文 字词61 "alb"匹配结果为失败。
以下说明匹配成功的举例。首先，匹配模块40会设定英文字词61"acerb" 匹配位置为"a"字符及第二查询字词"a 3*b，，匹配位置为"a，，字符为起 始匹配位置。
接着，由于第二查询字词"a 3*b，，匹配位置为"a"字符为有效字符， 匹配模块40会检查英文字词61匹配位置的字符为"a，，字符及该第二查询 字词匹配位置的字符为"a"字符是否相同，此时;^查结果是相同的；因此， 将英文字词61匹配位置将从"a"字符位移至"c"字符，同时第二查询字 词匹配位置将从"a"字符位移至"？，，字符。
此时，英文字词61剩余字符数目为"4",由于第二查询字词最小字符 数目为"5",因此，第二查询字词剩余字符数目为"4";由于英文字词 61剩余字符数目为"4",不少于第二查询字词剩余字符数目为"4",且第二查询字词尚有需要匹配的字符，会进入，下一次的匹配过程。
由于第二查询字词"a 3*b"的匹配位置位移至"？"字符为第一通配符， 匹配模块40会将英文字词61匹配位置位移第一通配符的数目及第二查询字 词匹配位置位移两个字符，因此，英文字词61匹配位置将/人"c"字符位移 三个字符至"b"字符，同时，第二查询字词匹配位置将从"？，，字符位移二 个字符至"*"字符。
此时，英文字词61剩余字符数目为"1",由于第二查询字词最小字符 数目为"5",因此，第二查询字词剩余字符数目为"1";由于英文字词 61剩余字符数目为"1"不少于第二查询字词剩余字符数目为"1",且第 二查询字词尚有需要匹配的字符，会进入，下一次的匹配过程。
由于第二查询字词"a 3*b"的匹配位置位移至"*"字符为第二通配符， 匹配模块40会取出第二通配符后的有效字符至下一个第一通配符为止，并 且从英文字词61匹配位置开始比对所取出的有效字符，若比对英文字词61 匹配位置与取出的有效字符失败，则英文字词61与第二查询字词不匹配； 若比对英文字词61匹配位置与取出的有效字符成功，则将英文字词61匹配 位置位移有效字符的数目及第二查询字词匹配位置位移有效字符的数目，因 此，所取出的有效字符为"b"字符，以及有效字符数目为"1",英文字词 61匹配位置为"b，，字符，比对英文字词61匹配位置为"b，，字符与取出的 有效字符为"b"字符的结果是成功的，因此英文字词61匹配位置将位移一 个字符，及第二查询字词匹配位置位移一个字符。
此时，英文字词61剩余字符数目为"0",由于第二查询字词最小字符 数目为"5",因此，第二查询字词剩余字符数目为"0";由于英文字词 61剩余字符数目为"0"不少于第二查询字词剩余字符数目为"0",且第 二查询字词没有需要匹配的字符，匹配成功。
英文字词61 "acerb"对应的索引值62为"859",匹配模块40会将符 合匹配的英文字词61的索引值62为"859"记录至查询结果索引表中。
接着，进入下一个英文字词61的匹配过程，直到完成整个索引范围匹 配过程，将所有匹配成功的英文字词61的索引值62记录至查询结果索引表 中，以完成查询结果索引表。当完成查询结果索引表后，显示模块50，通过查询结果索引表中的索 引值62，找出与索引值62对应的英文字词61并显示(步骤500)。除此之 外，与索引值62对应的英文字词61可以利用对话窗口显示英文字词61, 并且点选对话窗口中的英文字词61,即可以显示英文字词61的解释。
英文字词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表， 当使用者输入具有通配符的查询字词时，以至少一个有效字符为界限，将通 配符进行分类整理，再找出索引范围，即可以逐一比对索引范围中的英文字 词与查询字词，可以精确的找出符合通配符的英文字词的技术方案，通过此 一技术方案可以来解决现有技术所存在的问题，进而达到使用通配符精确查 询出英文字词技术效果。
虽然本发明所公开的实施方式如上，但所述的内容并非用以直接限定本 发明的专利保护范围。任何本发明所属技术领域中具有通常知识者，在不脱 离本发明所提供的精神和范围的前提下，可以在实施的形式上及细节上作出 改变。本发明的专利保护范围，仍须以权利要求书所要求保护的范围为准。
权利要求
1、一种通配符查询字典字词系统，应用于一字典，该字典的英文字词由英文字母顺序依序进行排序，并依序给予一索引值并生成一索引表，该系统包含一接收模块，用以接收一第一查询字词，该第一查询字词包含至少一通配符；一通配符处理模块，以至少一有效字符为界限，将该第一查询字词中所述通配符依据所包含的一第一通配符及一第二通配符进行分类并统计数目，将该第一查询字词重新组合为一第二查询字词，并计算该第二查询字词的最小字符数量；一索引范围模块，以所述第二查询字词为基准于所述索引表中找出的所述索引值，其最大索引值及最小索引值为一索引范围；一匹配模块，依据所述索引范围，进行所述索引值对应的英文字词与所述第二查询字词进行匹配，将符合匹配的所述索引值记录至一查询结果索引表中；及一显示模块，通过所述查询结果索引表中的所述索引值，找出对应的英文字词并显示。
2、 如权利要求1所述的通配符查询字典字词系统，其中所述有效字符 为英文字母字符。
3、 如权利要求1所述的通配符查询字典字词系统，其中所述第一通配 符代表任意一个英文字母字符，并且该第一通配符的代表符号为"？，，，以 及所述第二通配符代表任意复数个英文字母字符，并且该第二通配符的代表 符号为。
4、 如权利要求1所述的通配符查询字典字词系统，其中所述通配符处 理模块将所述第一通配符的数目记录于该第一通配符之后，并保存一个该第 一通配符，以及保存一个所述第二通配符。
5、 如权利要求1所述的通配符查询字典字词系统，其中所述查询索引 范围模块使用二分检索法找出该索引范围。
6、 如权利要求5所述的通配符查询字典字词系统，其中所述第二查询 字词中的第一字符为通配符时，所述索引范围即为整个所述索引表。
7、 如权利要求5所述的通配符查询字典字词系统，其中所述第二查询 字词中的第一字符为所述有效字符时，取出第一次出现所述通配符之前的所 述有效字符，将所述有效字符及所述有效字符之后加入一最大字符分别进行 二分4全索法，得到的两个索引值即为所述索引范围。
8、 如权利要求7所述的通配符查询字典字词系统，其中所述最大字符 为"\0xff，。
9、 如权利要求7所述的通配符查询字典字词系统，其中所述匹配才莫块 的匹配过禾呈如下设定英文字词匹配位置及所述第二查询字词匹配位置为起始匹配位置；当所述第二查询字词匹配位置的字符为所述第一通配符时，英文字词匹 配位置位移所述第一通配符的数目及所述第二查询字词匹配位置位移两个 字符，若英文字词剩余字符少于所述第二查询字词剩余字符，则英文字词不 匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功；当所述第二查询字词匹配位置的字符为所述第二通配符时，取出所述第 二通配符后的所述有效字符至下一个第一通配符为止，并且从英文字词匹配 位置开始比对所取出的有效字符，若比对英文字词匹配位置与取出的有效字 符失败，则英文单词与第二查询字词不匹配，若比对英文字词匹配位置与取^ 出的有效字符成功，则将英文字词匹配位置位移所述有效字符的数目及该第 二查询字词匹配位置位移所述有效字符的数目，此时若英文字词剩余字符少 于所述第二查询字词剩余字符，则英文字词不匹配，若所述第二查询字词没 有需要匹配的字符时，则匹配成功；及当所述第二查询字词匹配位置的字符为所述有效字符时，英文字词匹配 位置的字符及所述第二查询字词匹配位置的字符是否相同，若不同，英文字词不匹配；否则将英文字词匹配位置及所述第二查询字词匹配位置位移至下 一个匹配位置，若英文字词剩余字符少于所述第二查询字词剩余字符，则英 文字词不匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功。
10、 如权利要求1所述的通配符查询字典字词系统，其中所述显示^t块 进一步包含以一对话窗口显示英文字词，点选该对话窗口中的英文字词，即 可以显示该英文字词的解释。
11、 如权利要求1所述的通配符查询字典字词系统，其中所述通配符处 理模块进一步包含将所述第一通配符放置于所述第二通配符之前。
12、 一种通配符查询字典字词方法，应用于一字典，该字典的英文字词 由英文字母顺序依序进行排序，并依序给予一索引值并生成一索引表，该方 法包含下列步骤4妄收一第一查询字词，该第一查询字词包含至少一通配符；以至少一有效字符为界限，将所述第一查询字词中所述通配符依据所包 含的一第一通配符及一第二通配符进行分类并统计数目，将所述第一查询字 词重新组合为一第二查询字词，并计算该第二查询字词的最小字符数量；以所述第二查询字词为基准于所述索引表中找出的所述索引值，其最大 索引值及最小索引值为一索引范围；依据所述索引范围，进行所述索引值对应的英文字词与所述第二查询字 词进行匹配，将符合匹配的所述索引值记录至一查询结果索引表中；及通过所述查询结果索引表中的所述索引值，找出对应的英文字词并显示。
13、 如权利要求12所述的通配符查询字典字词方法，其中所述有效字 符为英文字母字符。
14、 如权利要求12所述的通配符查询字典字词方法，其中所述第一通 配符代表任意一个英文字母字符，并且该第一通配符的代表符号为"？"， 以及所述第二通配符代表任意复数个英文字母字符，并且该第二通配符的代表符号为"*"。
15、 如权利要求12所述的通配符查询字典字词方法，其中重新组合为 一第二查询字词的步骤为将所述第一通配符的数目记录于该第一通配符之 后，并保存一个所述第一通配符，以及保存一个所述第二通配符。
16、 如权利要求12所述的通配符查询字典字词方法，其中找出的所述 索引值的步骤为使用二分检索法找出该索引范围。
17、 如权利要求16所述的通配符查询字典字词方法，其中所述第二查 询字词中的第一字符为通配符时，所述索引范围即为整个所述索引表。
18、 如权利要求16所述的通配符查询字典字词方法，其中所述第二查 询字词中的第一字符为所述有效字符时，取出第一次出现该通配符之前的所 述有效字符，将所述有效字符及所述有效字符之后加入一最大字符分别进行 二分检索法，得到的两个索引值即为所述索引范围。
19、 如权利要求18所述的通配符查询字典字词方法，其中所述最大字 符为"\0xff，。
20、 如权利要求12所述的通配符查询字典字词方法，其中逐一进行所 述索引值对应的英文字词与所述第二查询字词进行匹配的步骤，进一步包含 下列步骤设定英文字词匹配位置及所述第二查询字词匹配位置为起始匹配位置； 当所述第二查询字词匹配位置的字符为所述第一通配符时，英文字词匹 配位置位移所述第一通配符的数目及所述第二查询字词匹配位置位移两个 字符，若英文字词剩余字符少于所述第二查询字词剩余字符，则英文字词不 匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功；当所述第二查询字词匹配位置的字符为所述第二通配符时，取出所述第 二通配符后的所述有效字符至下一个所述第一通配符为止，并且从英文字词 匹配位置开始比对所取出的有效字符，若比对英文字词匹配位置与取出的有 效字符失败，则英文单词与第二查询字词不匹配，若比对英文字词匹配位置与取出的有效字符成功，则将英文字词匹配位置位移所述有效字符的数目及 所述第二查询字词匹配位置位移所述有效字符的数目，此时若英文字词剩余字符少于所述第二查询字词剩余字符，则英文字词不匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功；及当所述第二查询字词匹配位置的字符为所述有效字符时，英文字词匹配 位置的字符及所述第二查询字词匹配位置的字符是否相同，若不同，英文字 词不匹S己；否则将英文字词匹配位置及所述第二查询字词匹配位置位移至下 一个匹配位置，若英文字词剩余字符少于所述第二查询字词剩余字符，则英 文字词不匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功。
21、 如权利要求12所述的通配符查询字典字词方法，其中找出对应的 英文字词并显示的步骤进一步包含以一对话窗口显示英文字词，点选该对话 窗口中的英文字词，即可以显示该英文字词的解释。
22、 如权利要求12所述的通配符查询字典字词方法，其中将所述第一 查询字词重新组合为一第二查询字词的步骤进一步包含将所述第一通配符 放置于所述第二通配符之前的步骤。
全文摘要
一种通配符查询字典字词系统及其方法，其通过使用者输入具有通配符的查询字词时，将通配符进行分类整理，再找出索引范围，即可以逐一比对索引范围中的英文字词与查询字词，可以精确的找出符合通配符的英文字词的技术方案，可以解决现有技术中所存在使用通配符查询英汉字典字词不精确的问题，以此可以达到使用通配符精确查询出英文字词的技术效果。
文档编号G06F17/30GK101452458SQ20071019550
公开日2009年6月10日 申请日期2007年11月30日 优先权日2007年11月30日
发明者程新军, 邱全成 申请人:英业达股份有限公司