CN101984647A - 短信查找方法与装置 - Google Patents

Abstract

本发明公开了一种短信查找方法，将采集的话单和特征短信预处理后对两者进行匹配判断，由于在匹配前对话单和特征短信进行了去除非文字信息的预处理，使得查找快速而准确，在匹配前还通过号段对话单进行筛选，在匹配时可根据不同的匹配方式对话单和特征短信进行匹配，既增加了查找的针对性又增加了多样性；本发明还公开了一种短信查找装置，由于采用了预处理模块，增加了话单与特征短信匹配的准确性也使匹配更快速，由于采用了话单筛选模块，增加了在特定话单中查找特征短信的针对性，又由于采用了匹配模块可以根据不同的匹配方式进行匹配判断，增加了匹配判断的灵活性。

Description

短信查找方法与装置

技术领域

本发明涉及信息查找技术领域，特别涉及一种短信查找方法与装置。

背景技术

随着手机等现代通讯工具的发展，大量的短信漫天飞舞，怎样从海量话单中快速准确地获得特定短信成为各大通信运营商的当务之急。

以下是现有技术采取的方案：

将话单与特征短信逐条对比，若话单与特征短信完全相同则该话单即为要查找的话单。

上述方案的缺点如下：

话单与特征短信匹配与否仅需对文字信息进行判断，对非文字信息并不关心，因此，由于空格、标点符号等非文字信息的不同造成话单与特征短信匹配失败的结果并不准确且浪费时间。

发明内容

本发明提供了一种短信查找方法与装置，以达到在海量话单中快速准确地查找特定短信的目的。

本发明的短信查找方法，包括步骤：

采集话单与特征短信；

对话单和特征短信进行去除空格、标点符号和特殊符号的预处理；

对所述预处理后的话单和特征短信进行匹配判断，若匹配则判为查找成功。

优选地，在所述步骤采集话单与特征短信之后包括：提醒是否需要筛选话单，若不需要则进行所述步骤对话单和特征短信进行去除空格、标点符号和特殊符号的预处理，若需要则采集号段，将所述号段与所述话单的主叫号码的前七位比较，若相同则进行所述步骤对话单和特征短信进行去除空格、标点符号和特殊符号的预处理。

优选地，所述步骤对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理，对所述预处理后的话单和特征短信进行匹配判断，若匹配则判为查找成功包括：

提醒选择匹配方式，判断所述匹配方式是否为特殊符号间内容全匹配，若选择的不是特殊符号间内容全匹配则对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理，若选择的是全匹配则判断预处理后所述话单的内容与特征短信是否相同，若相同则判为查找成功；若选择的是部分匹配则判断预处理后所述话单的内容是否包含所述特征短信，若是则判为查找成功；若选择的是特殊符号间内容全匹配则提醒选择特殊符号并对所述话单和特征短信进行去除空格、标点符号和特殊符号但保留选择的的特殊符号的预处理，判断话单中选择的特殊符号的个数是否大于一，若大于一则判断所述话单中相邻所述特殊符号间的内容与所述特征短信是否相同，若相同则判为查找成功。

本发明的短信查找方法，由于在匹配前对话单和特征短信进行了去除非文字信息的预处理，使得查找快速而准确，在匹配前还通过号段对话单进行筛选，在匹配时可根据不同的匹配方式对话单和特征短信进行匹配，即增加了查找的针对性又增加了多样性。

本发明的短信查找装置，包括：

采集模块，用于采集话单和特征短信并在采集完后向所述预处理模块发送采集完毕通知；

预处理模块，用于在接到所述采集完毕通知后对所述采集模块采集的话单和特征短信进行去除空格、标点符号和特殊符号的预处理；

匹配模块，用于对所述预处理模块处理后的话单和特征短信进行匹配判断，若匹配则判为查找成功；

优选地，本发明的短信查找装置还包括话单筛选模块，所述采集模块将所述采集完毕通知发送至所述话单筛选模块，所述话单筛选模块接到采集完毕通知后提示是否需要筛选话单，若不需要则向所述预处理模块转发采集完毕通知，若需要则向所述采集模块发送号段采集指令，所述采集模块接到所述号段采集指令后采集号段并将采集的号段发送至所述话单筛选模块，所述话单筛选模块将所述号段与所述话单的主叫号码的前七位进行比较，若相同则向所述预处理模块转发采集完毕通知。

