7.1 PCAM设计方法学 7.2 划分 7.3 通讯 7.4 组合 7.5 映射 7.6 小结

6.1 划分设计技术 6.2 分治设计技术 6.3 平衡树设计技术 6.4 倍增设计技术 6.5 流水线设计技术

通过本单元的学习，了解、掌握有关排序的： ⚫ 基本概念： –排序、排序分类、算法稳定性 ⚫ 典型的排序算法 –插入排序、选择排序、交换排序 –快速排序、归并排序 –5种排序方法

1、有序边表法: 优点:对每个元素值访问一次,输入输出要求降为最少,适于软件实现; 2、边填充算法(正负相消算法):适于硬件实现;边填充分类:栅栏填充;

Parallel computing - structures, algorithms, programming (并行计算-结构、算法、编程) 一、课程简介 二、课程的定位与目标 三、课程的结构与内容 四、课程的教学形式 五、课程的考核形式 六、课程的参考书籍

1. DPCM线性预测编码方法 (1) 差分预测编码的基本原理 (2) DPCM预测编码算法 (3) 三邻域预测法 2. 基于运动补偿的帧间预测 (1) 运动补偿预测编码原理 (2) 运动图像及补偿块的概念结构 (3) 运动补偿的块匹配算法 (4) 宏块的预测模型

由于小波变换技术在20世纪90年代初期已经比较成熟,因此从那时起就开始出现各种新 颖的小波图像编码方法。这些编码方法包括EZ,在EW算法基础上改进的SPHT和 EBCOT等。由于EZW算法的开拓给后来者带来很大的启发,它是一种有效而且计算简单的 图像压缩技术,因此本章将重点介绍

4.1仙农-范诺与赫夫曼编码 4.1.1仙农-范诺编码 4.1.2赫夫曼编码 4.2算术编码 4.3RLe编码 4.4词典编码 4.4.1词典编码的思想 4.4.2L77算法 4.4.3LZss算法

2.1 基本概念 2.2 对称密码 古典密码 分组密码 序列密码 2.3 公钥密码 体制原理 RSA算法 2.4 散列函数和消息认证码 2.5 数字签名 数字签名简介 基于公钥密码的数字签名原理 数字签名算法 2.6 密钥管理 (自学,不考核) 公钥分配对 称密码体制的密钥分配 公钥密码用于对称码体制的密钥分配 Diffie-Hellman 密钥交换

一、简答题(10分) 1.规则曲线如直线、圆、椭圆等图形在计算机中的产生方法有微分算法和 Bresenham算法,它们之间的本质区别是什么? 2.简述RGB颜色模型、HSV颜色模型、CMY颜色模型间的关系