随机存取存储器中压缩数据的系统及方法技术方案

一种促进随机存取存储于存储器中压缩数据片段的方法，包括以下步骤：接收一系列数据片段；将该系列数据片段编码成一系列可变片段大小的压缩数据片段；在存储器中存储该系列压缩数据片段；以及为每一个压缩数据片段产生定位符。每一个定位符指示在存储器中一关联压缩数据片段的位置。一种随机存取压缩数据片段的方法，包括：接收对于压缩数据片段的请求；检索与被请求的片段相关联的定位符；使用被检索的定位符以在存储器中定位被请求的片段；以及从存储器中检索被请求的片段。因此，可对压缩数据片段以不同于被编码的次序进行解码。也公开可实现该方法的系统。

System and method for compressing data in random access memory

A method for improving random access stored in memory data compression fragment, which comprises the following steps: receiving a series of data segments; the series of data fragments encoding into a series of variable fragment size of the compressed data stored in the compressed data series segment; segment in memory; and for each of the compressed data fragments generated locator. Each of the locators indicates the location of an associated compressed data fragment in memory. A method including random access to compressed data fragments: receiving for compressed data fragment retrieval request; associated with the requested fragment linked locator; use location retrieval is inconsistent with the request to locate in the memory of the fragments; and retrieval request fragments from memory. Thus, compressed data fragments may be decoded differently than in encoded order. Systems that can implement the method are also disclosed.

【技术实现步骤摘要】

