语言幺半群中子幺半群的自由性

证明了强左奇异且右奇异语言及｛１｝之集是语言幺半群的自由子幺半群；由此给出了强双侧奇异语言幺半群自由性的一个简化证明．进而讨论了极大前（后、双）缀码子幺半群的自由性问题．

语言和码的半环结构

该文建立含两个无穷和代数运算的双闭半环概念，证明了：字母表∑上全体语言之集Ｐ（∑）与布尔半环Ｂ＝｛０，１｝上的形式幂级数全体之集Ｂ《∑》近双闭半环同构，进而用半环对∑上的前（后）缀码给出了刻划．

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

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

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

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

稠密极大双缀码

证明了稀疏极大双缀码的8个等价刻画在去掉稀疏性条件后将互不等价.这充分体现了刻画稠密极大双缀码的复杂性和困难性.

SF-7700C中文电脑记事簿与计算机的通信

本文介绍SF-7700C中文电脑记事簿与计算机的通信规约及其软、硬件的实现,揭开了长期以来人们对中文电脑记事薄软件系统的不解之迷,为对其开发利用打下了深厚的基础。