Loading

摘要: IP数据报的格式 一个IP分组(或称IP数据报)由首部和数据部分组成。首部前一部分的长度固定,共20B,是所有IP分组必须具有的。在首部固定部分的后面是一些可选字段,其长度可变,用来提供错误检测及安全等机制。IP数据报的格式如图4.5所示。 版本。占4位。指IP的版本,IPv4数据报中该字段值是4。 阅读全文
posted @ 2024-10-12 21:07 AH20 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 随机访问介质访问控制的特点 在随机访问协议中,不采用集中控制方式解决发送信息的次序问题,所有用户都能根据自己的意愿随机地发送信息,占用信道的全部速率。在总线形网络中,当有两个或多个用户同时发送信息时,就会产生帧冲突(也称碰撞),导致所有冲突用户的发送均以失败告终。为了解决随机访问发生的冲突,每个用户 阅读全文
posted @ 2024-10-12 17:04 AH20 阅读(40) 评论(0) 推荐(0) 编辑
摘要: PPP协议的特点 接入到互联网,PPP协议就是用户计算机和ISP进行通信时,所使用的数据链路层协议,它应满足如下需求: 简单 封装成帧 透明性 多种网络层协议 多种类型链路 差错检测 检测连接状态 最大转送单元 网络层地址协商 数据压缩协商 具体内容见谢书P79 PPP协议的组成 PPP协议有三个组 阅读全文
posted @ 2024-10-12 15:21 AH20 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 计算机网络的性能指标 速率 \(bps\),比特每秒,意思是计算机网络每秒传送的比特数,当数据率较高时就在这个单位前面加上一个字母 \[1 kbps = 10^3 bps \]\[1 Mbps = 10^6 bps \]\[1 Gbps = 10^9 bps \]\[1 Tbps = 10^12 b 阅读全文
posted @ 2024-10-12 13:59 AH20 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 败者树 败者树用一个数组即可实现,而且,上图中的那些方块所代表的结点是不存储在败者树中的 置换选择排序 置换选择排序的目的是构造出比工作区更长的初始归并段,而更长就意味着初始归并段会更少,可能会减少归并的趟数,进而减少读写磁盘次数来优化排序时间。 置换选择排序的核心思想就是记录一个MINIMAX代表 阅读全文
posted @ 2024-10-06 20:21 AH20 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 外部排序 当数据元素太多时,无法一次全部读入内存进行排序。使用归并排序的方法,最少只需要在内存中分配3块大小的缓冲区即可对任意一个大文件进行排序 构造初始归并段 进行归并 首先,我们可以看到在磁盘中新开辟了一些磁盘块来存储数据,而当数据排好序之后,不会有将排好序的数据复制回原来的磁盘块的操作,原来的 阅读全文
posted @ 2024-10-06 20:02 AH20 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 排序的定义 排序就是重新排列表中的元素,使表中的元素满足关键字有序的过程 算法的稳定性:若待排序表中有两个元素相等,经过排序后原来位置这两个元素的相对位置不变,则称这个算法是稳定的 根据在排序过程中数据元素是否完全放在内存中,可以将排序算法分为两类:内部排序和外部排序。内部排序是指在排序期间元素全部 阅读全文
posted @ 2024-10-06 19:15 AH20 阅读(4) 评论(0) 推荐(0) 编辑
摘要: B树 B树的插入和删除 新元素⼀定是插⼊到最底层“终端节点”,⽤“查找”来确定插⼊位置 B+树 B树支持多路查找和顺序查找,即从根节点开始查找,或者直接遍历查找。B树的查找可能会停在任意一层,但是B+树只能查找到叶子节点才停下 B+树是一个数字对应一个指针,所以根节点的关键字数量为[2,m],其他结 阅读全文
posted @ 2024-10-02 18:41 AH20 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 算术表达式 中缀表达式转后缀表达式 栈的深度 栈的深度就是指栈中元素的个数 后缀表达式求值 用有向无环图表示算术表达式 例题 解析:加号可以让+-出栈,乘号可以让加减乘除出栈,注意每个符号可以让优先级大于等于他自己的符号出栈,而不是小于等于 解析:详见下图,注意,a+b+c不可以画成一个加号直接出三 阅读全文
posted @ 2024-10-01 22:23 AH20 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树的相关定义 从树上一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目(边的数量)称为路径长度 树中的结点常常被赋予一个表示某种意义的数值,称为该节点的权 从树的根到一个结点的路径长度与该节点上权值的乘积被称为该节点的带权路径长度 树中所有的叶节点的带权路径长度之和被称为 阅读全文
posted @ 2024-10-01 21:51 AH20 阅读(10) 评论(0) 推荐(0) 编辑