本专利技术通常涉及一种用于压缩和解压缩数据的编解码器系统，尤其是一种可促进压缩数据片段进行独立解码的编解码器系统，使其解码的次序可不依那些压缩数据片段被编码的次序。
技术介绍
近年来对媒体的需求，如视频和图像等，特别是高分辨率(HighDefinition,HD)媒体急遽增加。可惜的是，原始的高分辨率媒体包含非常大数量的数据，使得存储该原始数据变困难。举例来说，存储一原始高分辨率视频数据的帧需要一个很大的帧缓冲器。当高分辨率装置的开发者们面临降低装置大小及成本的压力时，这会变成一种问题。编解码器在媒体装置中被用于增加数据的压缩。在一编解码器中，编码器接收原始媒体数据，将之编码成压缩数据并能被存储在存储器中以供后续检索。当该压缩数据从存储器中被检索时会被送往解码器，该解码器解码压缩数据并输出解码完的媒体数据以便回放。然而，编解码器带来本身的问题。举例来说，流行的图像编解码器，如联合图像专家组(JPEG)编解码器等，将数据相依性带入此压缩数据。因此，此定义一图像的压缩数据必须以被编码的次序的相同次序被解码，即以一种先进先出(first-in-first-out)的方式。这会有一种影响：若需解码及存取欲解码图像的一部分时，要先解码在此部分以前先被编码的压缩数据。编解码器也有缺点，因其需要详细配置信息，如一帧标头，用以存储压缩数据并在编码器和解码器间转移。然而，传输和存储该配置信息是一种缺点，因为会增r>加需要存储该压缩数据的存储器总量以及在媒体装置内需要被通信的数据总量。因此，需要一种系统及方法可促进独立和选择式存取压缩数据片段。也需要一种系统及方法，促进对压缩数据片段以不同于压缩数据片段被编码的次序做解码。也需要一种用于压缩数据的系统及方法，在该压缩数据内不会造成数据相依性。也需要一种系统及方法，消除在编码器和解码器间转移配置信息的需求。
技术实现思路
本专利技术克服与先前技术相关的问题，藉由提供一种系统及方法来促进随机存取存储在存储器中的压缩数据片段。本专利技术在多个压缩数据片段间不带入数据相依性以促进数据片段的压缩。本专利技术也促进产生定位符，用以指示在存储器中关联压缩数据片段的位置。因此，多个压缩数据片段中任一个能以任何次序从存储器中被检索和解码，且不请求其它压缩数据片段也被解码。根据本专利技术的一种方法可促进存储在存储器中压缩数据片段的随机存取。该方法包括以下步骤：接收一系列数据片段；将该系列数据片段编码成一系列具有可变片段大小的压缩数据片段；在一压缩数据存储器中存储该系列压缩数据片段，可选地，未使用标头信息；以及为压缩数据片段中的每一个压缩数据片段产生一定位符。每个定位符指示在该压缩数据存储器中的一关联压缩数据片段的位置。特定方法也能包括以下步骤：确定在该系列压缩数据片段中的每一个压缩数据片段的大小，及/或在一定位符存储器中存储该定位符以供后续检索。根据一种特定方法，该定位符包括一存储地址，在该压缩数据存储器中识别一存储位置，该压缩数据存储器存储该关联压缩数据片段的至少一部分；以及一偏移，在该被识别的存储位置内，识别该关联压缩数据片段的第一位的位置。在一种更特定的方法中，通过计算存储在一关联压缩数据片段之前的多个压缩数据片段中的每一个压缩数据片段的大小总和，产生该关联压缩数据片段的定位符；将该总和除以等于该压缩数据存储器的宽度的值以得到一商数和一余数；转换该商数成该定位符的存储地址；以及设定该定位符的偏移等于该余数。根据另一种特定方法，该定位符可为一存储器指示器。根据一种特定的方法，该系列数据片段包括一系列图像数据块用于定义一图像，而该压缩数据存储器为一帧缓冲器。根据上述方法，该编码该等数据片段的步骤包括在每一个图像数据块上执行一离散余弦变换(DiscreteCosineTransform,DCT)以产生一系列DCT系数绝对值的块，其是不参考任何其它的DCT系数块而产生的DCT系数。对每一个DCT系数块，该编码步骤可包括以下步骤：量化该DCT系数块以产生一量化系数块；将该量化系数块经锯齿型编码成一序列量化系数；将该序列量化系数经游程长度编码以产生游程长度编码(run-length-encoded,RLE)数据；以及将该RLE数据熵编码以产生该系列压缩数据片段中的一个压缩数据片段。可选地，在量化及熵编码的步骤中被使用的量化数据和熵数据在图像间不改变。也公开一种随机存取压缩数据存储器中压缩数据片段的方法。依据本发明实施例的一种方法包括以下步骤：接收用于一压缩数据片段的一请求；检索与该被请求的压缩数据片段相关联的一定位符；使用该检索的定位符以定位在该系列压缩数据片段内的被请求的压缩数据片段，该系列压缩数据片段存储在该压缩数据存储器中；以及检索该被请求的压缩数据片段。根据本发明实施例一特定方法，进一步包括以下步骤：检索与第二压缩数据片段相关联的第二定位符，该第二压缩数据片段在该被请求的压缩数据片段后存储在该压缩数据存储器中；以及使用该第二定位符以定位该被请求的压缩数据片段的末端。根据本专利技术实施例另一个特定方法，包括解码该压缩数据的步骤。因此，本专利技术能使一压缩数据片段以与该系列压缩数据片段的剩余部分无关的次序被检索及解码。在一图像的情况下，对该压缩数据片段解码的步骤可包括以下步骤：对被请求的压缩数据片段熵解码以产生RLE数据；将该RLE数据经游程长度解码以产生多个量化系数；在多个量化系数上执行一逆锯齿型处理以产生一量化系数块；将该量化系数块去量化以产生一DCT系数的绝对值块；以及不参考其余任何DCT系数块，在该DCT系数的绝对值块上执行一逆DCT处理，以产生一解码后图像数据块。根据本专利技术实施例一更特定的方法，可不对与该系列压缩数据片段相关联的一标头做语法分析，即执行该解码步骤。本专利技术同时公开一种非过渡、电子可读式的存储媒体，其具有代码可使一电子装置执行上述本专利技术的方法。此「非过渡」用语系在将存储媒体与过渡性电子信号做区别。然而，可覆写的存储器可意指为「非过渡」的。本专利技术也描述一种促进随机存取在压缩数据存储器中存储的压缩数据片段的系统。根据一实施例，该系统包括：一数据输入，被耦合以接收一系列数据片段；一编码器，经操作以编码该系列数据片段成具有可变片段大小的一系列压缩数据片段；一压缩数据存储器，被耦合以接收和存储该系列压缩数据片段；以及一定位符产生器，经操作以产生用于该系列压缩数据片段中的每一个压缩数据片段的一定本文档来自技高网...

