- 博客(7)
- 收藏
- 关注
原创 408计网-关于TCP连接的几个问题
TCP拥有捎带确认的机制,所以常常不会对每个数据段发送确认,所以我们常常看到的拥塞窗口的变化和每次发送的数据段数量的变化是一致的.比如TCP对每个数据段都发回确认的情况,此时拥塞窗口每收到一个对数据段的确认,那么它的大小就会增加。
2024-08-21 22:38:48
649
原创 408计网-网络层的相关计算
即把所有主机放到同一个子网内.要求子网尽可能划分的多,那么首先要保证每个子网内要有可用的主机号(即至少要有两位主机号),剩下的全部作为子网号.将某个网段划分为几个子网,判断这个网段规模最大的子网有多少台机器,最小的子网有多少台机器.为单位.指的是数据报分片后,某一片的第一个字节到这个数据报的第一个字节的距离.,所以实际就是看主机号有多少位,要求子网中主机最多,那么子网号长度就为。整除的最大数,即为我们分片的长度.(最后一个分片不用满足长度必须是。.次大的应该是从剩下的一半的一半,即。
2024-08-15 12:12:41
940
原创 408计网-关于检错码和纠错码的几个问题
那么为什么是纠错一位检错两位呢.这就需要我们前面所说的两个关于码距的结论.由于信息位一共是4位,那么一共只能组合出16种不同的信息,信息位确定了以后,检验位也唯一地确定了.,此时我们会发现,上面我们所说的两个编码,都可以通过两位出错变成下面这个编码,此时计算机是判断不了究竟原来的编码是哪个.,即编码长度为7,信息位为4,检验位为3.在这种情况下,海明码可以纠错一位,检错两位.实际上还有其它的海明码格式.,此时计算机一定能判断出它是一个出错的数据,但是具体哪一位出错,我们不得而知.
2024-08-08 22:33:14
607
原创 408计网-计网性能,信道速率相关计算
若是只在奈氏准则的视角下看,只要增加一个码元包括的比特位,信息传输速率就势必会跟着增加.但是在香农定理视角下看,一个码元所用比特位越多,说明这个码元的种类越多,译码难度就会大大增加,原来只需要翻译两种波形,而现在可能要翻译。,在一个周期内,信号发生了几次变化,那么一个周期就有几个码元,所以在曼彻斯特编码里,一个曼彻斯特的码元应该包括了半个比特位的信息.在上述观点下,我们不难看出,无论什么信道,其最大传输速率都受制于香农定理和奈氏准则,所以当题目给出信噪比,带宽,以及码元位数时,要。
2024-08-06 15:19:20
643
原创 408DS-二分查找树,二叉排序树,平衡二叉树
将其压入栈中,然后递归访问左孩子,压栈,直到左孩子为空,弹出栈顶,然后递归到右子树继续这个过程.但实际上,我们并不知道这个过程中弹出元素的顺序,但是我们知道元素一定是按照。,这个问题完全取决于树形长什么样,而且只要在同一层,那么查找次数是一样的,所以我们的策略就是根据结点数,先画一棵小于结点数的完全二叉树,然后把剩余的结点任意放到最下面一层(,再由于一棵二分查找树显然是平衡树,且对于任何一个结点,它的左子树和右子树结点最多会相差1,所以不难知道,叶结点只会出现在后两层,那么。
2024-07-31 18:24:33
809
原创 408DS-树和森林的空指针域问题
森林转二叉树:将森林里的每棵树都按树转二叉树的规则转换成一棵二叉树.以第一棵二叉树的根结点为二叉树的根结点,第二棵树作为根结点的右子树,第三棵树作为右子结点的右子树,依此类推.树转二叉树:兄弟之间加边,保留父节点和第一个孩子之间的边,断掉父节点和其他孩子之间的边,显然可以看出,任何一棵树对应的二叉树的根结点均无右子树.在讨论空链域问题之前,我们要知道对于森林和树来说,都可以唯一地对应一棵二叉树.利用左孩子右兄弟的规则,实际上就转化成了存放一棵二叉树的问题.
2024-07-26 20:24:33
1036
原创 408DS-矩阵的压缩存储
在计算机中,存储矩阵一般采用的都是二维数组,但是有些矩阵的元素有一些规律,所以引入了矩阵的压缩存储,即把大型的稀疏矩阵或元素有规律的矩阵存到一维数组中,以达到节省存储空间的目的.就可以得到另一半的元素.所以这里看个人喜好是存上三角还是下三角,所以存一个对称矩阵可以基本等价于存放一个三角矩阵,唯一的区别就是对称矩阵确定只需要。矩阵的压缩存储主要针对:三角矩阵(上三角,下三角),对称阵,反对称阵,三对角矩阵,对角矩阵和大型稀疏矩阵,下面分别介绍之。
2024-07-23 22:03:13
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人