主权项 |
1.一种用以在数据压缩系统中对有效的字符串搜索的方法,所述的数据压缩系统用于有效地使用和维持链接表数据结构以便于输入字符,其特征在于,该方法包括以下步骤:A)搜索一个依序链接表;B)检查所述的链接表内每个节点的一个字符字段与一个输入字符相匹配的情况;C)利用重复逻辑来检查每个节点的匹配情况,如果不匹配,则依序移动到下一个节点继续搜索,在那里有选择地检查出指明所述的链接表终结处的条件;D)在所述的链接表终结处提供一个终端节点,将所述的终端节点初始化以使所述的字符字段内含一个字符,用以为了足以终结搜索逻辑而提供一种潜在的匹配条件检查,其中所述的字符字段比一个预定的最大的输入字符数目还大;E)执行E1或E2其中之一:E1)当发现一个节点其内的字符字段含有一个字符而且该字符字段比一个预定的最大的输入字符数目还大时予以终结;和E2)当从搜索操作所得到结果是不匹配时,利用所述的输入字符来提供一个新节点,将它按字典顺序加入到正在搜索的所述的链接表中,其中所述的新节点加入到所述的链接表中作为以下情况之一:在所述的链接表中的第一个节点和在所述的链接表中在第一个节点与最后一个节点之间的节点,利用独特的逻辑来修改链路以增加新节点;F)当增加新节点时,删除另一个节点,这是通过检查依次接连的节点直到发现一个叶节点时为止,从该链接表中删除所述的叶节点。 |