chap01-1

数据报 证实交付 请求回答
1.7.3 协议的设计
协议必须将各种不利的条件事先都估计到，而不 能假定一切情况都是很理想和很顺利的。 必须非常仔细地检查所设计协议能否应付所有的 不利情况。 应当注意：事实上难免有极个别的不利情况在 设计协议时并没有预计到。在出现这种情况时， 协议就会失败。因此实际上协议往往只能应付 绝大多数的不利情况。
1.7.2 五层协议的体系结构
5 4 3 2 1
应用层 运输层 网络层
数据链路层 数据链路层
应用层(application layer) 运输层(transport layer) 网络层(network layer) 数据链路层(data link layer) 物理层(physical layer)
实体、协议、服务和服务访问点 在OSI中用的术语 协议数据单元PDU：对等层次间传送的数据单位； 服务数据单元SDU：层与层之间交换的数据单位； 协议控制信息PCI：每层所加的头部或尾部；
SDU PCI
第n层
PDU PCI
第n层
SDU
1.7.2 五层协议的体系结构
实体、协议、服务和服务访问点 面向连接服务与无连接服务
只要遵循 OSI 标准，一个系统就可以和位于世界上任何 地方的、也遵循这同一标准的其他任何系统进行通信； 在市场化方面 OSI 却失败了，TCP/IP成了事实的标准； OSI 的专家们在完成 OSI 标准时没有商业驱动力； OSI 的协议实现起来过分复杂，且运行效率很低； OSI 标准的制定周期太长，因而使得按 OSI 标准生产 的设备无法及时进入市场； OSI 的层次划分并也不太合理，有些功能在多个层次 中重复出现。
物理层
1.7.2 五层协议的体系结构
各层的功能定义

o 顺序结构 o 选择结构 o 循环结构 数据的运算与操作 o 算术运算(+,-,*,/) o 逻辑运算(&&,||,!) o 关系运算(>,>=,<,<=,==,!=) o 数据传输(赋值,输入,输出)
1
算法设计过程
通过对问题进行详细地分析，抽象出相应 的数学模型; 确定使用的数据结构，并在此基础上设计 对此数据结构实施各种操作的算法; 选用某种语言将算法转换成程序; 调试并运行这些程序;

算法描述语言(续)
循环语句 o while o for o do-while 其他语句 o 复合语句 o return o exit o read(input) o write(output)
赋值语句
o a=b
控制转移语句
o if c then o if c then else
栈操作例子
Fibonacci数列
n=0 0 fibo(n) 1 n=1 fibo(n 1) fibo(n 2) 其他情形
阶乘函数
计算某个数的阶乘就是用那个数去乘包括 1 在内的所 有比它小的数。 factorial(5)等于 5*4*3*2*1 factorial(3)等于 3*2*1 递归算法描述
算法描述语言
算法描述语言是一种面向人而非机器的算法描 述工具，其他的描述工具还有： 传统流程图 N-S结构化流程图 伪代码 算法描述语言要求 具有良好的可读性 无歧义性 容易转换为程序设计语言
算法描述语言(续)
算法描述语言语法 符号与表达式
o 符号是字母开头的字母数字组合，表示变量名、数组名和语句标 号 o 算术运算符(+、-、*、/) o 关系运算符(==、!=、<、>、<=、>=) o 逻辑运算符(and、or、not)

社会环境可行性

ຫໍສະໝຸດ 社会环境的可行性至少包括两种因素：市场与政策。 市场又分为未成熟的市场、成熟的市场和将要消亡的市场。 涉足未成熟的市场要冒很大的风险，要尽可能准确地估计潜 在的市场有多大？自己能占多少份额？多长时间能实现？ 挤进成熟的市场，虽然风险不高，但油水也不多。如果供大 于求，即软件开发公司多，项目少，那么在竞标时可能会出 现恶性杀价的情形。国内第一批卖计算机的、做系统集成的 公司发了财，别人眼红了也挤进来，这个行业的平均利润也 就下降了。 将要消亡的市场就别进去了。尽管很多程序员怀念DOS时 代编程的那种淋漓尽致，可现在没人要DOS应用软件了。 学校教学尚可用用DOS软件，商业软件公司则不可再去开 发DOS软件。 政策对软件公司的生存与发展影响非常大。整个90年代， 中国电信的收费相当高，仅此一招就把国内互联网企业打得 奄奄一息。某些软件行业的利润很高，但可能存在地方保护 政策，使竞争不公平。政策不当将阻碍软件公司的健康发展 ，可最怕的还是政府干预企业的正当行为。

经济可行性-2
（7）软件开发人员与行政人员的工资。 （8）购买系统软件的费用，如买操作系统、数据库、软件开 发工具等。有些老板买盗版的系统软件，却按市场价算 成本，可从美国佬那里赚一笔。 （9）做市场调查、可行性分析、需求分析的交际费用。 （10）公司人员培训费用。 （11）产品宣传费用。如果用Internet作宣传，则要考虑建 设Web站点的费用。 （12）如果客户是政府部门，还要充分考虑用于吃喝玩乐、 行贿的费用。 （13）如果公司的风水不好，会有很多莫名其妙的管理费。 每戳一个红艳艳的公章都要化一把钞票。
可行性研究目的是进一步探讨问题定义阶段所
确定的问题是否有可行的解。 可行性研究过程

- 书页数量大，且分布在多处 - 部分损毁较严重，字迹模糊 - 需要大量掌握古文字的专业人才 近年来，古文献的数字化浪潮给自动文学修复提供了机会
例如：古文献修复 （文化）
以色列特拉维夫大学的学者将机器学习用于自动的书页拼接
已确定 相邻
已确定 不相邻
分类模型
判断 是否相邻
相邻 专家确认
在Cairo Genizah测试数据上，系统的自动判断精度超过 93% 新完成约 1,000 篇Cairo Genizah文章的拼接 (对比：过去整个世纪，数百人类专家只完成了几千篇文章拼接)
自动鉴定
分类模型 待鉴定画作
特有“笔迹”
真迹 + 赝品
Kröller Müller美术馆与Cornell等大学的学者对82幅梵高真迹和6幅赝品进
行分析，自动鉴别精度达 95%
[C. Johnson et al., IEEE-SP, 2008]
Dartmouth学院、巴黎高师的学者对8幅勃鲁盖尔真迹和5幅赝品进行分析，
查询 PubMed 以获取 候选摘要
人工找出值得全文审读 的文章
[C. Brodley et al., AI Magazine 2012]
“文献筛选”的故事
在一项关于婴儿和儿童残疾的研 究中，美国Tufts医学中心筛选 了约 33,000 篇摘要
尽 管 Tufts医 学 中 心 的 专 家 效 率
Cairo Genizah - 19世纪末被发现 - 超过300,000个片段 - 散布于全球多家博物馆
高水平专家的大量精力 被用于古文献修复
[L. Wolf et al., IJCV 2011]
例如：古文献修复 （文化） 一个重要问题：
原书籍已经变成分散且混杂的多个书页，如何拼接相邻的书页？