【流量控制】

概述

流量控制涉及链路上的帧的发送速率的控制，使接收方有足够的缓冲空间来接收每一个帧，其基本方法是由接收方控制发送方发送数据的速率，常见方式有停止-等待协议（Stop and Wait）、滑动窗口协议，其中，滑动窗口协议可分为后退 $N$ 帧协议（Go-Back-N，GBN）、选择重传协议（Selective Repeat，SR）

【概述】

帧在传输过程中会出现帧错或位错，造成这两种差错的来源是噪声，其可分为两方面：

• 线路本身电气特性造成的随机噪声：信道固有、随机存在，可通过提高信噪比来减少
• 外界原因造成的短暂冲击噪声：由于外界冲击造成、偶然发生，可通过编码技术来检错和纠错

【字符计数法】

字符计数法，就是在帧头部使用一个计数字段，来记录包含该计数字段及其之后的字节数

当目标结点的数据链路层收到字节计数值时，就知道其后面跟随的字节数，从而确定帧结束的位置

【概述】

数据链路层，是在物理层所提供服务的基础上向网络层提供服务，负责通过一条链路，从一个结点向物理链路相连的另一结点传送数据

数据链路层将物理层提供的可能出错的物理连接，改造为逻辑上无差错的数据链路，使其对网络层表现为一条无差错的链路

【物理层设备】

中继器

中继器，又称转发器，其通过信号再生的原理，来将信号整形并放大再转发出去，以消除信号由于经过长段线缆因噪声而造成的失真和衰减，使信号波形与强度达到所需要求，从而扩大传输距离

【概述】

交换技术，是指各台主机之间、各台通信设备之间、主机与通信设备之间为交换信息采用的数据格式和交换装置的方式

常见的交换技术有：电路交换、报文交换、分组交换

【概述】

无论是基于 VC 维还是 Rademacher 复杂度来推导泛化误差界，所得到的结果均与具体学习算法无关，对所有学习算法都适用，这使得人们能够脱离具体学习算法的设计来考虑学习问题本身的性质，但在另一方面，若希望获得与算法有关的分析结果，则需另辟蹊径，稳定性分析（Stability Analysis）就是这方面中的一个方向

【基本定义】

【概述】

对于线性链条件随机场的预测问题，即：已知线性链条件随机场 $P(Y|X)$ 和输入序列 $x$，求条件概率最大的输出序列 $y^{*}$，即对输入序列进行标注

条件随机场的预测算法与隐马尔可夫模型的预测算法相似，采用 Viterbi 算法，即采用动态规划求概率最大路径，一条路径对应一条状态

【概述】

对于线性链条件随机场的学习问题，即：已知线性链条件随机场 $P(Y|X)$，估计 $P(Y|X)$ 的参数，该问题本质上是无监督学习中的概率估计问题

其学习方法有改进的迭代尺度法 IIS、梯度下降法、拟牛顿法等，这里仅介绍使用改进的迭代尺度法 IIS 和拟牛顿法对线性链条件随机场的学习

【概述】

在 PAC 学习理论概述 中，介绍了 PAC 学习理论，由于恰 PAC 学习并不实际，因此更重要的是研究假设空间 $\mathcal{H}$ 与概念类 $\mathcal{C}$ 不同的情景，即在给定 $n$ 个样本的训练集 $D$ 时，找出满足误差参数 $\epsilon$ 的假设

在 $|\mathcal{H}|$ 无限时，称假设空间 $\mathcal{H}$ 为无限假设空间，现实学习任务所面临的通常都是无限假设空间，例如实数域中的所有空间、$\mathbb{R}^{d}$​ 空间中的所有线性超平面等，要想对该种情形的可学习性进行研究，就需要度量假设空间的复杂度，最常见的方法就是考虑假设空间的 VC 维（Vapnik-Chervonenkis Dimension）