2017年03月_沈万三gz

12月 11月 09月 06月 05月 04月 03月 02月 01月

转载数据结构习题集（错题集）

深度为k具有n个结点的完全二叉树,其编号最小的叶结点序号为[2k-2]+1()×对错正确答案是[n/2]+1。因为叶子结点可能出现在最后两层，最小编号的叶子结点为最大编号为n的叶子结点的父结点右边那个结点分析：两种情况，有可能叶子节点只有1层；则2k-2]+1叶子节点有2层：[n/2]+1

2017-03-25 17:21:24 8840

转载史上最通俗的海明码编码计算、检错和纠错原理解析

一、海明码检错/纠错基本思想海明码（Hamming Code）是一个可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以也仅用于信道特性比较好的环境中，如以太局域网。它的检错、纠错基本思想如下：（1）将有效信息按某种规律分成若干组，每组安排一个校验位通过异或运算进行校验，得出具体的校验码（2）在接收端同样通过异或运算看各组校验结果是否正确，并观察出错的校校组，或者多个出

2017-03-12 13:16:24 5799

转载令牌环网Token Ring协议

*摘要*: 令牌环网是IBM公司于70年代发展的，现在这种网络比较少见。在老式的令牌环网中，数据传输速度为4Mbps或16Mbps，新型的快速令牌环网速度可达100Mbps。Token Ring（令牌环）是一种 LAN 协议，定义在 IEEE 802.5 中。令 ... 令牌环网是IBM公司于70年代发展的，现在这种网络比较少见。在老式的令牌环网中，数据传输速度为4Mbps或1

2017-03-12 11:44:37 11415

转载局域网中抓到NBNS数据包

如果网络里没有开文件夹共享和打印机共享，就可以将这些包禁掉，可以提高一些网络效率。在客户机中“高级TCP/IP设置”中，禁用 TCP/IP上的NETBIOS即可以下转自http://blog.chinaunix.NET/uid-21778123-id-1815469.htmlNBNS 数据包和 NetBIOS 协议第一，NetBIOS基本概念 NetBIOS

2017-03-12 11:10:36 26850 2

转载 PPP点对点协议中异步链路中0x7d用作转义字符时的过程

PPP协议是在ATM网络里常用的链路协议，基于PPP协议的PPPoA，PPPoE在xDSL调制解调器中不可或缺。本文简单描述PPP协议的帧封装格式，并给出了一个简单的PPP编码与解码算法，以期望能对需要者有所帮助。二、PPP协议简介PPP数据帧的格式看上去很像ISO的HDLC（高层数据链路控制）标准。如图是PPP数据帧的格式。每一帧都以标志字符0x7e开始和结束。紧接着是一

2017-03-12 10:56:48 7848

转载数据链路层主要协议

PPP：点对点的协议，华为路由器默认封装，是面向字符的控制协议。HDLC：高级数据链路控制协议，Cisco路由器默认的封装，是面向位的控制协议。fram-relay：表示帧中继交换网，它是x.25分组交换网的改进，以虚电路的方式工作PPPoEPPPoE常用于配置基于PPP的客户软件，它能够处理不使用串行线路的连接，在面向包网络环境，如以太网中，允许客户以用户名口令的方式

2017-03-02 22:33:36 18318 1

转载网络接入技术及其特点

网络接入技术的变迁:PSTN拨号>ISDN拨号>ADSL>Cable-modem>光纤入户>无线接入.PSTN拨号:PSTN(Published Switched Telephone Network,公用电话交换网)技术是利用PSTN通过调制解调器拨号实现用户接入的方式.目前最高的速率为56kbps,已经达到仙农定理确定的信道容量极限.用户不用申请即可开户,只要家里有电脑,把电话线接入Mo

2017-03-01 23:11:39 3645