已知（8，5）线性分组码的生成矩阵为 （1）证明该码为循环码； （2）求该码的生成多项式g（x），一致校验多项式h（x）和最小码距d。

一个（6，2）线性分组码的一致校验矩阵为 （1）求hi，i=1，2，3，4，使该码的最小码距dmin≥3。 （2）求该码的系统码生成矩阵Gs及其所有4个码字。

简答题查看答案

一个纠错码消息与码字的对应关系如下： （00）—（00000），（01）—（00111），（10）—（11110），（11）—（11001） （1）证明该码是线性分组码 （2）求该码的码长，编码效率和最小码距。 （3）求该码的生成矩阵和一致校验矩阵。

简答题查看答案

设多项式 为GF（2）上分组长度为15的一个循环码的生成多项式。 将生成矩阵写成系统型。

简答题查看答案

已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出（）个码元错误，最多能纠正（）个码元错误。

填空题查看答案

已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

简答题查看答案

已知三角形ABC各顶点的坐标A（1，4）、B（3，4）、C（4，1），相对直线P1P2（坐标分别为：P1（2，-1）、P2（8，5））做对称变换后到达A＇、B＇、C＇。试计算A＇、B＇、C＇的坐标值。（要求用齐次坐标表示，列出各步变换矩阵及计算结果）

简答题查看答案

已知一个稀疏矩阵如下图所示： 给出它的转置矩阵的三元组线性表和顺序存储表示。

简答题查看答案

设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。

填空题查看答案

有一个10阶对称矩阵A，采用压缩存储方式（以行序列为主存储，且A[1][1]=1），则A[8][5]的地址是（）。

填空题查看答案