[发明专利]多阶内容可寻址存储器、多阶编码方法与多阶搜索方法

权利要求书

1.一种多阶内容可寻址存储器(MCAM)的一存储字或一输入搜索字的多阶编码方法，其特征在于，包括：

获得一多位二进制数据的一最高十进制数值；

设定一数字字符串数据的一长度为该多位二进制数据的该最高十进制数值；

转换该多位二进制数据为该数字字符串数据，其中若该多位二进制数据的一内容为一确切值，则该数字字符串数据的一标识位的数量为该确切值。

2.根据权利要求1所述的多阶编码方法，其特征在于，该数字字符串数据的该标识位堆积于该数字字符串数据的右侧或左侧。

3.根据权利要求1所述的多阶编码方法，其特征在于，该数字字符串数据的该标识位根据一预定顺序堆积。

4.根据权利要求1所述的多阶编码方法，其特征在于，若该多位二进制数据的该内容为从一低十进制数值到一高十进制数值的一范围，该数字字符串数据的该标识位的数量为该低十进制数值，该数字字符串数据的该标识位的数量与该数字字符串数据的一通配符位的数量之和为该高十进制数值。

5.根据权利要求4所述的多阶编码方法，其特征在于，若该多位数据的该内容为该范围，则该通配符位接续于该标识位之后堆积。

6.一种多阶内容可寻址存储器(MCAM)的多阶搜索方法，其特征在于，包括：

储存多个存储字于多个NAND串；

输入一输入搜索字至这些NAND串，其中这些存储字与该输入搜索字各被从一多位二进制数据转换为一数字字符串数据，若该多位二进制数据的一内容为一确切值，则该数字字符串数据的一标识位的数量为该确切值；以及

输出一比较结果，其中若该输入搜索字的该数字字符串数据重叠于这些存储字的其中之一的该数字字符串数据，则该比较结果为一匹配信号。

7.根据权利要求6所述的多阶搜索方法，其特征在于，该数字字符串数据的该标识位堆积于该数字字符串数据的右侧或左侧，或根据一预定顺序堆积。

8.根据权利要求6所述的多阶搜索方法，其特征在于，若该多位二进制数据的该内容为从一低十进制数值到一高十进制数值的一范围，该数字字符串数据的该标识位的数量为该低十进制数值，该数字字符串数据的该标识位的数量与该数字字符串数据的一通配符位的数量之和为该高十进制数值。

9.根据权利要求8所述的多阶搜索方法，其特征在于，若该多位二进制数据的该内容为该范围，则该通配符位接续于该标识位之后堆积。

10.一种多阶内容可寻址存储器(MCAM)，其特征在于，包括：

一输入编码器，用以接收一输入搜索字；

一存储器阵列，包括多个NAND串，各该NAND串用以储存一存储字，其中各该存储字与该输入搜索字各被从一多位二进制数据转换为一数字字符串数据，若该多位二进制数据的一内容为一确切值，则该数字字符串数据的一标识位的数量为该确切值；以及

一输出解码器，用以从这些NAND串接收多个比较结果。