[发明专利]数据编码方法和数据解码方法及其系统

说明书

公开了数据编解码技术。数据编码方法包括：获得基础元素集合P，包括多个基础元素；获得基础元素组集合Q和基础元素组顺序表S_Q，其中基础元素组是由基础元素组成的第一预定大小的基础元素组，S_Q中的基础元素组S_Q[k]是相互不同的基础元素组，且按预定顺序排列；获得待处理数据R；将待处理数据R转换为m*n的矩阵C，矩阵C中的每个元素C_ij被取值为从待处理数据R中按顺序截取的第一预定大小的数据组；按S_Q的基础元素组S_Q[k]的顺序，针对每个S_Q[k]，从矩阵C中提取S_Q[k]的单元矩阵C_S_Q[k]，其中，单元矩阵C_S_Q[k]是m*n矩阵，且单元矩阵C_S_Q[k]中的每个元素C_S_Q[k]_ij的取值规则是：如果矩阵C中的元素C_ij＝S_Q[k]时，单元矩阵C_S_Q[k]中的对应元素C_S_Q[k]_ij＝1；否则，单元矩阵C_S_Q[k]中的对应元素C_S_Q[k]_ij＝0。

技术领域

本申请涉及数据处理领域，且更具体地，涉及一种数据编码方法及其系统以及数据解码方法及其系统。

背景技术

在数据处理领域，为了进行例如数据编码、压缩等的数据处理，为了使得编码或压缩后的数据更小以便于存储和传输，都希望要编码或压缩的二进制数据具有更多的连续的零(即稀疏的)。可是现实中，要存储或传输的数据大多数是非稀疏的，即，不一定有很多连续的零，因此，在编码或压缩时，不能使得编码或压缩后的数据变得尽可能地小。较大的数据量不仅可能会需要更大的数据存储器、缓冲器等来存储或缓冲，还可能会减慢数据传输的速度，例如在传输带宽有限的情况下，如此对例如实时传输和播放的应用场景下是不利的。

另外，在数据编码或压缩时，可进行无损编码或压缩或者有损编码或压缩。无损编码或压缩的数据可以在不损失任何信息细节的情况下被无损地解码或解压缩(还原)，如此能够还原得到没有任何信息损失的原始数据。而有损编码或压缩可能损失一定程度的信息细节而得到数据量小的编码或压缩后数据，但是这样的有损编码或压缩的数据在还原时仅能还原出一部分信息，而丢失了一定程度的信息细节，如此，还原得到的数据并不是原始数据。从尽可能还原真实的数据的角度出发，期望更多地应用无损编码或压缩。

因此，需要一种能够在无信息损失的情况下又使得编码或压缩后的数据的量尽可能小的技术。

发明内容

基于现有技术的上述问题之一，本发明的各个实施例公开了一种能够在无信息损失的情况下又使得编码或压缩后的数据的量尽可能小的技术。