快速比对搜寻字串的电子装置及方法

摘要

本发明是有关于一种快速比对搜寻字串的电子装置及方法，是于接收一查询字串后，先分析查询字串所对应的最小字串长度、及查询字串所使用的字元形成的来源字码，以将来源字码逐一与索引表中的目标字码进行比对；若来源字码与目标字码相符，且目标字码所对应的字串长度大于或等于最小字串长度时，方可进一步自资料库中撷取此目标字码对应的实际目标字串，以与查询字串相比对；若两字串相符合，则电子装置将据以显示搜寻结果。由于本发明的索引表是运用位元运算索引技术进行比对，因此可事先滤除不符条件的字串，进而提高检索效率。

主权项

1.一种快速比对搜寻字串的电子装置，包括：一微处理器；一输入模组，以供输入一查询字串；一显示模组，以供显示资料；一索引表，储存有多笔记录，每一记录定义有一目标字串的一记录编号、一字串长度、及一目标字码，该目标字码储存该目标字串所使用的字符；以及一资料库，储存有多个目标字串，每一目标字串对应于该索引表中的一记录编号；其特征在于：当该电子装置接收到该查询字串时，该微处理器分析该查询字串所对应的一最小字串长度、及该查询字串所使用的字符形成的一来源字码，并将该来源字码与该索引表中的该目标字码一一比对，以比对出与该来源字码相符的目标字码，且该目标字码所对应目标字串的字串长度大于或等于该最小字串长度时，将自该资料库中撷取出该目标字串，并于比对该目标字串与该查询字串相符时，显示该目标字串，其中目标字码和来源字码的格式是一位元对应格式，即目标/查询字串中使用到的字符，皆于目标/来源字码中相应的位元处置[1]，未使用到的字符，相应的置[0]。