第12章 动态存储管理 一、概述 1、可利用空间表及分配方法 2、边界标识法 3、用单元的收集 二、存储压缩

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

第6章 树型结构 一、树的基本概念 二、树类的定义 三、树的存储结构 四、树的遍历 五、树的线性表示

第4章字符串、数组 和特殊矩阵 一、字符串 1、字符串的模式匹配 2、数组 3、特殊矩阵 4、稀疏矩阵

1、图象的表征 2、采样 3、量化 4、图象的数据结构 5、数字图象转换与输入设备 6、数字图象输出设备

预测编码是根据信号的一些已知情况,预测信号可 能发生的情况。预测难免有误差,如果我们不直接对信 号编码,而是对预测的误差编码,若预测比较准确,误 差较小,那么预测编码就可以达到压缩数码的目的。 在文件传真时,文件为白纸黑字,如果前一个样点是白, 接着一个样点多半为白;如果前一个样点为黑后继的一 个样点也多半为黑。从条件概率来说,P(白/白)>P(白/黑 )或P(黑/黑)>P(白/黑)。因此若白样点已发生预测 白的可能性大。相反,若黑样点已产生预测黑的可能性 大。这样的预测,在大部分的情况下是对的而只要将部分 不对的进行编码就行了

第四章函数和程序结构 本章的主要内容包括: 1、C语言函数的概念,如何调用C提供的库函数,如何自己来定义函数,并调用这些函数。中的数据表示 2、多文件组成C程序的方法 3、变量生存期作用域 4、C语言的数学函数

内容导航 第一章 程序设计概述 第二章 数据类型、运算符与表达式 第三章 语句及控制结构 第四章 函数与程序结构 第五章 预处理命令 第六章 数组 第七章 指针 第八章 结构及其他 第九章 文件 第十章 C语言程序设计务实

第七章 图象编码 1、图象编码分类 2、图象编码中的保真度准则 3、PCM编码(Pulse Code Modulating) 4、统计编码 5、预测编码 6、变换编码 7、其它一些压缩编码方法 8、静态图象的一些主要数据文件压缩方式 9、图象压缩的国际标准