[发明专利]数据处理系统

说明书

提供了一种数据处理系统，其包括处理元件和存储装置。所述存储装置存储代码部分，所述代码部分在由所述处理元件执行时致使所述数据处理系统获得多个可变长度码。每个可变长度码具有可变长度的第一部分以及第二部分。将所述可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分。所述数据处理系统使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。

背景技术

发明领域

本发明涉及一种数据处理系统，并且更特别地涉及一种用于处理可变长度码的数据处理系统。

相关技术描述

本领域中已知的执行无损数据压缩的一种方式是将值转换成哥伦布莱斯码。为了将数值转换成哥伦布莱斯码，选择称为除数的参数。为了创建哥伦布莱斯码，将数值除以除数以生成两个部分。第一部分是商，所述商是除数将整除数值的次数。第二部分是余数，所述余数是除数整除数值后的剩余量(如果有的话)。

图1中示出哥伦布莱斯码的实例。在图1所示的实例中，示出0和10之间的值作为哥伦布莱斯码。哥伦布莱斯码的第一部分(即商)以一元格式表示。在这种格式下，数字由数量等于商值的‘1’、后跟一个停止位(即‘0’)表示。例如，数字9的一元部分是‘1110’，它是三个‘1’，后跟停止位‘0’，因为3除9三次。哥伦布莱斯码的第二部分是固定长度二进制部分。由于本实例中的除数为‘3’，余数只能为0、1或2。因此，这可由两位的固定长度二进制表示。每个哥伦布莱斯码中的最后两位表示呈二进制形式的余数。余数可称为哥伦布莱斯码的‘尾数’，因为它出现在哥伦布莱斯码的一元部分的停止位之后。

因为哥伦布莱斯码的一元部分的大小是变化的，哥伦布莱斯码是一种类型的可变长度码。此类可变长度码在处理器中解码可能会很慢，因为为了解码需要单独考虑每个代码。

发明内容

根据第一方面，提供了一种供处理元件使用的方法，所述方法包括：获得多个可变长度码，其中每个可变长度码具有可变长度的第一部分以及第二部分；将所述可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分；以及使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。

根据第二方面，提供了一种对经处理数据流进行解码的方法，所述方法包括：获得含有与多个可变长度码有关的数据的经处理数据流，其中每个可变长度码具有可变长度的第一部分以及第二部分，并且所述经处理流以组块的形式形成，其中所述经处理流的至少一个组块包括由所述可变长度码的第一部分形成的数据子流；以及使用一组流控制规则标识并提取所述经处理数据流的所述组块内的所述子流。

根据第三方面，提供了一种数据处理系统，其包括处理元件和存储装置，所述存储装置存储代码部分，所述代码部分在由所述处理元件执行时致使所述数据处理系统：获得多个可变长度码，其中每个可变长度码具有可变长度的第一部分以及第二部分；将所述可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分；以及使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。

附图说明

现将仅借助于实例并且参考如附图所示的实施方案来进一步描述本发明的技术，在附图中：

图1是示出使用除数3的0和10的值之间的哥伦布莱斯码的表；

图2示出将激活数据写入存储装置的神经处理单元的部件；

图3是示出处理哥伦布莱斯码流以便存储的流程图；