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

说明书

本公开提供一种多阶内容可寻址存储器、多阶编码方法与多阶搜索方法。多阶编码方法包括以下步骤。获得一多位二进制数据的一最高十进制数值。设定一数字字符串数据的一长度为多位二进制数据的最高十进制数值。转换多位二进制数据为数字字符串数据。若多位二进制数据的一内容为一确切值，则数字字符串数据的一标识位的数量为确切值。

技术领域

本公开是有关于一种存储器、编码方法与搜索方法，且特别是有关于一种多阶内容可寻址存储器、多阶编码方法与多阶搜索方法。

背景技术

内容可寻址存储器(content addressable memory，CAM)为一种特殊形态存储器，其可以针对输入搜索字辨识出相同内容的存储字所储存的地址。内容可寻址存储器可以提供多种应用，特别是图形匹配与搜索。

一般而言，内容可寻址存储器以二进制形式比对存储字与输入搜索字。也就是说，储存于存储字与输入搜索字的数据为二进制的0或1。

公开内容

本公开有关于一种多阶内容可寻址存储器、多阶编码方法与多阶搜索方法，其利用将多位二进制数据转换为数字字符串数据，使得数据可以定义为多种范围，以进行搜索与比对。

根据本公开的一方面，提出一种多阶内容可寻址存储器(multilevel contentaddressable memory，MCAM)的一存储字(stored word)或一输入搜索字(input searchword)的多阶编码方法。多阶编码方法包括以下步骤。获得一多位二进制数据(multilevel-bit binary data)的一最高十进制数值。设定一数字字符串数据(digital string data)的一长度为多位二进制数据的最高十进制数值。转换多位二进制数据为数字字符串数据。若多位二进制数据的一内容为一确切值，则数字字符串数据的一标识位(indicating bit)的数量为确切值。

根据本公开的另一方面，提出一种多阶内容可寻址存储器(multilevel contentaddressable memory，MCAM)的多阶搜索方法。多阶搜索方法包括以下步骤。储存多个存储字于多个NAND串。输入一输入搜索字至这些NAND串。这些存储字与输入搜索字各被从一多位二进制数据转换为一数字字符串数据。若多位二进制数据的一内容为一确切值，则数字字符串数据的一标识位的数量为确切值。输出一比较结果。若输入搜索字的数字字符串数据重叠于存储字的其中之一的数字字符串数据，则比较结果为一匹配信号。

根据本公开的再一方面，提出一种多阶内容可寻址存储器(multilevel contentaddressable memory，MCAM)。多阶内容可寻址存储器包括一输入编码器、一存储器阵列及一输出解码器。输入编码器用以接收一输入搜索字。存储器阵列包括多个NAND串。各个NAND串用以储存一存储字。各个存储字与输入搜索字各被从一多位二进制数据转换为一数字字符串数据。若多位二进制数据的一内容为一确切值，则数字字符串数据的一标识位的数量为确切值。输出解码器用以从这些NAND串接收多个比较结果。

为了对本公开的上述及其他方面有更佳的了解，下文特举实施例，并配合所附图式详细说明如下：

附图说明

图1绘示根据一实施例的多阶内容可寻址存储器(multilevel contentaddressable memory，MCAM)。

图2说明输入搜索字与存储字的内容。

图3绘示MCAM的存储字或输入搜索字的多阶编码方法的流程图。

图4绘示一NAND串的一部分，其储存存储字的数字字符串数据的其中之一。

图5绘示根据一实施例的存储器阵列。

图6绘示堆叠于同一NAND串的数字字符串数据。