信息技术导论.pptx

即，一条信息发生的概率越小，信息量越大；概率越大（一种极端情况是“必然的事情”信息量为0）则信息量越小 于是，对于一条信息x，人们用下列公式表示其信息量I (书上用了先验概率和后验概率这两个术语);度量信息量的方法 设：P(x) － 消息发生的概率， I － 消息中所含的信息量， 则 P(x) 和 I 之间应该有如下关系： I 是 P(x) 的函数： I ＝I [P(x)] P(x) ?，I ? ； P(x) ? ，I ?； P(x) = 1时，I ＝ 0； P(x) = 0时，I ＝ ?； 满足上述3条件的关系式如下： －信息量的定义;上式的单位由对数底的取值决定。 若对数以2为底时单位是“比特”（bit — binary unit的缩写）；（现阶段我们主要采用这个单位） 若以e为底时单位是“奈特”（nat—nature unit的缩写）； 若以10为底时单位是“哈特”（Hart — Hartley的缩写）。 通常采用“比特”作为信息量的实用单位，这时有; 【例】 设一个二进制离散信源，以相等的概率发送数字“0”或“1”，则信源每个输出的信息含量为 在工程应用中，习惯把一个二进制码元称作1比特 ;若有M个等概率波形（P = 1/M），且每一个波形的出现是独立的，则传送M进制波形之一的信息量为 若M是2的整幂次，即 M = 2k，则有 当M = 4时，即4进制波形，I = 2比特， 当M = 8时，即8进制波形，I = 3比特。 ;对于非等概率情况： 设：一个离散信源是由M个符号组成的集合，其中每个符号xi (i = 1, 2, 3, …, M)按一定的概率P(xi)独立出现，即 且有 则x1 , x2, x3,…, xM 所包含的信息量分别为 于是，每个符号所含平均信息量为 由于H(x)同热力学中的熵形式相似，故称它为信息源的熵 ;分辨率的表示法 在图像显示应用中的图像分辨率表示法 物理尺寸：每毫米线数(或行数) 行列像素：像素/行×行/幅，如640像素/行×480行/幅 像素总数：如数码相机上标的500万像素 单位长度上的像素：如像素每英寸(pixels per inch，PPI) 线对(line pair)数：以黑白相邻的两条线为一对，如5对线 在图像数字化和打印应用中的图像分辨率表示法 通常用多少点每英寸(dots per inch，DPI)表示，如300 DPI 分辨率越高，图像质量就越高，像素就越多，要求??储容量就越大;课堂练习;存储介质的分类(现状);;数据结构的图示;三、常见的几种数据结构;2、树结构;有向图与无向图:任意图中的边有方向性就称为有向图,反之则是无向图.{本节主要讨论有向图的操作} 出度与入度:就有向图而言任一顶点发射的边的数量称为该顶点的出度,而所接收的边的数量称为该顶点的入度. 源点与汇点:入度为0的点称为源点,出度为0的点称为汇点.(通常这两种特殊顶点分别代表工程的始、终);二、图的存储;有向图的邻接表;;a;广度优先搜索遍历图; 从图中的某个顶点V0出发，并在访问此顶点之后依次访问V0的所有未被访问过的邻接点，之后按这些顶点被访问的先后次序依次访问它们的邻接点，直至图中所有和V0有路径相通的顶点都被访问到。;第八章 重要知识点;3.1 查全率(Recall ratio) 3.2 查准率(Precision ratio)