通配符查询字典字词系统及其方法技术方案

一种通配符查询字典字词系统及其方法，其通过使用者输入具有通配符的查询字词时，将通配符进行分类整理，再找出索引范围，即可以逐一比对索引范围中的英文字词与查询字词，可以精确的找出符合通配符的英文字词的技术方案，可以解决现有技术中所存在使用通配符查询英汉字典字词不精确的问题，以此可以达到使用通配符精确查询出英文字词的技术效果。

【技术实现步骤摘要】

一种查询字典字词系统及其方法，特别是指涉及一种使用通配符查询字词的通配符查询字典字词系统及其方法。
技术介绍
字典对于现代人来说，相当的有帮助，通过字典可以查询不同语言之间的字词解释，例如：以英语查询汉语解释的英汉字典、以汉语查询英语解释的汉英字典等。对于英汉字典而言，提供一种通配符查询英汉字典字词的功能，所谓的通配符即为“*”字符以及“？”字符两种字符，“*”字符所代表“0～∞”多个任意字符，“？”字符所代表一个任意字符。因此，假如使用者输入“a？b”即为查询字首为a字符以及字尾为b字符三个字符的所有英文字词；假如使用者输入“a*b”即为查询字首为a字符以及字尾为b字符多个字符的所有英文字词。对于使用通配符查询英汉字典字词的功能，其功能并无法满足快速查询的要求，需要花费数秒钟的时间，方能查询出结果；以结果分析而言，查询出的字词并未列出所有符合通配符要求的字词，甚至不准确；举例来说，当使用者输入“**？？***？？**？*？？**？？？？？**？？？？？？？**？？？？？****？？？？***”时，正确的查询结果为28个字符以上的字词，但是却找出“American”28个字符以下的字词，明显的指出不精确查询结果。综上所述，可知现有技术中长期以来一直存在使用通配符查询英汉字典字词不精确的问题，因此有必要提出改进的技术方案，来解决此一问题。
技术实现思路
-->有鉴于现有技术存在使用通配符查询英汉字典字词不精确的问题，本专利技术于是提供一种通配符查询字典字词系统及其方法，其中：本专利技术所提供的通配符查询字典字词系统，应用于字典，字典的英文字词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表，其系统包含：接收模块、通配符处理模块、索引范围模块、匹配模块以及显示模块。其中，接收模块，用以接收第一查询字词，第一查询字词包含至少一通配符。通配符处理模块，以至少一个有效字符为界限，将第一查询字词中通配符依据所包含的第一通配符及第二通配符进行分类并统计数目，将第一查询字词重新组合为第二查询字词，并计算该第二查询字词的最小字符数量。索引范围模块，以第二查询字词为基准于索引表中找出的索引值，其最大索引值及最小该索引值为索引范围。匹配模块，依据索引范围，进行索引值对应的英文字词与第二查询字词进行匹配，将符合匹配的索引值记录至查询结果索引表中。显示模块，通过查询结果索引表中的索引值，找出对应的英文字词并显示。本专利技术所提供的通配符查询字典字词方法，应用于字典，字典的英文字词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表，其方法包含下列步骤：首先，接收第一查询字词，第一查询字词包含至少一个通配符。接着，以至少一个有效字符为界限，将第一查询字词中通配符依据所包含的第一通配符及第二通配符进行分类并统计数目，将第一查询字词重新组合为第二查询字词，并计算该第二查询字词的最小字符数量。接着，以第二查询字词为基准于索引表中找出的索引值，其最大索引值及最小索引值为索引范围。接着，进行索引值对应的英文字词与第二查询字词进行匹配，将符合匹配的索引值记录至查询结果索引表中。最后，通过查询结果索引表中的索引值，找出对应的英文字词并显示。-->本专利技术所提供的系统与方法如上，与现有技术之间的区别在于本专利技术将字典的英文字词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表，当使用者输入具有通配符的查询字词时，以至少一个有效字符为界限，将通配符进行分类整理，再找出索引范围，即可以逐一比对索引范围中的英文字词与查询字词，可以精确的找出符合通配符的英文字词。通过上述的技术方案，本专利技术可以达到使用通配符精确查询出英文字词的技术效果。附图说明图1为本专利技术通配符查询字典字词系统的框图。图2为本专利技术通配符查询字典字词方法的流程图。图3为本专利技术字典的索引表生成示意图。具体实施方式以下将结合附图及实施例来详细说明本专利技术的之实施方式，以此对本专利技术如何应用技术方案来解决技术问题并达到技术效果的实现过程能充分理解并据以实施。以下将说明本专利技术通配符查询字典字词系统、运行方式及流程，并请同时参考图1以及图2所示，图1为本专利技术通配符查询字典字词系统框图；图2为本专利技术通配符查询字典字词方法流程图。本专利技术所提供的通配符查询字典字词系统，应用于字典，将字典的英文字词由英文字母顺序依序进行排序，并依序给予索引值并生成索引表，其系统包含：接收模块10、通配符处理模块20、索引范围模块30、匹配模块40以及显示模块50。其中，接收模块10，用以接收第一查询字词，第一查询字词包含至少一个通配符(步骤100)。第一查询字词为使用者输入所要查询的英文字词；通配符包含第一通配符以及第二通配符，第一通配符代表任意一个英文字母字符，第一通配符的-->代表符号可以为“？”，第二通配符代表任意复数个英文字母字符，第二通配符的代表符号可以为“*”。通配符处理模块20，依据接收模块10所接收的第一查询字词进行处理，将第一查询字词以至少一个有效字符为界限，将第一查询字词中所有连续的通配符分别依据所包含的第一通配符及第二通配符进行分类并统计数目，同时将第一通配符及统计后的数目放置于第二通配符之前，重新组合为第二查询字词，并计算该第二查询字词的最小字符数量(步骤200)。所谓的有效字符即为英文字母字符，依据英文字母字符为界限，即可以将通配符分隔为不同的区段，当通配符区分为不同区段后，通配符处理模块20将会依据不同的通配符区段，将第一通配符的数目记录于第一通配符之后，并保存一个第一通配符，其余的第一通配符将消除；至于第二通配符的处理方法为，通配符处理模块20将保存一个第二通配符，其余的第二通配符将消除。在此举一个例子说明通配符处理模块20的处理方法，当使用者输入“？？*a*？**？？*b*？？*t**？？？”时，接收模块10将会接收第一查询字词为“？？*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”字符为界限，在第一有效本文档来自技高网...