优选地，所述预处理模块包括匹配方式选择模块和特殊符号预处理模块，所述匹配方式选择模块接到所述采集完毕通知后提醒选择匹配方式并判断选择的是否是特殊符号间内容全匹配的匹配方式，若否则向所述特殊符号预处理模块发送选择的匹配方式信息和常规预处理通知，若是则提醒选择特殊符号并向所述特殊符号预处理模块发送保留选择的特殊符号的预处理的通知，所述特殊符号预处理模块接到所述常规预处理通知后对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理并将选择的匹配方式信息转发至所述匹配模块，接到所述保留选择的特殊符号的预处理的通知后对所述话单和特征短信进行去除空格、标点符号和特殊符号但保留选择的特殊符号的预处理，判断预处理后的所述话单包含选择的特殊符号的个数是否大于一，若大于一则将特殊符号间内容全匹配的匹配方式信息发送至所述匹配模块，所述匹配模块判断接到的匹配方式信息，若为特殊符号间内容全匹配则判断的话单中相邻特殊符号间内容与特征短信是否相同，若相同则判为查找成功，若为全匹配则判断所述话单与特征短信是否相同，若相同则判为查找成功，若为部分匹配则判断所述话单是否包含所述特征短信，若包含则判为查找成功。

本发明的短信查找装置，由于采用了预处理模块，增加了话单与特征短信匹配的准确性也使匹配更快速，又由于采用了话单筛选模块，增加了再特定话单中查找特征短信的针对性，又由于采用了可以根据不同的匹配方式进行匹配判断的匹配模块，增加了匹配判断的灵活性。

附图说明

图1是本发明的短信查找方法实施例三的流程示意图；

图2是本发明的短信查找装置实施例三的结构示意图。

具体实施方式

一条话单包含主叫号码、被叫号码和主叫号码发给被叫号码的短信，若该短信包含特征短信则该话单即为要查找的话单，因此短信查找的过程就是对话单与特征短信进行匹配判断的过程。

本发明的短信查找方法，通过对话单和特征短信进行预处理的方法克服了现有技术查找不准确且查找速度慢的缺点，同时增加号段匹配、部分匹配等匹配方式，以使查找更灵活，下面结合附图和具体实施方式详细解释本发明。

实施例一：

本发明的短信查找方法包括以下步骤：

采集话单和特征短信；

对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理；

对所述预处理后的话单和特征短信进行匹配判断，若匹配则查找成功。

本实施例将话单和特征短信的空格、标点符号和特殊符号去除后，排除了非文字信息的干扰，增加了后续匹配判断工作的效率和准确度。

实施例二：

本实施例与实施例二的不同之处在于，本实施例增加了通过号段对话单进行筛选的步骤，采集完话单与特征短信后提示是否需要筛选话单，若不需要则直接对采集的的话单和特征短信预处理，若需要则采集号段，将话单号码的前七位与该号段进行比较，若相同则对话单和特征短信进行预处理，若不相同则查找失败。

为提高匹配效率，在将话单号码的前七位与所述号段进行比较时采用比较方法为红黑树查找法：将采集的号段装入红黑树，在红黑树中一一查找是否有与话单号码的前七位相同的号段，若有，则对该话单和特征短信进行预处理并对二者进行匹配判断，若无，说明用户对该话单不感兴趣，无需对其进行预处理和匹配判断。

在将号段装入红黑树时，为避免同样的号段重复装入，每次装入前将待装入号段与已装入号段逐个比较，若有相同的情况则放弃对该号段的装入，否则继续装入。手机号的不同位代表不同的信息，前七位即为上述号段，其中，前三位代表的信息是该手机号的品牌，第四至七位代表该手机号的归属地，如手机号13510797907，由其号段1351079可知该手机号的用户位于广东深圳，该手机号的品牌为中国移动动感地带，当用户想要对特定区域和特定品牌的手机号发送或接收的短信进行查找时，本实施例应运而生。若用户仅需对某一品牌或某一区域的手机号发送或接收的的短信进行查找，则采集和比较的号段为前三位或第四至七位，上述话单号码可以是该话单的主叫号码也可以是被叫号码，具体是主叫号码还是被叫号码，可根据需要进行设定。

本实施例的其他技术特征与实施例一相同，在此不予赘述。

实施例三：