【技术保护点】
一种促进随机存取存储于存储器中的压缩数据片段的方法，所述方法包括：接收一系列数据片段；编码该系列数据片段成一系列压缩数据片段，每一该压缩数据片段具有一可变的片段大小；存储该系列压缩数据片段在一压缩数据存储器中；以及对于每一该压缩数据片段产生一定位符，该定位符指示该压缩数据存储器中一关联压缩数据片段的位置。

【技术特征摘要】
2012.11.27 US 13/686,5741.一种促进随机存取存储于存储器中的压缩数据片段的方法，所述方法
包括：
接收一系列数据片段；
编码该系列数据片段成一系列压缩数据片段，每一该压缩数据片段具有
一可变的片段大小；
存储该系列压缩数据片段在一压缩数据存储器中；以及
对于每一该压缩数据片段产生一定位符，该定位符指示该压缩数据存储
器中一关联压缩数据片段的位置。
2.如权利要求1所述的方法，其中，
该系列数据片段包含一系列图像数据块；
该编码的步骤包括对所述系列数据片段中的每一图像数据块执行一离
散余弦变换(DCT)以产生一系列离散余弦变换系数块；以及
在不参考所述系列中其它任何离散余弦变换系数块的情况下，产生每一
该离散余弦变换系数块中的该离散余弦变换系数。
3.如权利要求2所述的方法，其中对该一系列离散余弦变换系数块中的
每一该离散余弦变换系数块而言，该编码步骤进一步包括：
量化该离散余弦变换系数块以产生一量化系数块；
锯齿形编码该量化系数块以产生一序列的量化系数；
将该一序列的量化系数进行游程长度编码以产生游程长度编码(RLE)数
据；以及
熵编码该游程长度编码数据以产生该一系列压缩数据片段的一个片段。
4.如权利要求3所述的方法，进一步包含：
接收第二系列数据片段；
编码该第二系列数据片段成第二系列压缩数据片段，以及其中，
该量化该离散余弦变换系数块的步骤包括使用量化数据以量化该离散余
弦变换系数块；
该熵编码该执行长度编码数据的步骤包括使用熵数据以熵编码该游程长
度编码数据；以及
该量化数据及该熵数据不会在编码该系列的数据片段和编码该第二系列