【技术保护点】
一种通配符查询字典字词系统，应用于一字典，该字典的英文字词由英文字母顺序依序进行排序，并依序给予一索引值并生成一索引表，该系统包含：　一接收模块，用以接收一第一查询字词，该第一查询字词包含至少一通配符；　一通配符处理模块，以至少一有效字符为界限，将该第一查询字词中所述通配符依据所包含的一第一通配符及一第二通配符进行分类并统计数目，将该第一查询字词重新组合为一第二查询字词，并计算该第二查询字词的最小字符数量；　一索引范围模块，以所述第二查询字词为基准于所述索引表中找出的所述索引值，其最大索引值及最小索引值为一索引范围；　一匹配模块，依据所述索引范围，进行所述索引值对应的英文字词与所述第二查询字词进行匹配，将符合匹配的所述索引值记录至一查询结果索引表中；及　一显示模块，通过所述查询结果索引表中的所述索引值，找出对应的英文字词并显示。

【技术特征摘要】
1、一种通配符查询字典字词系统，应用于一字典，该字典的英文字词由英文字母顺序依序进行排序，并依序给予一索引值并生成一索引表，该系统包含：一接收模块，用以接收一第一查询字词，该第一查询字词包含至少一通配符；一通配符处理模块，以至少一有效字符为界限，将该第一查询字词中所述通配符依据所包含的一第一通配符及一第二通配符进行分类并统计数目，将该第一查询字词重新组合为一第二查询字词，并计算该第二查询字词的最小字符数量；一索引范围模块，以所述第二查询字词为基准于所述索引表中找出的所述索引值，其最大索引值及最小索引值为一索引范围；一匹配模块，依据所述索引范围，进行所述索引值对应的英文字词与所述第二查询字词进行匹配，将符合匹配的所述索引值记录至一查询结果索引表中；及一显示模块，通过所述查询结果索引表中的所述索引值，找出对应的英文字词并显示。2、如权利要求1所述的通配符查询字典字词系统，其中所述有效字符为英文字母字符。3、如权利要求1所述的通配符查询字典字词系统，其中所述第一通配符代表任意一个英文字母字符，并且该第一通配符的代表符号为“？”，以及所述第二通配符代表任意复数个英文字母字符，并且该第二通配符的代表符号为“*”。4、如权利要求1所述的通配符查询字典字词系统，其中所述通配符处理模块将所述第一通配符的数目记录于该第一通配符之后，并保存一个该第一通配符，以及保存一个所述第二通配符。5、如权利要求1所述的通配符查询字典字词系统，其中所述查询索引范围模块使用二分检索法找出该索引范围。6、如权利要求5所述的通配符查询字典字词系统，其中所述第二查询字词中的第一字符为通配符时，所述索引范围即为整个所述索引表。7、如权利要求5所述的通配符查询字典字词系统，其中所述第二查询字词中的第一字符为所述有效字符时，取出第一次出现所述通配符之前的所述有效字符，将所述有效字符及所述有效字符之后加入一最大字符分别进行二分检索法，得到的两个索引值即为所述索引范围。8、如权利要求7所述的通配符查询字典字词系统，其中所述最大字符为“\\0xff”。9、如权利要求7所述的通配符查询字典字词系统，其中所述匹配模块的匹配过程如下：设定英文字词匹配位置及所述第二查询字词匹配位置为起始匹配位置；当所述第二查询字词匹配位置的字符为所述第一通配符时，英文字词匹配位置位移所述第一通配符的数目及所述第二查询字词匹配位置位移两个字符，若英文字词剩余字符少于所述第二查询字词剩余字符，则英文字词不匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功；当所述第二查询字词匹配位置的字符为所述第二通配符时，取出所述第二通配符后的所述有效字符至下一个第一通配符为止，并且从英文字词匹配位置开始比对所取出的有效字符，若比对英文字词匹配位置与取出的有效字符失败，则英文单词与第二查询字词不匹配，若比对英文字词匹配位置与取出的有效字符成功，则将英文字词匹配位置位移所述有效字符的数目及该第二查询字词匹配位置位移所述有效字符的数目，此时若英文字词剩余字符少于所述第二查询字词剩余字符，则英文字词不匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功；及当所述第二查询字词匹配位置的字符为所述有效字符时，英文字词匹配位置的字符及所述第二查询字词匹配位置的字符是否相同，若不同，英文字词不匹配；否则将英文字词匹配位置及所述第二查询字词匹配位置位移至下一个匹配位置，若英文字词剩余字符少于所述第二查询字词剩余字符，则英文字词不匹配，若所述第二查询字词没有需要匹配的字符时，则匹配成功。10、如权利要求1所述的通配符查询字典字词系统，其中所述显示模块进一步包含以一对话窗口显示英文字词，点选该对话窗口中的英文字词，即可以显示该英文字词的解释。11、如权利要求1所述的通配符查询字典字词系统，其中所述通配符处理模块进一步包含将所述第一通配符放置于所述第二通配符之前。12、一种通配符查询字典字词方法，应用于一字典，该字典的...

【专利技术属性】
技术研发人员：邱全成，程新军，
申请(专利权)人：英业达股份有限公司，
类型：发明
国别省市：71[中国|台湾]