实施例一与实施例二在对话单和特征短信进行匹配判断时，采用的匹配方式是全匹配，即当话单内容与特征短信完全相同时二者才匹配，也即查找成功，这种匹配方式较为死板，若话单与特征短信不相同但包含特征短信仍被判为不匹配，实际情况中，用户需要查找的往往是包含特征短信的话单而不需要完全相同，因此本实施例增加了除全匹配外的其他匹配方式和对匹配方式进行选择的步骤，如图1所述，本实施例的完整步骤如下：

步骤101、提醒设置话单和特征短信的保存路径，根据保存路径读取话单和特征短信；

步骤102、提醒是否需要筛选话单，若需要进入步骤103，若不需要则进入步骤104；

步骤103、提取话单主叫号码的前七位，提醒设置号段的保存路径，根据保存路径读取号段，将该号段装入红黑树，在红黑树中查找是否有与话单主叫号码前七位相同的号段，若有则进入步骤104，若无则判为查找失败；

步骤104、提醒选择匹配方式，判断选择的匹配方式是否为特殊符号间内容全匹配，若是则进入步骤105、106，若否进入步骤109、110，匹配方式包括：全匹配、部分匹配和特殊符号间内容全匹配；

步骤105、提醒选择特殊符号，对话单内容和特征短信进行去除空格、标点符号和特殊符号但保留选择的特殊符号的预处理；

步骤106、判断话单中选择的特殊符号的个数是否大于一，若是则进入步骤107，若否则判为查找失败；

步骤107、判断相邻两个特殊符号间的话单内容与特征短信是否相同，若相同则进入步骤108，若不相同则判为查找失败；

步骤108、判为查找成功，保存话单与特征短信；

步骤109、对话单内容和特征短信进行去除空格、标点符号和特殊符号的预处理；

步骤110、采用步骤104选择的匹配方式对预处理后的话单内容和特征短信进行匹配判断，若匹配方式是全匹配，则判断话单内容与特征短信是否相同，若相同则进入步骤108，若不相同则判为查找失败；若匹配方式是部分匹配，则判断话单内容是否包含特征短信，若包含则进入步骤108。

当匹配方式为部分匹配时，判断话单内容是否包含特征短信，判断的方法为分割算法：按照特征短信的长度从最左端对话单内容进行分割，将分割后部分话单的内容与特征短信进行比较，若相同则判为话单包含特征短信，若不相同则右移一位继续比较直至相同，若右移至话单最后一位分割后的部分话单内容与特征短信仍不相同则判为查找失败。该分割算法支持最大匹配，即将特征短信按照字节数的多少进行排序，最多的排在前，最少的排在后，依次与话单内容进行分割比较。

由上述步骤可知，除全匹配方式外，本实施例增加了部分匹配和特殊符号间内容全匹配的匹配方式，用户可根据需要进行选择，号段、话单和特征短信被保存在文件夹中，本实施例通过保存路径来读取号段、话单和特征短信，且本实施例还将相匹配的话单和特征短信保存起来，以便查阅。

本实施例的其他技术特征与实施例二相同，在此不予赘述。

本发明的短信查找装置，是与本发明的短信查找方法相对应的装置，下面结合实施例和附图详细解释本发明。

实施例一：

本发明的短信查找装置包括：

采集模块，用于采集话单和特征短信并在采集完后向所述预处理模块发送采集完毕通知；

预处理模块，用于在接到所述采集完毕通知后对所述采集模块采集的话单和特征短信进行去除空格、标点符号和特殊符号的预处理；

匹配模块，用于对所述预处理模块处理后的话单和特征短信进行匹配判断，若匹配则判为查找成功；

上述采集模块将采集的话单和特征短信发送给预处理模块，预处理模块将接收到的话单和特征短信进行预处理，匹配模块对预处理后的话单和特征短信进行匹配判断，由于话单和特征短信去除了空格、标点符号和特殊符号，使得匹配判断工作准确而快速。

实施例二：

本实施例与实施例一的不同之处在于，本实施例还包括话单筛选模块，所述采集模块将所述采集完毕通知发送至所述话单筛选模块，所述话单筛选模块接到采集完毕通知后提示是否需要筛选话单，若不需要则向所述预处理模块转发采集完毕通知，若需要则向所述采集模块发送号段采集指令，所述采集模块接到所述号段采集指令后采集号段并将采集的号段发送至所述话单筛选模块，所述话单筛选模块将所述号段与所述话单的主叫号码的前七位进行比较，若相同则向所述预处理模块转发采集完毕通知。

