DataRepresentation.pptVIP

Data Representation （数据表示） /~course/cs101/2013 Hongfei Yan School of EECS, Peking University 10/7/2013 * Outline 文本、图像的表示与编码 二进制、八进制、十六进制 * The computer industry uses the term multimedia to define information that contains numbers, text, images, audio, and video. 数据的类型 * Bit, bit pattern, byte 计算机内的数据采用统一的数据表示 位: 存储在计算机中的最小数据单位，0或1 位模式: 表示数据的位序列，或位流 字节: 长度为8的位模式称为字节 * 文本的表示 在任何语言中, 文本都是由一些符号组成 位模式可以表示任何一个符号 需要多少位(bit)来表示一个符号取决于该语言使用的符号的数量 * 字符代码-ASCII 存在不同的表示文本符号的位模式集合 每个集合被称为代码, 表示符号的过程称为编码. ASCII, American Standard Code for Information Interchange 基于英文,使用7位表示每个符号,范围从0000000-1111111 只适合表达英语, 不支持其它语种 * * #include iostream using namespace std; int main() { int nCount = 0; cout *\t0 1 2 3 4 5 6 7 8 9 A B C D E F \n; cout --------------------------------- \n; for (int i=0; i128; i++) { if (i == 0) cout 0\t; if (nCount 16) { cout.put(i); cout ; } else { cout \n; cout i/16 \t; cout.put(i); cout ; nCount=0; } nCount++; } cout endl; } * ASCII Structural features The digits 0-9 are represented with their values in binary prefixed with 0011 Lowercase and uppercase letters only differ in bit pattern by a single bit, = 41h = ASCII upper-case letter A‘ OR = 20h -- this is the bit we want turned on -------- EQUALS = 61h = ASCII lower-case letter a * 字符代码-Unicode 编码方式 使用16位的编码空间。也就是每个字符占用2个字节。这样理论上一共最多可以表示 65,536(2的16次方) 个字符。 实现方式 UTF-8: 1-4个字节, 可变长编码,兼容 ASCII UTF-16: 2或4个字节 , Windows NT, Java采用 * 汉字编码字符集 GB2312/GB2312-1980,简称国标码 基本满足汉字的计算机处理需要， 汉字6763个,覆盖99.75% BIG5/BIG5-2003,香港、台湾地区 CJKV， 是漢語（Chinese）、日語（Japanese）、韓語（Korean）、越南語（Vietnamese）的集合名詞，其也組成了主要的東亞語言。 GB18030/GB18030-2005, 与GB2312兼容,包括70244个汉字,目前的国家标准 * 图像,Graphics 图像在计算机中有两种表示方式: 位图图像或者矢量图形 位图图像(bitmap graphics) 图像被分成像素矩阵,每个像素是一个小点,每个像素用一个位模式表达 对于黑白图像,1位模式即可. 0表示黑,1表示白 对于彩色图像,每个彩色像素被分解为三种主色: 红、绿、蓝(RGB), 测出每种颜色的强度,并把8位模式