计算机网络与通讯协议.ppt

1、计算机网络与通讯协议,Hu Junfeng 2010/10/20,2,如何统计一篇英文文章中所有单词出现的次数？,/* * 假设有M个单词，单词平均长度为L，按你的设计单词统计算法的时间、空间复杂度是多少？ * 如何还能有效的降低统计程序的算法复杂度？ * * 算法： * 用一个Trie来保存所有的单词，在每个结点上记录该单词已经出现了多少次。 * 时间复杂度与空间复杂度都和文章中的总字数成正比，即时间复杂度和空间复杂度均为O(ML)。 * 还可以用平衡树、哈希表来存储，但是时间效率都不如Trie。 * * 可以改进的方面： * 这个程序是不区分大小写的，所以像I这样的单词会变成i。 */,3

2、,A Trie:,4,/by 芦苇丛,5,/by 芦苇丛,6,统计多个文件中的汉语词频,文件操作 字符串比较、排序、计数 新浪评价 Segmented Comments*.seg,7,8,9,/by 芦苇丛,10,By 陈云帆 1000010012 程序中对一切特殊符号进行了滤除并认为是分隔符，包括英文符号，空格，全角符号等。 全角符号包括中文标点，平假名和片假名，希腊字符，俄文字符，拼音字符，制表符，还有一些有意义的符号比如、￥、等 程序用字典树实现了对词频的统计。字典数通过左孩子右兄弟的方式进行了二叉树转换并动态分配空间。,11,12,计算机网络,www 与 html 网络协议 网络服务（

3、搜索引擎）,13,操作系统的基础工作,通过 中断/返回 机制实现交互 资源管理（文件管理、内存管理） CPU管理 分时虚拟实时 离散虚拟连续 外部设备管理 通过缓冲实现转换与匹配 速度匹配 数据匹配,14,计算机网络主要针对的问题,数据通讯（异种网互联） 路由、寻址与负载平衡（ 数据交换与传输） 网络服务与网络应用（接口与规范）,15,操作系统的命令行接口,命令的基本格式 命令的解读、执行与返回 copy .datatalk.txt processed,16,网络服务命令的基本格式, ,17,网络路径（URL):,18,Browser-Server 架构 特殊类型的C/S架构,特点： 无连接

4、无状态 基于浏览器 基于 HTTP + URL,19,Html 与 WWW WWW是一种基于互联网的超文本信息服务与应用,A system of Internet servers that support specially formatted documents. The documents are formatted in a markup language called HTML (HyperText Markup Language) that supports links to other documents, as well as graphics, audio, and video

5、 files. This means you can jump from one document to another simply by clicking on hot spots.,20,HTTP (HyperText Transfer Protocol ),the underlying protocol used by the World Wide Web. HTTP defines how messages are formatted and transmitted what actions Web servers and browsers should take in respon

6、se to various commands.,21,URL Uniform Resource Locator,the global address of documents and other resources on the World Wide Web the first part : protocol to use the second part: specifies the IP address or the domain name 05/xk2008/,22,ftp服务,ftp:/student:student03/,23

7、,面向浏览器的文字与排版规范 html,承担传输内容 综合链接信息 网页布局与现实风格控制。,24,HTML的层次结构,框架（协议）控制层 、 对象层 属性层 border= width= bgcolor=,25,功能区分：, 规定如何解析该网页。 正文内容 外框,语言是什么？,26,应该掌握的几个常用标记,、 ,27,网络路径的绝对与相对地址：,28,29,标记语言的应用环境,相同的数据规范 相同的资源访问限制 相同的字符集 功能基本兼容的浏览器,30,层级式样式表 Cascading Style Sheet, CCS),层级有套叠的意思。 CSS早期是专为HTML设计的。 扩展了自定义类

8、扩展了id 有更加细腻的样式控制标记与属性,31,数字通讯基本原理 网络协议,32,数字通讯基本原理,数字信号传递 格式的识别与转换 数据的完整性要求。,能分清楚 0 1 就好。,独立的 0 1 没有意义。,（通常）一个都不能少。,33,数字通讯的基本方式 并行与串行,34,内同步：共用同步信号。如：控制总线。 外同步：通过 精准时钟 + 同步数据块。,数字通讯的基本方式 同步通讯,35,数字通讯的基本方式 异步通讯,36,数字通讯的基本物理架构,信号收发器：信号的调制/解调 + 校验 传输介质：导线、光纤、空间（电磁波） 通讯规范：调频、调相 时分、空分,37,计算机网络的历史,点对点的双机互联通讯 星形的中心交换网络 Packet switching net: Arpanet 环形结构的局域网络 token ring A net between all nets: Internet,38,点对点的双机互联通讯 点对点物理连接(Physical layer),传送方式 介质 传送单位 frame 传送效率 波特率 校验机制,39,星形网与环形网,存在一个中心控制机制 适合高速局域网的组网,40,作业：,提示：所有同学22号前提交10月15号汉语词频统计的作业。有问题可以问邹小军助教。也可以参考课件上的其他同学的思