本实施例增加的话单筛选模块对话单在被采集之后预处理之前进行筛选，将代表特定区域和特定品牌的号段与话单的主叫号码的前七位比较，若匹配再对该话单进行预处理和匹配判断。

为了提高效率，上述话单筛选模块采用红黑树查找法对号段和话单主叫号码的前七位进行比较，此时，话单筛选模块具体包括：

提示模块，用于接到所述采集模块的采集完毕通知后提示是否需要筛选话单，若不需要则向所述预处理模块转发采集完毕通知，若需要则向所述采集模块发送号段采集指令；

号段装入模块，用于将从所述采集模块接收到的所述号段装入红黑树；

红黑树查找模块，用于查找装入号段后的所述红黑树中是否有与所述话单的主叫号码的前七位相同的号段，若有则向所述预处理模块转发采集完毕通知。

本实施例的其他技术特征与实施例一相同，在此不予赘述。

实施例三：

本实施例与实施例二的不同之处在于，如图2所示，本实施例的预处理模块包括匹配方式选择模块和特殊符号预处理模块，所述匹配方式选择模块接到所述提示模块或红黑树查找模块发来的采集完毕通知后提醒选择匹配方式并判断选择的是否是特殊符号间内容全匹配的匹配方式，若否则向所述特殊符号预处理模块发送选择的匹配方式信息和常规预处理通知，此时选择的匹配方式是全匹配或部分匹配，若选择的是特殊符号间内容全匹配则提醒选择特殊符号并向所述特殊符号预处理模块发送保留选择的特殊符号的预处理的通知，所述特殊符号预处理模块接到所述常规预处理通知后对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理并将选择的匹配方式信息转发至所述匹配模块，接到所述保留选择的特殊符号的预处理的通知后对所述话单和特征短信进行去除空格、标点符号和特殊符号但保留选择的特殊符号的预处理，判断预处理后的话单包含选择的特殊符号的个数是否大于一，若不大于一则特殊符号间内容全匹配无法进行，即查找失败，若大于一则将特殊符号间内容全匹配的匹配方式信息发送至所述匹配模块，所述匹配模块判断接到的匹配方式信息，若为特殊符号间内容全匹配则判断的话单中相邻特殊符号间内容与特征短信是否相同，若相同则判为查找成功，若为全匹配则判断所述话单与特征短信是否相同，若相同则判为查找成功，若为部分匹配则判断所述话单是否包含所述特征短信，若包含则判为查找成功。

所述匹配模块还用于在查找成功之后保存所述话单和特征短信，所述采集模块还用于提醒设置号段、话单与特征短信的保存路径，根据设置的路径读取号段、话单与特征短信并向所述提示模块发送采集完毕通知。

本实施例增加了选择匹配方式的模块，匹配模块增加了按照匹配方式进行匹配判断的功能，为本发明的短信查找装置增添了匹配的多样性，使查找更灵活。

将本发明的短信查找方法与本发明的短信查找装置结合使用，即可完成在海量话单中快速准确地查找特定短信的任务。

以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。

Claims (10)

1.一种短信查找方法，其特征在于，包括步骤：

采集话单与特征短信；

对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理；

对所述预处理后的话单和特征短信进行匹配判断，若匹配则判为查找成功。

2.根据权利要求1所述的短信查找方法，其特征在于，在所述步骤采集话单与特征短信之后包括：提醒是否需要筛选话单，若不需要则进行所述步骤对话单和特征短信进行去除空格、标点符号和特殊符号的预处理，若需要则采集号段，将所述号段与所述话单的主叫号码的前七位比较，若相同则进行所述步骤对话单和特征短信进行去除空格、标点符号和特殊符号的预处理。

3.根据权利要求2所述的短信查找方法，其特征在于，所述步骤将所述号段与所述话单的主叫号码的前七位比较中的比较方法为红黑树查找法：将所述号段装入红黑树，查找红黑树中是否有与所述话单的主叫号码的前七位相同的号段，若有则相同。

4.根据权利要求1或2或3所述的短信查找方法，其特征在于，

所述步骤对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理，对所述预处理后的话单和特征短信进行匹配判断，若匹配则判为查找成功包括：

