发明名称 拼字检查之衍生词处理方法
摘要 一种拼字检查之衍生词处理方法,将所输入之单词经过单词变形处理,可以使用较小的记忆体空间,而能对大量的单词进行正确迅速的查询,用以识别单词之拼写是否正确。首先,使用者输入一查询单词后,根据一预设之缀词处理规则,处理输入单词,以得到一可能根词。接着,于一预设之字典资料库中,查询和可能根词相对应之至少一个编码,其中此预设之字典资料库系为一种根词与编码对应关系之资料库。最后,对于编码中的每一个编码,根据一预设之衍生规则,处理可能根词以得到相对应之至少一衍生词。
申请公布号 TW352422 申请公布日期 1999.02.11
申请号 TW086117812 申请日期 1997.11.26
申请人 英业达股份有限公司 发明人 王逸杰
分类号 G06F17/21 主分类号 G06F17/21
代理机构 代理人 蔡坤财 台北巿松江路一四八号十二楼
主权项 1.一种拼字检查之衍生词处理方法,至少包含:依照一预设之衍生规则,对于一资料库中的每一个单词之衍生词加以编码,因而产生该每一单词之编码组,该衍生词至少包含该根词及一缀词;对于每一该编码组使其对应一衍生序号;根据该单词、该编码组及该衍生序号产生一根词-序号之字典资料库,用以对应该单词及该衍生序号;输入一查询单词;根据一预设之缀词处理规则,处理该输入单词,以得到一可能根词;于该根词-序号之字典资料库中,查询该可能根词之该衍生序号;根据该衍生序号以得到该编码组;对于该编码组中的每一个该编码,根据该预设之衍生规则,处理该可能根词以得到相对应之该衍生词,因而得到多数个该衍生词;及如果该输入单词匹配于该多数个衍生词其中之一,则为识别成功。2.如申请专利范围第1项之方法,其中上述资料库中的所有该单词为英文字典之一部份。3.如申请专利范围第2项之方法,其中上述之预设之衍生规则系依照英文单词之后缀字规则所形成。4.如申请专利范围第3项之方法,其中上述之缀字至少包含-s,-ed,-ing,-ings,-er,-ers,-est,-less,-ly,-ment,-ments,-or,-ors,-ist,-ists,-able,-al,-ally,-ic,-ity,-ities,-ism,-isms,-ness,-ation及-men。5.如申请专利范围第3项之方法,其中上述之预设之缀词处理规则系根据该预设之衍生规则所形成。6.一种拼字检查之衍生词处理方法,至少包含:输入一查询单词;根据一预设之缀词处理规则,处理该输入单词,以得到一可能根词;于一预设之字典资料库中,查询和该可能根词相对应之至少一个编码,该预设之字典资料库系为一种根词与编码对应关系之资料库;及对于该至少一编码中的每一个该编码,根据一预设之衍生规则,处理该可能根词以得到相对应之至少一衍生词。7.如申请专利范围第6项之方法,更包含下列步骤:其中如果该输入单词匹配于该衍生词其中之一,则为识别成功。8.如申请专利范围第6项之方法,于输入该查询单词之前,更包含依照该预设之衍生规则,对于一资料库中的每一个单词之衍生词加以编码,因而产生该每一单词之编码组,该衍生词至少包含该根词及一缀词。9.如申请专利范围第8项之方法,更包含对于每一该编码组使其对应一衍生序号,其中该衍生序号对应于所有该编码。10.如申请专利范围第9项之方法,更包含根据该单词、该编码组及该衍生序号产生该预设之字典资料库,用以对应该单词及该衍生序号。11.如申请专利范围第10项之方法,其中上述资料库中的所有该单词为英文字典之一部份。12.如申请专利范围第11项之方法,其中上述之预设之衍生规则系依照英文单词之后缀字规则所形成。13.如申请专利范围第12项之方法,其中上述之缀字至少包含-s,-ed,-ing,-ings,-er,-ers,-est,-less,-ly,-ment,-ments,-or,-ors,-ist,-ists,-able,-al,-ally,-ic,-ity,-ities,-ism,-isms,-ness,-ation及-men。14.如申请专利范围第12项之方法,其中上述之预设之缀词处理规则系根据该预设之衍生规则所形成。图式简单说明:第一图显示一拼字检查系统之方块图。第二图显示第一图拼字检查系统之流程。第三图显示本实施例之流程图。第四图显示由衍生词以得到根词之详细流程。第五图显示根据衍生编码以产生衍生词表之详细流程。
地址 台北巿士林区后港街六十六号