[发明专利]变长数据到等长数据的映射系统

说明书

本发明属于数据处理技术领域，具体涉及一种变长数据到等长数据的映射系统，与现有技术相比较，本发明提供一种变长数据到等长数据的映射系统，其应用于需要将变化长度的数据拼接为等长数据进行处理或输出的场合，最终将输入的随机长度数据拼接为所指定的固定长度数据。本发明采用流水线的处理方式，根据输入数据的长度变化情况，采用固定不变的流程对输入数据进行处理，得到等长的输出数据，使得操作得到简化，增强了处理过程的适应性。

技术领域

本发明属于数据处理技术领域，具体涉及一种变长数据到等长数据的映射系统，其应用于需要将变化长度的数据拼接为等长数据进行处理或输出的场合，最终将输入的随机长度数据拼接为所指定的固定长度数据。本发明的优点是使用流水线的处理方式，根据输入数据的长度变化情况，输出易于处理的等长数据。

背景技术

在一些数据处理场合，输入或者中间数据是有效位宽变化的数据。例如在JPEG图像压缩过程中，需要使用霍夫曼编码对数据进行编码，结果就是变长编码。对于后续的处理、传输和存储过程，一般需要固定位宽的数据。所以就产生了将变长数据拼接为定长数据的需求。

由于输入数据长度是随机变化的，如果需要与数据输入同步对输入数据进行拼接，需要考虑非常多的情况。

发明内容

(一)要解决的技术问题

本发明要解决的技术问题是：如何提供一种变长数据到等长数据的映射系统。

(二)技术方案

为解决上述技术问题，本发明提供一种变长数据到等长数据的映射系统，所述映射系统包括：

所述映射系统在t₀时刻，输入数据为其中i＝0,…,L-1；输入数据的有效数据位的位数满足其中，L是输出固定长度数据的位宽，的有效位范围从到

下面将对的的处理结合映射系统的具体构成，分为两个分支进行描述；

所述映射系统包括第一数据处理模块、第二数据处理模块以及综合处理及输出模块；

所述第一数据处理模块用于执行第一分支过程，所述第一数据处理模块包括：n个数据处理单元，分为第一数据处理单元、第二数据处理单元、…第n数据处理单元；

所述第一数据处理模块在t₀时刻，输入数据为在之前，输入数据总的有效位数对L取模运算后的值为其工作具体如下：

所述第一数据处理单元用于定义新的中间量和并比较和L/2的大小，如果则向右移位L/2长度，得到并且对进行赋值，即如果对进行赋值，即对进行赋值，即

所述第二数据处理单元用于定义新的中间量和并比较和L/4的大小，如果则向右移位L/4，得到并且对进行赋值，即如果对进行赋值，即同时对进行赋值，即

以此类推，在第n数据处理单元，其用于定义新的中间量和并比较和1的大小，如果则向右移位1，得到并且对进行赋值，即如果则进行赋值,即同时对进行赋值，即其中，n＝log₂L；

所述第二数据处理模块用于执行第二分支过程，所述第二数据处理模块包括：n个数据处理器，分为第一数据处理器、第二数据处理器、第三数据处理器、…第n+1数据处理器；

所述第二数据处理模块在t₀时刻，输入数据为在之前，输入数据总的有效位数对L取模运算后的值为其工作具体如下：

所述第一数据处理器用于定义新的中间量和其中，数据不变，延迟一个时间单位，记为对其进行赋值其中，同时对进行赋值，即

所述第二数据处理器用于定义新的中间量和并比较和L/2的大小，如果则向左移位L/2，得到对进行赋值，即如果对进行赋值，即同时对进行赋值，即