找考题网-背景图
问答题

简答题 简述软件表算法I的基本原理.并用框图的形式画出算法实现的步骤。

【参考答案】

在计算机系统中.对系统循环码的编译码通常是通过计算机程序来实现求消息的监督元和求接受码字的伴随式的除法运算.不按通常的长除法方法进行程序设计.而是采用一种快速的简便查表方法.即把2nk种n-k长位的二进制序列所对应的2nk种部分余式预先计算出来.在内存中建立一个部分余式存放表.以后对任何长为k位的消息编码时.只需根据各消息段的取值.直接查表找到对应的部分余式即可.这就避免了对每个消息段进行一次求部分余式的计算.这个部分余式表称为软件表.这种算法又称为软件表算法。
软件算法步骤如下: