算法
minghu9
这个作者很懒,什么都没留下…
展开
-
有噪声通道下的通信
通道在建立了以后,就需要需要考虑差错控制(EC)与流量控制(FC)此时可以参考滑动窗口的概念 滑动窗口在数据链路层的HDLC协议与传输层的TCP协议等都有应用滑动窗口结合ARQ(AutomaticRepeatReQuest)自动重传协议 Go-back-N型:错误就回退N帧后全部重发Select型:只重发丢失的帧所谓“发送窗口”就是发送方在收到确认帧之前能连续发送的数据帧的数量(所有原创 2015-11-04 18:09:34 · 760 阅读 · 0 评论 -
路由的距离向量算法等(也不知道该起什么名字好)
默认路由表: 掩码段,网络段全为0单源点最短路径:依次计算第一跳到第n跳的 每一跳都更新前一跳的所有点的最短路由 一直到路由不再发生变化,停止下一跳探索 (也是贪心算法) Dijkstra原创 2015-12-22 13:10:43 · 474 阅读 · 0 评论 -
Unix文件管理
磁盘上文件存储inode tree将文件名从文件的属性中分离,【文件名,inode号】为一项,组成了inode树 根目录没有名字,只有一个固定的inode,据对路径的文件查找都自动从这个inode开始 /不是名字(null/); 考虑bin/是如果文件是目录,那么它会指向下一个由【文件名,inode号】项组成的数组(作为一个目录文件) 根据inode可以查找到文件属性,在属性中有一项c原创 2015-11-25 13:06:47 · 907 阅读 · 0 评论 -
随机访问情况下的多路访问
前言:这里是以数据链路层的ALOHO协议算法为例1. pureALOHO夏威夷大学的Hello算法所有站点直接发送数据,collesion以后就重发,重发前需要等待一个(0,2^k-1)范围的随机时间(二进制指数回退),其中k为该站点重发次数(k一般设上限15,超过上限后,认为断网)这个算法优点是实现方便,成本低廉;缺点是带宽利用率不高,而且存在先发后到的问题(先发碰撞,平均总比后发碰撞等待的时间原创 2015-11-23 16:06:28 · 971 阅读 · 0 评论 -
码字的检错纠错
前言:任何编码方案都至少有三个参数: 码字长度d(数据字长度+校验位长度) 数据字长度k 最小汉明距离dmind_{min} 也即 C(n,k),dminC(n,k) ,d_{min}汉明距离(Hamming distance)两个位数相同的字,对应位值不同的数量最小汉明距离所有码字对中最小的汉明距离检错的最小距离s=d+1,s为最小汉明距离s=d+1,s为最小汉明距离(大于一个圆半径)原创 2015-11-11 19:57:02 · 1953 阅读 · 0 评论 -
信号的数字编码方案
前言:数字编码方案面临的最基本的三个问题: 1. 基线偏移(baseline wandering) 基线--信号功率的平均**运行**值,信号代表的高低电平根据信号的功率与基线比较得到。 因此,长0或长1的串会引起平均运行值比总体平均值过低或过高,也就是基线偏移的现象,使接收方不能正确解码直流成分(DC component) 当电平保持一段时间恒定时,根据傅里叶分析,频谱会产生很低原创 2015-11-11 19:19:37 · 3228 阅读 · 1 评论 -
self容易出错的编程小问题
0.数组问题0.0二维数组表示方格的问题0.0.0 数组从0计数,接口从1计数这是所有数据结构基础是数组的实现,可能遇到的问题,别看问题不大,不注意可能会给整个系统带来很糟糕的结果。 目前我总结的比较好的解决这一问题的思路上黑箱隔离:定义两个层,上层是抽象接口层,用于接从1计数;下层是物理实现层,用于从0计数。通过一个函数,诸如pushid来实现从抽象接口层到物理实现层函数post原创 2015-10-11 22:57:57 · 308 阅读 · 0 评论 -
受控访问
随机访问1.预约访问先在时隙中预约,然后按照预约顺序发送数据2.轮寻主站控制3.令牌传递(token-passing)从站点控制原创 2015-11-06 19:21:06 · 1107 阅读 · 0 评论 -
数据链路层HDLC与PPP协议
HDLC(High-level Data Link Control)协议是点到点、点到多点的通用协议PPP(Point-to-Point Protocol)协议是点到点协议,针对路由器的一个协议,它在以太网上的一个实现- -PPPoE(PPP-on-Ethernet)将家庭电脑与因特网服务商(ISP)的服务器连起来0.HDLC的位填充与PPP的字节填充两个协议的数据帧都以01111110(0原创 2015-11-06 16:33:17 · 5454 阅读 · 0 评论 -
PriorityQueue and Heap
前言:以前学数据结构看堆,似懂非懂,没什么感觉 现在算法里的优先级队列的实现又用到了堆,这时突然感觉知其一了, 于是写了笔记,也许我有生之年能把所有的基本数据结构写一遍首先我认为: 数据结构按抽象层次可以大体分为三类1.低级数据结构:1.数组2.链表2. 中级数据结构1.树2.堆3 图4.原始栈5.原始队列3.高级数据结构1.高级语言中的对象型数据结构2.其他逻辑结构:堆是一原创 2016-03-17 09:50:04 · 565 阅读 · 0 评论