基于索引查询的CAVLC解码算法优化

针对CAVLC解码算法中码表查找算法存在运算量大和复杂度高的问题,在分析研究CAVLC码表结构特征的基础上提出一种新CAVLC解码优化算法。算法基本思路是对CAVLC码字前缀0的个数进行一级索引,对码字后缀进行二级索引,由一二级索引查询快速得到解码输出。测试结果表明,相比原算法,该优化解码算法在解码时间、存储空间方面都有显著的提高。     

一种基于CAVLC解码的快速码表查找算法

在分析和研究基于上下文的自适应可变长度编码(CAVLC)码表结构特点的基础上,结合码表统计规律,提出一种新的CAVLC解码码表查找算法。根据码字前缀0的个数和码字长度之间的关系共同决定输入码字后缀位数和数值,实现对输入码流的快速确定,对确定的输入码字,只需再查一次表便可以得到其对应的解码输出。测试结果表明,该优化算法在解码查表速度方面比原算法提高约20%。     

链码表和线段表用于图像特征提取的研究

针对图像特征提取中轮廓跟踪的问题,介绍了链码表和线段表的数据结构,及其在肺癌细胞特征提取中的应用。在对肺癌细胞图像进行轮廓跟踪过程中,首先用行扫描得到细胞轮廓起点,然后采用链码跟踪技术,跟踪其轮廓,得到一个封闭的轮廓信息即链码表,一直到所有的轮廓跟踪完毕为止。然后通过线性转换得到线段表,再根据链码表和线段表分别求出周长和面积等特征。最后在Visual C＋＋软件平台上对该方法进行了验证。结果证明,该方法可准确求出肺癌细胞图像的几何特征。     

利用UCDOS生成完备的中文WINDOWS码表源文件

如何为中文WINDOWS增加五笔字型输入法?对此,许多文章都作过介绍。但是,经过使用,往往不尽人意:用这些方法生成的五笔字型码表源文件,经码表生成器转换后,往往不能实现全部编码的输入。原因何在?查找了几本资料都未有说明,后通过实践得知,当设定″Sort=1″,且码表源文件中的编码超过16385条时,码表生成器在转换时将对16385条之后的编码忽略不计(不能正确排序),而我们生成的码表源文件,单字加词组一般都在此数目之上,故若设为″Sort=1″,是不能实现其全部编码的输入的。 如何克服码表生成器的局限性呢?显然,若我们对码表源文件在生成时就严格接字典顺序排序,并设″Sort=0″,则经码表生成器转换后即可实现全部编码的输入。     

一种新的动态编码方法的研究

提出了一种基于码表的动态编码的构建方法.利用知识对所求问题的指导和启发作用构建码表,有效地缩小了待求解问题的解空间,从而使遗传算法的搜索效率和获得最佳解的质量得到提高.文中分析了知识对编码效率的影响,最后通过工程优化设计的实例,说明动态编码技术的正确性和可行性.     

用中文Windows创建自己的汉字输入方法

在中文window3．1和3．2环境中，为了方便汉字输入，系统软件为用户提供了创建汉字输入方法的工具，就是码表输入法，用户可以使用码表输入方法，将自己的常用名、人名、专业术语等专用名词建成一个词汇库，命名为个人的汉字输入方法，进行调用。一、确定汉字编码关系，建立码表文件在windows中建立自己的汉字输入方法首先应确定汉字编码关系，即确定盘上的英语字母或其他健位如阿拉伯数字与汉字之间的对应关系。并将这种对应关系建立成文本格式的码表文件。建立码表文件可按以下步骤进行：1．首先为自己的汉字输入方法命名（Name），比如…     

一种可实现零内存存取的CAVLC解码算法

在基于上下文的自适应可变长度编码(CAVLC)解码算法中,对非结构化自适应可变长度编码码表进行解码时需要反复查找码表进行码字匹配,从而导致解码速度慢和需要大量内存存取的问题。为此,提出一种可实现零内存存取的CAVLC解码算法。将CAVLC码字前缀0的个数作为一级索引,同时通过一级索引获得输入码流的可能长度。将码字后缀作为二级索引并获得码字的值,直接通过码字快速获得解码结果。对于确定的输入码字,只需通过无码表查找代码操作即可得到对应的解码输出。测试结果表明,该算法不仅可以实现零内存存取的CAVLC解码,而且其解码速度比标准算法提高了45%。     

列存储数据仓库中基于概率的保序字符串压缩方法

数据仓库中采用按列存储的方式更有利于数据的压缩,保留顺序的轻量级压缩方法对列存储的字符串属性压缩显示其优越性,然而现有做法很难兼顾字符串出现的概率对压缩效率的影响,影响了压缩性能.因此,提出一种基于概率的保序字符串压缩方法.首先,提出一种扩展的共用叶子结构,使得编码索引和解码索引共享同一个码表,大大减少了编码和解码索引的维护时间.同时在该结构中,记录字符串出现的概率,并根据概率的高低建立解码索引,有效降低了高频字符串的解压时间.进一步,根据列存储的特点,将用于列连接的行号信息保存在扩展的叶子结构中,从而有效减少了列值索引的存储空间和创建时间.实验结果验证了该方法的有效性.     

简单提取输入法的汉字库

汉字学习需要丰富的汉字和汉字词汇,而中文输入法码表文件中就有雄厚的字词资源.介绍从码表文件中抽丝剥茧地取出汉字和汉字词汇的方法.     

