[发明专利]数据编码

说明书

技术领域

本专利申请涉及数据编码，例如，Golomb编码。

背景技术

如公知的，用于存储或者传输的高效数据编码持续作为要寻找新 方法的领域。例如，如果可以更高效地编码数据，比如通过压缩，则 可以减少存储待编码的数据的存储器的量。同样地，在通信系统中， 如果可以高效地编码数据，则对于给定带宽的通信信道，例如，可在 给定的单位时间中发送可能更多的信息。这些目标和许多其它目标可 以是用于高效编码数据的方法的目的。

附图说明

在说明书的结论部分中特别指出和清楚地要求了主题。然而，关 于组织和工作方法两者的要求保护的主题，连同其目的、特征和优点 一起，可以通过参考以下结合附图的详细说明来最好地理解，在附图 中：

图1是示出了用于数据编码的技术的一个实施例的示意图。

具体实施方式

在下面的详细说明中，描述许多的细节以提供要求保护的主题的 全面的理解。然而，本领域技术人员将理解可以不用这些细节实践要 求保护的主题。在其他情况中，没有详细地描述公知的方法、过程、 部件和/或电路以便不模糊要求保护的主题。

考虑对存储在计算系统内，比如计算机和/或计算系统存储器内 的数据位和/或二进制数字信号进行的运算的算法和/或符号表示，来 呈现下面的详细说明的某些部分。这些算法的描述和/或表示是由数据 处理领域的普通技术人员使用以向本领域其它技术人员表达他们的 工作的实质内容的技术。在这里的算法通常被认为是导向所需的结果 的运算和/或类似的处理的自相容的序列。运算和/或处理可涉及物理 量的物理操作。典型地，虽然不是必须的，这些量可以采用能够被存 储、传送、组合、比较和/或以其它方式操纵的电和/或磁信号的形式。 有时，主要由于公共使用原因，已经证明将这些信号称为位、数据、 值、元素、码元、字符、项、数字、数值等是方便的。然而，应该理 解，所有这些和类似的术语是与合适的物理量相关联的，且仅是方便 表示的标志。除非以其它方式特别陈述，从下面讨论可以明显地看出， 任意在整个的说明书讨论中使用术语比如“处理”、“估计”、“计算”、 “确定”等指的是比如计算机或者类似的电子计算装置的计算平台的 动作和/或处理，其操纵和/或变换在计算平台的处理器、存储器、寄 存器和/或其他的信息存储、传输和/或显示设备内的被表示为物理的 电子的和/或磁的量和/或其他物理量的数据。

如先前间接提到的，虽然未排除，要求保护的主题的实施例的一 个潜在的应用可以在于低比特速率音频和/或视频编码的领域。典型地 在该特定的领域内期望相对高效地压缩数据。在该领域和相似的领域 中，如先前提出的，也可以期望通过通信信道，比如可以受到可发送 的位的数目、或者位传输率的限制的信道发送信息。因此，相对高效 的编码可以使得，例如在每单位时间发送更多信息。还如先前提出的， 另一应用可以在于例如用于存储文件的电子装置上的数据的压缩。例 如，这可以降低用于特定的数据的存储的存储器的量，或者，例如， 作为另一实例，通过减小电子邮件的附件的大小来促进数据的传输。 当然，要求保护的主题不限于这些简单的实例。这些实例是为了说明 的目的简单地提供的。

Golomb编码是公知的，且在Golomb，SW：“Run-length encodings”，IEEE Trans Inf.Theory，1966，7，(12)，pp399-401 中进行了描述。Golomb编码只是数据编码的一个实例。因此，当针 对Golomb编码呈现之后描述的许多实例时，应该清楚意在不将要求 保护的主题的范围简单地限于Golomb编码(GC)。可以采用其他编 码数据的方法并提供令人满意的结果。尽管如此，继续以Golomb编 码作为一个实例，GC通常用于游程编码，但是，原则上，它们是可 以用于将任意码元或者码元序列编码为整数或者整数的序列的通用 码。在一个可能的实施例中，可以将唯一的整数分配给码元且例如， 可以随后通过对相应的数字进行Golomb编码来编码该码元。GC具 有不必预先已知或者限定数字的范围的优点。

在一个特定的实例中，数字I的模K的Golomb码(其中K是 在该实例中的“基数”)可由如下的(S，E，R)定义：

S＝如果合适的话，数字I的符号(如果数字全部是正的或全部是 负的可以省略)。

M＝I的量值