关于强连通子图的排序算法

本文给出了一个强连通子图的排序算法,证明了算法的正确性。其算法的时间复杂度为O(m~2)。该算法将一般排序方法引入到图论中,使难于实现的图排序简化为整数排序。     

适用于电子数字计算机的一种新变位乘法

本文提出了变位乘法(Ⅲ),并且论证了它在提高运算速度方面优于三位同时乘法,线路也较简单。     

正规文法生成算法及其实现

本文给出了由正规式V生成有限自动机和正规文法的综合算法，并用PAS－CAL语言实现了该算法，具有很好的实用价值。     

关于传递闭包算法的研究

本文分两部分:(一)对计算B~ 的某些算法作了具体评价,特别论证了L=1的n阶布尔方阵并非特例,而是普遍存在的。(二)当n≤30时,给出了计算B~ 的两个简单有效的算法。     

校验码的差错控制性能参数及其在奇偶校验码中的应用

本文包括两部分。第一部分,作者从概率论的角度,提出了四个说明校验码差错控制性能的参数。第二部分,作者应用这些参数分析了奇偶校验码的差错控制性能。