[发明专利]过滤设备和数字广播接收设备

摘要

本发明包括：条件存储单元，包括多个N比特单位存储区域，所述条件存储单元被配置成根据特定数据串在所述单位存储区域中存储具有M比特数据长度的过滤条件，并且如果所述过滤条件的长度M比特大于所述单位存储区域的长度N比特，则在所述多个单位存储区域中存储其中所述过滤条件被按每N比特划分的部分过滤条件；链接信息寄存器，被配置成保存指示存在或不存在划分的链接信息，所述链接信息表示存储在所述单位存储区域中的数据是否是被划分为所述部分过滤条件的一个部分；和比较单元，如果存储在所述单位存储区域中的数据是所述部分过滤条件，该比较单元被配置成执行能基于对应的链接信息被恢复的具有M比特数据长度的过滤条件与所述目标数据串的等同比较，从而检测所述特定数据串是否被包括在所述目标数据串中。这允许利用小数据容量的有效段过滤。

主权项

一种被配置成检测目标数据串中所包括的一个或更多个特定数据串的过滤设备，所述过滤设备包含：条件存储单元，包括多个具有第一比特数的单位存储区域，所述条件存储单元被配置成在所述单位存储区域中存储一个或更多个具有比特数分别对应于所述一个或更多个特定数据串的数据长度的过滤条件，并且如果所述过滤条件的比特数大于所述单位存储区域的所述第一比特数，则在所述多个单位存储区域中存储其中所述过滤条件被按每第一比特数划分的多个部分过滤条件；链接信息寄存器，被配置成保存指示存在或不存在划分的链接信息，所述链接信息表示存储在所述单位存储区域中的数据是否是被划分为所述部分过滤条件的所述过滤条件的一部分；和比较单元，如果存储在所述单位存储区域中的数据是所述部分过滤条件，该比较单元被配置成把能够基于对应的链接信息被恢复的过滤条件与所述目标数据串进行比较，从而检测所述特定数据串是否被包括在所述目标数据串中。