[发明专利]数据解压缩方法、数据压缩方法及卷积运算装置

权利要求书

1.一种数据解压缩方法，用于卷积运算装置中，对输入数据块进行解压缩，所述数据解压缩方法包含：

读取所述输入数据块；及

对所述输入数据块进行一级解压，

其中，所述一级解压用于解压数据格式为一级压缩算法格式的所述输入数据块；

其中，所述一级压缩算法格式包含：

掩码字段，用于标识所述输入数据块中非0元素的位置和所述输入数据块中元素的个数。

2.如权利要求1所述的数据解压缩方法，其中，所述一级压缩算法格式还包含：

目标数据字段，用于保存所述输入数据块的区域中的最后一个元素和所述输入数据块的区域中除最后一个元素外的所有非0元素；及

长度字段，用于指示所述目标数据字段中元素的个数。

3.如权利要求1所述的数据解压缩方法，其中，所述输入数据块的区域中的每一个元素与所述掩码字段中的一个位对应，所述输入数据块的区域中的每一个值不为0的元素对应所述掩码字段中的一个值为1的位，其中，所述掩码字段中最后一个值为1的位对应所述输入数据块的区域中的最后一个元素。

4.如权利要求3所述的数据解压缩方法，其中，所述掩码字段中位的个数大于所述输入数据块的区域中的元素个数。

5.如权利要求1所述的数据解压缩方法，其中，所述一级压缩算法格式还包含：

目标数据字段，用于保存所述输入数据块的区域中的所有非0元素；及

长度字段，用于指示所述目标数据字段中元素的个数。

6.如权利要求5所述的数据解压缩方法，其中，所述长度字段可以指示的最大元素个数大于所述长度字段的最大值，并且所述目标数据字段中的元素个数大于所述输入数据块的区域中的所有非0元素的个数。

7.一种数据压缩方法，用于卷积运算装置中，对输入数据块进行压缩，所述数据压缩方法包含：

生成所述输入数据块；及

对所述输入数据块进行一级压缩，

其中，所述一级压缩将所述输入数据块压缩为数据格式为一级压缩算法格式的数据；

其中，所述一级压缩算法格式包含：

掩码字段，用于标识所述输入数据块中非0元素的位置和所述输入数据块中元素的个数。

8.如权利要求7所述的数据压缩方法，其中，所述一级压缩算法格式还包含：

目标数据字段，用于保存所述输入数据块的区域中的最后一个元素和所述输入数据块的区域中除最后一个元素外的所有非0元素；及

长度字段，用于指示所述目标数据字段中元素的个数。

9.如权利要求7所述的数据压缩方法，其中，所述输入数据块的区域中的每一个元素与所述掩码字段中的一个位对应，所述输入数据块的区域中的每一个值不为0的元素对应所述掩码字段中的一个值为1的位，其中，所述掩码字段中最后一个值为1的位对应所述输入数据块的区域中的最后一个元素。

10.如权利要求9所述的数据压缩方法，其中，所述掩码字段中位的个数大于所述输入数据块的区域中的元素个数。

11.一种卷积运算装置，用于对输入数据块进行解压缩，所述卷积运算装置包含：

缓存，用于存储所述输入数据块；及

一级处理模块，从所述缓存读取所述输入数据块，并对所述输入数据块进行一级解压；

其中，所述一级解压用于解压数据格式为一级压缩算法格式的所述输入数据块；

其中，所述一级压缩算法格式包含：

掩码字段，用于标识所述输入数据块中非0元素的位置和所述输入数据块中元素的个数。