摘要：##波特与比特 ###什么是波特 波特是信号的单位，1波特就是一个信号，代表了一个k进制码元。 ###什么是比特 比特是一个2进制数，要么取0，要么取1，当用比特表示信号时，可以理解为一个二进制码元。 ###什么是波特率 波特率是信道中，单位时间内传输的二进制码元的数量。 ###什么是比特率 比特率 阅读全文

摘要：###ASL:平均查找长度，即一次查找需要的次数，评价查找算法性能的指标。 **查找成功的ASL:**每个元素被查找的概率*查找该元素的比较次数的总和。 **查找失败的ASL:**根据已有的元素将失败情况划分为多个部分，计算各部分被查找的概率*确认其失败所需要的比较次数的总和。 阅读全文

摘要：结论： 堆初始化的时间复杂度为 O(N) 插入成堆的时间复杂度为 O(N Log N) ！！！阅读前需先了解完全二叉树，堆排序算法，不清楚移步 完全二叉树 堆排序 堆排序伪代码： HEAPSORT( A ) BUILD_MAX_HEAP(A); //堆初始化，本文讨论的主题 for i=A.leng 阅读全文

摘要：基本概念： 工作站（Station），接入点（AP） 基本服务集（BSS） 独立基本服务集（IBSS），基本结构基本服务集（由一个接入点连接的服务集合） 扩展服务集（ESS） 多个基本服务集通过某种方式组织起来，形成的服务集，彼此之间界限模糊，存在交集。 隐藏工作站 同属于一个ESS，但两者不属于同 阅读全文

摘要：功能： 为网络层提供服务： 无确认，无连接 有确认，无连接 有确认，有连接 链路控制： 连接，维持，释放 组帧： 帧定界，帧同步，透明传输 字符计数法，字符插入法，比特插入法，违规编码法 介质访问控制： 时分复用 频分复用 波分复用 （CDMA）码分复用 ALOHO协议 CSMA CSMA/CD C 阅读全文

摘要：数据、信号、码元： 数据：传输的信息实体； 信号：数据在传输过程中的电气特征的表现形式； 码元：用来表示一个k进制数的固定时长的信号波形（脉冲）； 码元与比特的区别：比特是一个2进制数，一个2进制的码元可以对应一个比特。 信源、信道、信宿： 信源：信息的产生和发送方； 信道：信号的传输媒介，表示从一 阅读全文

摘要：用途：哈夫曼树用于求解树的最小带权路径；哈夫曼编码由哈夫曼树演变而来，用于设计最优可变长编码。 注：带权路径：根到叶子结点的距离与叶子结点权值的乘积；最小带权路径：树中根到所有叶子结点的带权路径之和的最小值。 思想：贪心 算法描述： 1、树由一颗m叉树构成，由讨论的n个元素构成树的叶子节点。（m>= 阅读全文