\t数据片段的步骤之间改变。
5.如权利要求1所述的方法，其中该定位符识别存储至少一部分该关联
压缩数据片段的该压缩数据存储器的一存储位置。
6.如权利要求5所述的方法，其中该定位符包括一存储地址和一偏移。
7.如权利要求6所述的方法，其中，
该存储地址从该压缩数据存储器的多个存储位置中识别该存储位置；以
及
该偏移指示在该存储位置内该关联压缩数据片段的第一位的位置。
8.如权利要求7所述的方法，进一步包括：确定每一该压缩数据片段的
大小。
9.如权利要求8所述的方法，其中该产生该关联压缩数据片段的该定位
符的步骤包括：
计算存储在该关联压缩数据片段之前的所述系列中的每一该压缩数据片
段大小的总和；
将该总和除以等于该压缩数据存储器中多个存储位置的每一个的宽度的
值以得到一商数及一余数；
转换该商数成该存储地址；以及
设定该偏移等于该余数。
10.如权利要求1所述的方法，进一步包括：确定每一该压缩数据片段
的大小。
11.如权利要求1所述的方法，其中该系列压缩数据片段系存储在该压
缩数据存储器中，而该压缩数据存储器不含与该系列压缩数据片段相关联的
标头信息。
12.如权利要求1所述的方法，进一步包括：存储每一该压缩数据片段
的该定位符。
13.如权利要求12所述的方法，进一步包括：
接收对于从存储在该压缩数据存储器的该系列压缩数据片段选择的至少
一个压缩数据片段的一请求；
检索与该被请求的压缩数据片段相关联的该定位符；
在存储于该压缩数据存储器的该系列压缩数据片段间，使用该被检索的
定位符以定位该被请求的压缩数据片段的开端；以及
从该压缩数据存储器检索该被请求的压缩数据片段。
14.如权利要求13所述的方法，进一步包括：
检索与存储于该压缩数据存储器中的第二压缩数据片段相关联的第二定
位符；以及
使用该第二定位符在该压缩数据存储器中定位该被请求的压缩数据片段
的末端。
15.如权利要求13所述的方法，进一步包括：解码该被请求的压缩数
据片段，而该被请求的压缩数据片段与其余的该系列压缩数据片段无次序之
分。
16.如权利要求15所述的方法，其中该解码该被请求的压缩数据片段
的步骤包括：
熵解码该被请求的压缩数据片段以产生游程长度编码(RLE)数据；
游程长度解码该游程长度编码数据以产生多个量化系数；
对多个量化系数执行一逆锯齿形处理以产生一量化系数块；
去量化该量化系数块以产生一离散余弦变换系数绝对值的块；以及
在不参考其它任何离散余弦变换系数块的情况下，对该离散余弦转换系
数绝对值的块执行一逆离散余弦变换处理，以产生一解码数据块。
17.如权利要求16所述的方法，其中该解码该被请求的压缩数据片段
的步骤不包括在解码该被请求的压缩数据片段之前对与该系列压缩数据片段
相关联的一标头作语法分析。
18.如权利要求1所述的方法，其中，
该系列数据片段包含定义图像的一系列图像数据块；以及
该压缩数据存储器为一帧缓冲器，用于存储定义该图像的压缩数据。
19.一种促进随机存取存储于存储器中的压缩数据片段的系统，该系统
包括：
一数据输入，该数据输入被耦合以接收一系列数据片段；
一编码器，该编码器经操作将该系列的数据片段编码成一系列压缩数据
片段，每一该压缩数据片段具有一可变的片段大小；
一压缩数据存储器，该压缩数据存储器被耦合以从该编码器接收该系列
压缩数据片段，并存储该系列压缩数据片段；以及
一定位符产生器，该定位符产生器经操作以对于每一该压缩数据片段产

\t生一定位符，该定位符指示在该压缩数据存储器中一关联压缩数据片段的位
置。
20.如权利要求19所述的系统，其中，
该系列数据片段包括一系列图像数据块；
该编码器经操作以对所述系列中的每一该图像数据块执行一离散余弦变
换(DCT)以产生一系列离散余弦变换系数块；以及
不参考所述系列中的其它任何离散余弦变换系数块，在每一该离散余弦
变换系数块中产生该离散余弦变换系数。
21.如权利要求20所述的系统，其中，对于该系列离散余弦变换系数
块中的每一个离散余弦变换系数块，该编码器进一步操作以：
量化该离散余弦变换系数块以产生一量化系数块；
锯齿形编码该量化系数块成为一序列的量化系数；
将该序列的量化系数进行游程长度编码以产生游程长度编码(RLE)数
据；以及
熵编码该游程长度编码数据以产生该系列压缩数据片段的一个。
22.如权利要求21所述的系统，其中，

【专利技术属性】
技术研发人员：杜宣明，CS科夫曼，
申请(专利权)人：豪威科技股份有限公司，
类型：发明
国别省市：美国;US