买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：重庆邮电大学

摘要：本发明涉及一种特定条件下超越熵极限的符号编码方法，属于信息编码技术领域，基于符号空间的全覆盖，对源数据按照全覆盖进行分块划分，再以分块为处理单元进行编码。编码过程包括对分块内的所有符号，按频次进行降序排序，引入符号向量，所述符号向量是维度为n的单位向量且不同的符号向量之间，两两正交；引入块内终止标记，所述块内终止标记为n个连续的‘0’，解码时若遇到块内终止标记，则不进行最后1个符号的补全。本发明在块长度小于23的条件下，码率突破了信源编码定理中香农熵下限，且没有丢失任何信息。

主权项：1.一种特定条件下超越熵极限的符号编码方法，其特征在于：基于符号空间的全覆盖，对源数据按照全覆盖进行分块划分，再以分块为处理单元进行编码；所述符号空间是指将源数据中可能出现的全部符号构建出集合，即为符号空间；所述基于符号空间的全覆盖是指：源数据中存在一个数据块，其内含有中的全部符号，则称数据块完成了对符号空间的全覆盖；所述对源数据按照全覆盖进行分块划分，具体包括：从源数据的第1个符号开始，对源数据中的符号进行统计，直到首次出现对符号空间S的全覆盖为止，产生第一个数据块；继续对源数据中的剩余符号进行统计，直到第2次出现对符号空间S的全覆盖为止，产生第二个数据块，以此类推直到源数据统计完成，得到满足全覆盖的源数据分块；所述以分块为处理单元进行编码具体包括：以分块为处理单元进行编码，分块内最后1个符号满足唯一性，将其作为可推断的信息，其熵为0，不参与编码；对分块内的所有符号，按频次进行降序排序；若两个符号的频次相等，则数值大的符号优先排在前面；以分块为处理单元进行编码时，引入符号向量，所述符号向量是维度为的单位向量且不同的符号向量之间，两两正交，其中为符号空间的大小；以分块为处理单元进行编码后，在编码结果中，每个符号的编码形式均为：最后一位为‘1’；前面有若干个‘0’；以分块为处理单元进行编码后，引入块内终止标记，所述块内终止标记为个连续的‘0’，解码时若遇到块内终止标记，则不进行最后1个符号的补全；所述以分块为处理单元进行编码具体包括：用维度为的列向量来表示所有符号，单位矩阵就是符号空间的矩阵表示；依次取中各个符号的列向量来构成矩阵，矩阵是大小为，M为的长度；对矩阵进行处理，给矩阵标上行号，把1~M-2列加到第M-1列，再以第M-1列为权重进行按行排序，排序的规则为：权重优先，若权重相等，则行号大的优先；然后对第M-1列进行还原，即依次减去1~M-2列，得到矩阵，引入个连续的‘0’作为块内终止标记；对矩阵按以下步骤取编码：从左到右，逐列逐列地取；每一列：见‘1’即止，包含‘1’；最后一列不取。

全文数据：

权利要求：

百度查询： 重庆邮电大学 一种特定条件下超越熵极限的符号编码方法