同步变长码码字和码序号的互换算法

A Translation Algorithm between Code and Index of Synchronized Variable Length Codes

基于同步变长码(SVLC)的构造原理,先根据码长的不同将码表分成不同的码组,再根据前n位的不同将码组细分为不同的子码组,然后给出了一种计算SVLC子码组的码长分布的迭代算法。基于码表中码字首先按码长从小到大排列,码长相同时按码字对应的二进制值从小到大排列的准则,并利用码组和子码组的码长分布,给出了一种SVLC的码字和序号互换的算法。

In this paper, based on the construct principle of synchronized variable length codes (SVLC), after dividing code table into code group by code length and dividing code group into sub code group by the first n bits, an iterative algorithm to count code length distribution of code group and sub code group of SVLC is derived. Based on the rules of code placing in table, which is that code is placed first by code length and then by the binary value of code, using code length distribution of code group and sub code group, a translation algorithm translation between code and index of SVLC is given.