在Windows下建立五笔字型码表及扩充码表词组的方法

五笔字型输入法是一种常用的型码快速输入法。由于型码输入法记忆量较大,学会了五笔字型输入法的人不大愿意再学另一种型码输入法。中文windows没有安装五笔字型输入法,这不能不说是一个遗憾。但中文windows提供了一个开放的各种汉字输入法接口,用户可根据自己的爱好自行定义汉字编码,因此在中文windows下建立自己的五笔字型码表并不困难,用字处理程序将词条编辑成文本文件,再用windows的码表转换功能转换后即可在windows下     

H.264中CAVLC解码的高效算法

深入分析了H.264标准中CAVLC编解码方法,在此基础上针对参考实现中的遍历查找算法搜索效率不高的问题,引入了子表法和二叉树-子表混合法两种算法来提高解码效率。子表法是将码表分成若干张子表,再在子表中进行搜索;二叉树-子表法结合子表划分,在子表内部采用基于二叉树的形式解码。实验结果表明,在内存增加不多的情况下,这两种算法比参考实现原有算法的搜索速度分别提高了1.7倍和3倍。     

一种整体较优的RCPT码删除矩阵新算法

由于无线信道的时变、高误码等特性，要求信道编码方式不仅具有较强的抗误码能力，而且能够自适应的调整码率来适应无线信道状态的变化．码率可变的RCPT码能够实现这样的编码要求，但是RCPT码的编译码性能取决于其删除矩阵的选取．针对这一问题综合国内外的研究现状，提出了一种整体较优的求取RCPT码删除矩阵的新算法．这种算法利用不同删除矩阵求取算法的不同适用性，达到了在高、低码率下都能够取得较好编译码效果的目的．     

On the decoding of the (24, 12, 8) Golay code

An improved syndrome shift-register decoding algorithm, called the syndrome-weight decoding algorithm, is proposed for decoding three possible errors and detecting four errors in the (24, 12, 8) Golay code. This method can also be extended to decode two other short codes, such as the (15, 5, 7) cyclic code and the (31, 16, 7) quadratic residue (QR) code. The proposed decoding algorithm makes use of the properties of cyclic codes, the weight of syndrome, and the syndrome decoder with a reduced-size lookup table (RSLT) in order to reduce the number of syndromes and their corresponding coset leaders. This approach results in a significant reduction in the memory requirement for the lookup table, thereby yielding a faster decoding algorithm. Simulation results show that the decoding speed of the proposed algorithm is approximately 3.6 times faster than that of the algebraic decoding algorithm.     

High speed decoding of the binary (47, 24, 11) quadratic residue code

An efficient table lookup decoding algorithm (TLDA) is presented to decode up to five possible errors in a binary systematic (47, 24, 11) quadratic residue (QR) code. The main idea of the TLDA is based on the weight of syndrome, the syndrome decoder together with a reduced-size lookup table (RSLT), and the shift-search method given by Reed et al. Thus, the size of the lookup table and computational complexity in a finite field can be significantly reduced. The memory size of the proposed condensed lookup table (CLT) consists of only 36.6 Kbytes and is only about 0.24% of the full lookup table (FLT) and 3.2% of the lookup up table given by Chen et al., respectively. These facts lead to significant reduction of computational time and the decoding complexity. A simulation result shows that the decoding speed of the proposed TLDA is much faster than all existing decoding algorithms. Moreover, it can be extended to decode all QR codes, including the class of the cyclic codes when the code length is moderate. The CLT makes this new decoding algorithm suitable for hardware or firmware implementations.     

DBEC／TBED Reed－Solomon码的快速译码法

本文介绍了一种对于纠双字节错和检三字节错（ＤＢＥＣ／ＴＢＥＤ）ＲＳ码的快速译码算法。该译码技术直接依赖于伴随式，不需要采用传统的迭代算法来生成错误位置多项式，可以达到比较高的速度，应用于以字节方式组织的存储系统中进行检纠错。     

基于多参数的数据压缩算法

通过对Huffman编码方法的研究,文中提出了一种基于多参数的数据无损压缩算法。基于原始数据集的元素个数统计,对原始数据集进行多次的合并,使合并后所得到的新数据集满足Huffman最佳编码要求,由此生成规模较小的数据合并对应表,并将数据编码分为一元即时码（前缀）和区分码（后缀）两个部分。数据多次合并的不同起始点为文中无损压缩方法的多参数,利用这些参数结合编码前缀及后缀即可唯一表示原始数据,去除了编码表。解码时无需逐位匹配即可复原原始数据。与传统方法相比,文中构造的基于多参数的数据无损压缩方法,编码结构简单,运算开销小,编解码效率较高。     

一种基于序列译码的快速相关攻击算法

快速相关攻击是一种重要的序列密码分析方法。该文提出一种基于卷积码的序列译码的快速相关攻击算法,首先利用特殊的校验方程将线性分组码转化为低码率卷积码,然后用卷积码的序列译码算法恢复出密钥。当记忆长度较大时,该算法显著地降低了中算法的译码复杂度。     

一种基于纠错码的快速相关攻击算法

快速相关攻击是一种重要的序列密码分析方法。该文提出了一种基于纠错码的快速相关攻击算法：利用特殊的校验方程对密钥进行分割，在对分割后的密钥攻击时将线性分组码转化为低码率卷积码，用Viterbi译码算法恢复出密钥。该算法显著地降低了快速相关攻击算法的译码复杂度。