提醒选择匹配方式，判断所述匹配方式是否为特殊符号间内容全匹配，若选择的不是特殊符号间内容全匹配则对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理，若选择的是全匹配则判断预处理后所述话单的内容与特征短信是否相同，若相同则判为查找成功；若选择的是部分匹配则判断预处理后所述话单的内容是否包含所述特征短信，若是则判为查找成功；若选择的是特殊符号间内容全匹配则提醒选择特殊符号并对所述话单和特征短信进行去除空格、标点符号和特殊符号但保留选择的的特殊符号的预处理，判断话单中选择的特殊符号的个数是否大于一，若大于一则判断所述话单中相邻特殊符号间的内容与所述特征短信是否相同，若相同则判为查找成功。

5.根据权利要求1或2或3所述的短信查找方法，其特征在于，

所述步骤判为查找成功之后还包括：

保存所述话单和特征短信；

和/或

所述步骤采集话单与特征短信包括：提醒配置话单与特征短信的保存路径，根据设置的路径读取话单与特征短信。

6.一种短信查找装置，其特征在于，包括：

采集模块，用于采集话单和特征短信并在采集完后向所述预处理模块发送采集完毕通知；

预处理模块，用于在接到所述采集完毕通知后对所述采集模块采集的话单和特征短信进行去除空格、标点符号和特殊符号的预处理；

匹配模块，用于对所述预处理模块处理后的话单和特征短信进行匹配判断，若匹配则判为查找成功。

7.根据权利要求6所述的短信查找装置，其特征在于，还包括话单筛选模块，所述采集模块将所述采集完毕通知发送至所述话单筛选模块，所述话单筛选模块接到采集完毕通知后提示是否需要筛选话单，若不需要则向所述预处理模块转发采集完毕通知，若需要则向所述采集模块发送号段采集指令，所述采集模块接到所述号段采集指令后采集号段并将采集的号段发送至所述话单筛选模块，所述话单筛选模块将所述号段与所述话单的主叫号码的前七位进行比较，若相同则向所述预处理模块转发采集完毕通知。

8.根据权利要求7所述的短信查找方法，其特征在于，所述话单筛选模块包括：

提示模块，用于接到所述采集模块的采集完毕通知后提示是否需要筛选话单，若不需要则向所述预处理模块转发采集完毕通知，若需要则向所述采集模块发送号段采集指令；

号段装入模块，用于将从所述采集模块接收到的所述号段装入红黑树；

红黑树查找模块，用于查找装入号段后的所述红黑树中是否有与所述话单的主叫号码的前七位相同的号段，若有则向所述预处理模块转发采集完毕通知。

9.根据权利要求6或7或8所述的短信查找装置，其特征在于，所述预处理模块包括匹配方式选择模块和特殊符号预处理模块，所述匹配方式选择模块接到所述采集完毕通知后提醒选择匹配方式并判断是否是特殊符号间内容全匹配的匹配方式，若否则向所述特殊符号预处理模块发送匹配方式信息和常规预处理通知，若是则提醒选择特殊符号并向所述特殊符号预处理模块发送保留选择的特殊符号的预处理的通知，所述特殊符号预处理模块接到所述常规预处理通知后对所述话单和特征短信进行去除空格、标点符号和特殊符号的预处理并将匹配方式信息转发至所述匹配模块，接到所述保留选择的特殊符号的预处理的通知后对所述话单和特征短信进行去除空格、标点符号和特殊符号但保留选择的特殊符号的预处理，判断预处理后的所述话单包含选择的特殊符号的个数是否大于一，若大于一则将特殊符号间内容全匹配的匹配方式信息发送至所述匹配模块，所述匹配模块判断接到的匹配方式信息，若为特殊符号间内容全匹配则判断的话单中相邻特殊符号间内容与特征短信是否相同，若相同则判为查找成功，若为全匹配则判断所述话单与特征短信是否相同，若相同则判为查找成功，若为部分匹配则判断所述话单是否包含所述特征短信，若包含则判为查找成功。

10.根据权利要求6或7或8所述的短信查找方法，其特征在于，

所述匹配模块还用于在查找成功之后保存所述话单和特征短信；

和/或

所述采集模块还用于提醒设置话单与特征短信的保存路径，根据用户设置的路径读取话单与特征短信。

Images