On constructing symmetrical reversible variable-length codes independent of the Huffman code

Reversible variable length codes (RVLCs) have received much attention due to their excellent error resilient capabilities. In this paper, a novel construction algorithm for symmetrical RVLC is proposed which is independent of the Huffman code. The proposed algorithm's codeword assignment is only based on symbol occurrence probability. It has many advantages over symmetrical construction algorithms available for easy realization and better code performance. In addition, the proposed algorithm simplifies the codeword selection mechanism dramatically.

准可逆同步变长码

使码字能双向解码和构造同步字是当前提高变长码(VLC)自身容错能力的最主要两种方法,其中又分别以可逆变长码(RVLC)和同步变长码(SVLC)为主要代表。在SVLC中,找到了一类结合了这两种方法的VLC,它是移位对称数为2的整数次幂的SVLC。如果在用该码编码后的序列前中填加一同步字,则新序列可实现双向解码,故我们称之为准可逆同步变长码(QRSVLC)。QRSVLC的编码效率高于对称的RVLC,与非对称的RVLC相差无几。它还具有每个码字都包含同步字等优点。

改进的用于增强层码流的差错鲁棒编码

在MPEG-4标准的视频流化框架中,精细的可伸缩性视频编码FGS是关键的编码技术。FGS编码框架所生成的分层码流具有可伸缩性和出错恢复能力,这使得FGS码流适合在易发生差错的信道中传输。由于增强层之间的关联关系,任何一个发生在增强层的传输差错都会导致大量接收到的增强层码字因不能解码而被丢弃。为此提出了在进行增强层的位平面编码时,使用再同步变长编码RVLC来代替变长编码,从而将错误的影响尽可能地限制在一个块中,以提高编码的鲁棒性。

一种高效可逆变长码的构造算法

可逆变长码以其出色的抗误码扩散的能力而被近来的视频压缩标准 (H.2 6 3++和 MPEG- 4 )所采纳。为了进一步提高可逆变长码的效率 ,提出了一种新的可逆变长码的构造算法。该算法中使用二叉树结构进行码字的构造 ,并分析了二叉树中可逆变长码的构造条件。提出了一个代价函数 ,用它来决定各层中叶子节点的数量 ,并且在选择叶子节点的位置时 ,充分考虑到不同叶子结点位置的组合对于下层可用节点数目的影响。相对于现有的其它算法 ,这种算法能够构造出更为高效的可逆变长码 ,并且算法本身非常简单 ,易于实现。