北京邮电大学计算机学院数据结构第三次实验报告
北邮信通院数据结构实验报告三哈夫曼编码器之欧阳光明创编
数据结构实验报告 欧阳光明（2021.03.07） 实验名称：实验三树——哈夫曼编/解码器 学生姓名： 班级： 班内序号： 学号： 日期： 2014年12月11日 1．实验要求 利用二叉树结构实现赫夫曼编/解码器。 基本要求： 1、初始化(Init)：能够对输入的任意长度的字符串s进行统 计，统计每个字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编 码，并将每个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并 将编码后的字符串输出。 4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符 串进行译码，并输出译码结果。 5、打印(Print)：以直观的方式打印赫夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析， 讨论赫夫曼编码的压缩效果。 测试数据： I love data Structure, I love Computer。I will try my best to study
data Structure. 提示： 1、用户界面可以设计为“菜单”方式：能够进行交互。 2、根据输入的字符串中每个字符出现的次数统计频度，对没有 出现的 字符一律不用编码。 2. 程序分析 2.1 存储结构 Huffman树 给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，其中带权路径长度最小的二叉树称为Huffman树，也叫做最优二叉树。
weight lchild rchildparent 2-1-1-1 5-1-1-1 6-1-1-1 7-1-1-1 9-1-1-1 weight lchild rchild parent
光通信实验报告
竭诚为您提供优质文档/双击可除 光通信实验报告 篇一：光通信实验报告 信息与通信工程学院 光纤通信实验报告 班姓学 级：名：号： 班内序号：17 日 期：20XX年5月 一、oTDR的使用与测量 1、实验原理 oTDR使用瑞利散射和菲涅尔反射来表征光纤的特性。瑞利散射是由于光信号沿着光纤产生无规律的散射而形成。oTDR就测量回到oTDR端口的一部分散射光。这些背向散射信号就表明了由光纤而导致的衰减（损耗/距离）程度。形成的轨迹是一条向下的曲线，它说明了背向散射的功率不断减小，这是由于经过一段距离的传输后发射和背向散射的信
号都有所损耗。 给定了光纤参数后，瑞利散射的功率就可以标明出来，如果波长已知，它就与信号的脉冲宽度成比例：脉冲宽度越长，背向散射功率就越强。瑞利散射的功率还与发射信号的波长有关，波长较短则功率较强。也就是说用1310nm信号产生的轨迹会比1550nm信号所产生的轨迹的瑞利背向散射要高。 在高波长区（超过1500nm），瑞利散射会持续减小，但另外一个叫红外线衰减（或吸收）的现象会出现，增加并导致了全部衰减值的增大。因此，1550nm是最低的衰减波长；这也说明了为什么它是作为长距离通信的波长。很自然，这些现象也会影响到oTDR。作为1550nm波长的oTDR，它也具有低的衰减性能，因此可以进行长距离的测试。而作为高衰减的1310nm或1625nm波长，oTDR的测试距离就必然受到限制，因为测试设备需要在oTDR轨迹中测出一个尖锋，而且这个尖锋的尾端会快速地落入到噪音中。 菲涅尔反射是离散的反射，它是由整条光纤中的个别点而引起的，这些点是由造成反向系数改变的因素组成，例如玻璃与空气的间隙。在这些点上，会有很强的背向散射光被反射回来。因此，oTDR就是利用菲涅尔反射的信息来定位连接点，光纤终端或断点。 oTDR的工作原理就类似于一个雷达。它先对光纤发出一
北邮2016电磁场与电磁波实验报告
电磁场与电磁波实验报告 题目：校园无线信号场强特性的研究 姓名班级学号序号
目录 一、实验目的 (2) 二、实验内容 (2) 三、实验原理 (5) 四、实验步骤 (5) 1、实验对象选取 (5) 2、数据采集 (5) 五、实验数据 (2) 1、原始数据录入 (7) 2、数据处理流程 (7) 六、实验结果与分析 (8) 1、主楼周边电磁场信号强度分析 8 2、主楼室内不同楼层楼道信号强度分析 11 七、问题分析与解决 (15) 1、Matlab 仿真问题研究与解决 (23) 2、场强分布的研究 (23)
3、模型拟合........................................................ . (24) 八、分工安排及心得体会 (25) 附录I：原始数据 (26) 附录II：源代码 (30) 一．实验目的 1.掌握在室内环境下场强的正确测试方法，理解建筑物穿透损耗 的概念； 2.通过实地测量，分析建筑物穿透损耗随频率的变化关系； 3.研究建筑物穿透损耗与建筑材料的关系。 4.掌握在移动环境下阴影衰落的概念以及正确测试方法。二．实验内容 利用DS1131场强仪和拉杆天线，实地测量信号场强。
1.研究具体现实环境下阴影衰落分布规律，以及具体的分布参数 如何； 2.研究在校园内电波传播规律与现有模型的吻合程度，测试值与 模型预测值的预测误差如何； 3.研究建筑物穿透损耗的变化规律 三．实验原理 无线通信系统是由发射机、发射天线、无线信道、接收机、接收天线所组成。对于接收者，只有处在发射信号覆盖的区域内，才能保证接收机正常接收信号，此时，电波场强大于等于接收机的灵敏度。因此，基站的覆盖区的大小，是无线工程师所关心的。决定覆盖区大小的因素主要有：发射功率、馈线及接头损耗、天线增益、天线架设高度、路径损耗、衰落、接收机高度、人体效应、接收机灵敏度、建筑物的穿透损耗、同播、同频干扰。 【阴影衰落】 阴影衰落是电磁波在空间传播时受到地形起伏、高达建筑物群的阻挡，在这些障碍物后面会产生电磁场的阴影，造成场强中值的变化，从而引起信号衰减。阴影衰落的信号电平起伏是相对缓慢的，又称为慢衰落，其特点是衰落与无线电传播地形和地物的分布、高度有关。在无线信道里，造成慢衰落的最主要原因是建筑物或其他物体对电波的遮挡。在测量过程中，不同测量位置遇到的建筑物遮挡情况不同，
光纤基本特性测试实验报告
实验报告 课程名称： 光通信技术实验 指导老师： 成绩：__________________ 实验名称：光纤基本特性测试（一）实验类型： 基础型 同组学生姓名： 一、实验目的和要求（必填） 二、实验内容和原理（必填） 三、主要仪器设备（必填） 四、操作方法和实验步骤 五、实验数据记录和处理 六、实验结果与分析（必填） 七、讨论、心得 实验1-2 光纤数值孔径性质和测量 一、实验目的和要求 1、熟悉光纤数值孔径的定义和物理意义 2、掌握测量光纤数值孔径的基本方法 二、实验内容和原理 光纤数值孔径（NA ）是光纤能接收光辐射角度范围的参数，同时它也是表征光纤和光源、光检测器及其它光纤耦合时的耦合效率的重要参数。图一表示阶梯多模光纤可接收的光锥范围。因此光纤数值孔径就代表光纤能传输光能的大小，光纤的NA 大，传输能量本领大。 NA 的定义式是： 式中n0 为光纤周围介质的折射率，θ为最大接受角。n1和n2分别为光纤纤芯和包层的折射率。光纤在均匀光场下，其远场功率角分布与理论数值孔径NAm 有如下关系： 其中θ是远场辐射角，Ka 是比例因子，由下式给出： 专业： 姓名： 学号： 日期： 地点： 装 订 线
式中P(0)与P(θ)分别为θ= 0和θ=θ处远场辐射功率，g 为光纤折射率分布参数。计算结果表明，若取P(θ) / P(0) = 5%，在g≥2时Ka的值大于0.975。因此可将P(θ)曲线上光功率下降到 θ的正弦值定义为光纤的数值孔径，称之为有效数值孔径： 中心值的5%处所对应的角度 e 本实验正是根据上述原理和光路可逆原理来进行的。 三、主要仪器设备 He-Ne 激光器、读数旋转台、塑料光纤、光纤微调架、毫米尺、白屏、短波长光功率计一套（功率显示仪1件、短波光探测器1只）。 四、实验步骤 方法一：光斑法测量（如图２） 1、实验系统调整； a．调整He-Ne激光管，使激光束平行于实验平台面； b．调整旋转台，使He-Ne激光束通过旋转轴线； c．放置待测光纤在光纤微调架上，使光纤一端与激光束耦合，另一端与短波光探测器正确连接； d．仔细调节光纤微调架，使光纤端面准确位于旋转台的旋转轴心线上，并辅助调节旋转台使光纤的输出功率最大。 2、测输出数值孔径角θo。 a. 移开光探测器，固定光纤输出端； b. 分别置观察屏于距光纤端面L1、L2 距离处，测量观察屏上的光纤输出圆光斑直径D1、D2，计算两次读数差ΔL和ΔD，得输出孔径角为：θo=arctan[ΔD/（2ΔL）]； c. 多次测量求平均值。（注：如果圆光斑边界不清晰，一般是由于出射光功率太强引起的，适当旋转读数台减小耦合效率，直至得到一个清晰圆光斑为止。）
北邮校园无线信号场强特性分析实验报告
校园内无线信号场强 特性研究 班级： 姓名： 学号： 序号： 日期： 北京邮电大学B e i j i n g U n i v e r s i t y o f P o s t s a n d T e l e c o m m u n i c a t i o n s
一、实验目的 1．掌握在移动环境下阴影衰落的概念以及正确的测试方法 2．研究校园内各种不同环境下阴影衰落的分布规律 3．掌握在室内环境下场强的正确测试方法，理解建筑物穿透损耗的概念 4．通过实地测量，分析建筑物穿透损耗随频率的变化关系 5．研究建筑物穿透损耗与建筑材料的关系。 二、实验原理 无线通信系统有发射机、发射天线、无线信道、接收机、接收天线所组成。对于接收者，只有处在发射信号的覆盖区域内，才能保证接收机正常接收信号，此时，电波场强大于等于接收机的灵敏度。因此，基站的覆盖区的大小，是无限工程师所关心的。决定覆盖区的大小的主要因素有：发射功率、馈线及接头损耗、天线增益、天线架设高度、路径损耗、衰落、接收机高度、人体效应、接收机灵敏度、建筑物的穿透损耗、同波、同频干扰。 无线 信道 发射接收 发射机接收机 2.1大尺度路径损耗 在移动通信系统中，路径损耗是影响通信质量的一个重要因素。 大尺度平均路径损耗：用于测量发射机与接收机之间信号的平均衰落，即定义为有效发射功率和平均接收功率之间的（dB）差值，根据理论和测试的传播模型，无论室内还是室外信道，平均接收信号功率随距离对数衰减，这种模型已被广泛使用。对于任意的传播距离，大尺度平均路径损耗表示为：
()[]()10l g (/) o o PL d dB PL d n d d =+ （n 依赖于具体的传输环境） 即平均接收功率为： 0000()[][]()10lg(/)()[]10lg(/)r t r P d dBm P dBm PL d n d d P d dBm n d d =--=- 其中，n 为路径损耗指数，表明路径损耗随距离增长的速度；d0为近地参考距离；d 为 发射机与接收机（T-R ）之间的距离。公式中的横岗表示给定值d 的所有可能路径损耗的综合平均。坐标为对数—对数时，平均路径损耗或平均接收功率可表示为斜率10ndB/10倍程的直线。n 值依赖于特定的传播环境。例如在自由空间，n 为2，当有阻挡物时，n 比2大。 决定路径损耗大小的首要因素是距离，此外，它还与接收点的电波传播条件密切相关。为此，我们引进路径损耗中值的概念。中值是使实测数据中一半大于它而另一半小于它的一个数值（对于正态分布中值就是均值）。人们根据不同的地形地貌条件，归纳总结出各种电波传输模型。下边介绍几种常用的描述大尺度衰落的模型。 2.2 常用的电波传播模型 2.2.1自由空间模型 自由空间模型假定发射天线和接收台都处在自由空间。我们所说的自由空间一是指真空，二是指发射天线与接收台之间不存在任何可能影响电波传播的物体，电波是以直射线的方式到达移动台的。 自由空间模型计算路径损耗的公式是： ()10lg /32.420lg 20lg p t r L P P d f ==++ 其中p L 是以B d 为单位的路径损耗，d 是以公里为单位的移动台和基站之间的距离，f 是以MHz 为单位的移动工作频点或工作频段的频率。 空气的特性近似为真空，因此当发射天线和接收天线距离地面都比较高时，可以近似使用自由空间模型来估计路径损耗。 2.2.2布灵顿模型 布灵顿模型假设发射天线和移动台之间是理想平面大地，并且两者之间的距离d 远大于发射天线的高度ht 或移动台的高度hr 。 布灵顿模型的出发角度是接收信号来自于电波的直射和一次反射，也被叫做“平面大地模型”。 该模型的路径损耗公式为： 12040lg 20lg 20lg p t r L d h h =+-- 单位： d （km ） ht （m ）hr （m ）Lp （dB ）
北邮数据结构实验3哈夫曼编码
数据结构实验报告 实验名称：实验3——哈夫曼编码 学生姓名： 班级： 班内序号： 学号： 日期：2013年11月24日 1．实验要求 利用二叉树结构实现赫夫曼编/解码器。 基本要求： 1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个 字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每 个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的 字符串输出。 4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译 码，并输出译码结果。 5、打印(Print)：以直观的方式打印赫夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼 编码的压缩效果。 2. 程序分析 2.1存储结构： struct HNode { char c;//存字符内容 int weight; int lchild, rchild, parent; }; struct HCode
{ char data; char code[100]; }; //字符及其编码结构 class Huffman { private: HNode* huffTree; //Huffman树 HCode* HCodeTable; //Huffman编码表 public: Huffman(void); void CreateHTree(int a[], int n); //创建huffman树 void CreateCodeTable(char b[], int n); //创建编码表 void Encode(char *s, string *d); //编码 void Decode(char *s, char *d); //解码 void differ(char *,int n); char str2[100];//数组中不同的字符组成的串 int dif;//str2[]的大小 ~Huffman(void); }; 结点结构为如下所示： 三叉树的节点结构： struct HNode//哈夫曼树结点的结构体 { int weight;//结点权值 int parent;//双亲指针 int lchild;//左孩子指针 int rchild;//右孩子指针 char data;//字符 }; 示意图为： int weight int parent int lchild int rchild Char c 编码表节点结构：
光通信技术实验报告
光通信技术实验报告 实验一光通讯系统WDM系统设计 实验目的 1.熟悉Optisystem实验环境，练习使用元件库中的常用元件组建光纤通信系统。 2.使用OptiSystem模拟仿真WDM系统的各项性能参数，并进行分析。 实验原理 光波分复用系统简介 光波分复用是指将两种或多种各自携带有大量信息的不同波长的光载波信号，在发射端经复用器汇合，并将其耦合到同一根光纤中进行传输，在接收端通过解复用器对各种波长的光载波信号进行分离，然后由光接收机做进一步的处理，使原信号复原，这种复用技术不仅适用于单模或多模光纤通信系统，同时也适用于单向或双向传输。 波分复用系统的工作波长可以从0.8μm到1.7μm，由此可见，它可以适用于所有低衰减、低色散窗口，这样可以充分利用现有的光纤通信线路，提高通信能力，满足急剧增长的业务需求。 WDM光通信结构组成 1)滤波器：在WDM系统中进行信道选择，只让特定波长的光通过，并组织其他光波长 通过。可调谐光滤波器能从众多的波长中选出某个波长让其通过。在WDM系统的光接收机中，为了选择所需的波长，一般都需依赖于其前端的可调谐滤波器。要求其有宽的谱宽以传输需要的全部信号谱成分，且带宽要窄以减小信道间隔。 2)复用器/解复用器（MUX/DEMUX）：将多个光波长信号耦合到一路信道中，或使混合 的信号分离成单个波长供光接收机处理。一般，复用/解复用器都可以进行互易，其结构基本是相同的。实际上即是一种波长路由器，使某个波长从指定的输入端口到一个指定的输出端口。 实验软件介绍 OptiSystem是一款创新的光通讯系统模拟软件包，它集设计、测试和优化各种类型宽带光网络物理层的虚拟光连接等功能于一身，从长距离通讯系统到LANS和MANS都使用。一个基于实际光纤通讯系统模型的系统级模拟器，OptiSystem具有强大的模拟环境和真实的
北邮—电磁场实验之校园场强
电磁场实验 校园内无线信号场强特性的研究 学院：信息与通信工程学院 班级： _______________________________ 姓名： _______________________________ 学号： _______________________________ 班内序号：
、实验目的 1、掌握在移动环境下阴影衰落的概念以及正确测试方法； 2、研究校园内不同环境下阴影衰落的分布规律； 3、熟练使用DS1131场强仪实地测试信号场强的方法； 4、学会对大量数据进行统计分析和处理，进而得出实验结论 二、实验原理 1、三种基本电波传播机制 影响电波在空间传播的三种最基本的机制为反射、绕射、散射。当电磁波传 播遇到比其波长大得多的物体时，发生反射。当接收机和发射机之间无线路径被尖利的边缘阻挡时会发生绕射。散射波产生于粗糙表面、小物体或其它不规则物体，比如树叶、街道标志和灯柱等都会引发散射。 2、阴影衰落 在无线信道里，造成慢衰落的最主要原因是建筑物或其它物体对电波的遮挡。 在测量过程中，不同位置遇到的建筑物遮挡情况不同，因此接收功率也不同，这样就会观察到衰落现象，这就叫“阴影效应”或“阴影衰落”。在阴影衰落的情况下收到的信号是各种绕射，反射，散射波的合成。所以，在距基站距离相同的地方，由于阴影效应的不同，它们收到的信号功率有可能相差很大，理论和测试表明，对任意的d值，特定位置的接受功率为随机对数正态分布。 对数正态分布描述了在传播路径上，具有相同T-R距离时，不同的随机阴影 效应。这样利用高斯分布可以方便地分析阴影的随机效应。正态分布，也叫高斯 分布，它的概率密度函数是： (??- ??)2 ???? = 2?? 应用于阴影衰落时，上式中的？表示某一次测量得到的接收功率，？?表示以dB表示的接收功率的均值或中值，（表示接收功率的标准差，单位是dB。阴影 衰落的标准差同地形，建筑物类型，建筑物密度等有关，在市区的150MHz频段其典型值是5dB
红外通信收发系统的设计和实现实验报告
红外通信收发系统的设计和实现实验报告学院：信息与通信工程学院 姓名： 班级： 学号：
红外通信收发系统的设计和实现实验报告 1、课题名称 红外通信收发系统的设计与实现 2、摘要 红外通信系统的设计是光通信系统的一个重要分支，红外数据传输，使用传输介质――红外线。红外线是波长在750nm～1mm之间的电磁波，是人眼看不到的光线。红外数据传输一般采用红外波段内的近红外线，波长在0.75～25um之间。本实protel软件辅助设计，分析并设计了红外通信系统的发射电路与接收电路，实现了红外信号的无线传输功能和音乐信号的收发功能。 3、关键词 红外线、收发系统、音乐芯片 3、设计任务要求； 1、基本要求： （1）设计一个正弦波振荡器，f≥1kHz，Uopp≥3v； （2）所设计的正弦波振荡器的输出信号作为红外光通信收发系统发送端的输入信号，在接收端可收到无明显失真的输入信号； （3）要求接收端LM386增益设计G=200; （4）设计该电路的电源电路（不要求实际搭建），用软件绘制完整的电路原理图（PROTEL）及印制电路板图（PCB） 2、提高要求： 利用音乐芯片产生乐曲，调制LED后发出，接收端接收信号利用喇叭将发送的乐曲无失真的播放出来。 3、探究环节： 探索其它红外光通信收发系统的应用实例，数字调制的解决的方案，给出应用方案。 4、设计思路、总体结构框图；
1、设计思路 系统主要由信号产生电路，红外光发射系统，红外光接收系统三个模块完成基本实验要求，其中信号产生电路分别由信号发生器和音乐芯片代替，电信号经过发生系统转化为红外光信号，经接收系统接受后，光信号转化为电信号，再通过喇叭将其转化为语音信号，实现红外光通信的全过程。 首先主要用信号发生器发出电信号，微弱的电信号经过一个分压式共射电路适当放大，并通过LED红外发送管转化为光信号发送。 信号经接收管接收后，通过运放电路得到较高的输出功率，驱动喇叭发出声音。利用放大器LM386，调节电位器改变其增益，驱动喇叭得到所需功率。再将音乐芯片替代信号发生器重复上述过程即可驱动喇叭发出音乐芯片的声音（此实验为三声门铃声） 2.总体框架图 1、信号的产生 实验中使用了音乐芯片KD-9300或者LX-9300来完成。信号产生也可以使用RC振荡器构成，但信号的幅度不宜过大。 2、红外光发送模块的设计 设计原则主要是考虑红外发送管的工作电流，电流过小，传输距离短，电流过大容易毁坏发光管。（要注意芯片的接法以及发送电路的连接。） 3、红外光接收模块的设计 1）高通滤波器：红外接收的二极管都是光敏二极管，这样普通光对其都成一定程度的影响，为了获得更好的效果，还要在信号输出端加入高通滤波器，消除恒定的外接低频信号的干扰，这样接收效果和灵敏度将显著提高。 2）功率放大器：利用音频功率专用放大器LM386，可以得到50~200的增益，确保驱动喇叭。 所以设计框图如下 光通信收发系统原理图
北邮场强仪实验报告
北邮场强仪实验报告 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
电磁 场与电磁波实验报告 班级 姓名： 学号： 姓名： 学号： 时间：2015年5月3日 校园内无线信号场强特性的研究 一、实验目的 1.掌握在移动环境下阴影衰落的概念以及正确测试方法； 2.研究校园内各种不同环境下阴影衰落的分布规律； 3.掌握在室内环境下场强的正确测试方法，理解建筑物穿透损耗的概念； 4.通过实地测量，分析建筑物穿透损耗随频率的变化关系； 5.研究建筑物穿透损耗与建筑材料的关系。 二、实验内容 无线通信系统是由发射机，发射天线，无线信道，接收机，接收天线所组成。对于接收者，只有处在发射信号的覆盖区内，才能保证接收机正常接收信号，此时，电波场强大于等于接收机的灵敏度。因此，基站的覆盖区的大小，是无线工程师所关心的。决定覆盖区的大小的主要因素有：发射功率，馈线及接头损耗，天线增益，天线架设高度，路径损耗，衰落，接收机高度，人体效应，接收机灵敏度，建筑物的穿透损耗，同播，同频干扰。 (1) 大尺度路径损耗 在移动通信系统中，路径损耗是影响通信质量的一个重要因素。大尺度路径损耗：用于测量发射机与接收机之间信号的平均衰落，即定义为有效发射功率和平均接收功率之间的(dB)差值，根据理论和测试的传播模型，无论室内或室外信道，平均接收信号功率随距离对数衰减，这种模型已被广泛地采 用。对任意的传播距离，大尺度平均路径损耗表示式为： PL(d )[dB] PL(d )10n lg(d / d ) (5-1) 即平均接收功率为：
P (d )dBm PdBm PL(d )10n log(d / d ) P (d )dBm10n log(d / d ) （5-2） 其中，n 为路径损耗指数，表明路径损耗随距离增长的速度；d 0为近地参考距离；d 为发射机与接收机(T-R)之间的距离。公式(5-1)和(5-2)中的横杠表示给定值 d的所有可能路径损耗的综合平均。坐标为对数-对数时，平均路径损耗或平均接收功率可表示为斜率 10ndB/10 倍程的直线。n 值取决于特定的传播环境。例如在自由空间，n 为 2，当有阻挡物时，n 比 2 大。决定路径损耗大小的首要因素是距离，此外，它还与接收点的电波传播条件密切相关。为此，我们引进路径损耗中值的概念。中值是使实测数据中一半大于它而另一半小于它的一个数值(对于正态分布中值就是均值)。人们根据不同的地形地貌条件，归纳总结出各种电波传播模型。常见的电波传播模型有： 1) 自由空间模型 自由空间模型假定发射天线和接收台都处在自由空间。自由空间一是指真空，二是指发射天线与接收台之间不存在任何可能影响电波传播的物体，电波是以直射线的方式到达移动台的。自由空间模型计算路径损耗的公式是： Lp 20Lgd 20Lgf （5-3） 其中 Lp 是以 dB 为单位的路径损耗，d 是以公里为单位的移动台与基站之间的距离，f 是以 MHz 为单位的移动工作频点或工作频段的频率。 空气的特性可近似为真空，因此当发射天线与移动台距离地面都较高时，可以近似使用自由空间模型来估计路径损耗。 2) 布灵顿模型 布灵顿模型假设发射天线和移动台之间的地面时理想平面大地，并且两者之间的距离 d 远大于发射天线的高度 ht 或移动台的高度 hr，此时的路径损耗计算公式为：Lp 120 40Lgd 20Lgt 20Lghr （5-4） 其中距离 d 的单位是公里，天线高度 ht 及 hr 的单位是米，路径损耗 Lp 的单位是dB。系统设计时一般把接收机高度按典型值 hr= 处理，这时的路径损耗计算公式为：Lp 40Lgd 20Lght （5-5） 按自由空间模型计算时，距离增加一倍时对应的路劲损耗增加 6dB；按布灵顿模型计算时，距离增加一倍时对应的路径损耗要增加 12dB。 3) EgLi 模型 前述的自由空间模型及布灵顿模型都是基于理论分析得出的计算公式。EgLi模型则是从大量实测结果中归纳出来的中值预测公式，属于经验模型，其计算式为：Lp 88 40Lgd 20Lght 20Lghr 20Lgf G （5-6） 其中路径损耗 Lp 的单位是 dB，距离 d 的单位是公里，天线高度 ht 及 hr 的单位是米，工作频率 f 的单位是 MHz，地形修正因子 G 的单位是 dB。G 反应了地形因素对路径损耗的影响。 EgLi 模型认为路径损耗同接收点的地形起伏程度h 有关，地形起伏越大，则路径损耗也越大。当h 用来测量时，可按下式近似的估计地形的影响： 若将移动台的典型高度值 hr= 代入 EgLi 模型，则有： Lp 40Lgd 20Lght 20Lgf G （5-8） 4) Hata- Okumu ra 模 型 H ata- Okumu
北邮 大数据结构 哈夫曼树报告材料
数据结构 实 验 报 告 实验名称：哈夫曼树
学生：袁普 班级：2013211125班班序号：14号 学号：2013210681 日期：2014年12月
1.实验目的和容 利用二叉树结构实现哈夫曼编/解码器。 基本要求： 1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字 符的频度， 并建立哈夫曼树 2、建立编码表(CreateTable)：利用已经建好的哈夫曼树进行编码，并将每 个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的 字符串输 出。 4、译码(Decoding)：利用已经建好的哈夫曼树对编码后的字符串进行译码， 并输出 译码结果。 5、打印(Print)：以直观的方式打印哈夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编 码的压 缩效果。 7、可采用二进制编码方式（选作）
测试数据： I love data Structure, I love Computer。I will try my best to study data Structure. 提示： 1、用户界面可以设计为“菜单”方式：能够进行交互。 2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的字符一 律不用编码 2. 程序分析 2.1 存储结构 用struct结构类型来实现存储 树的结点类型 struct HNode { int weight; //权值 int parent; //父节点 int lchild; //左孩子 int rchild; //右孩子 }; struct HCode //实现编码的结构类型 { char data; //被编码的字符
北邮数据结构实验四-链表排序
数据结构实验报告 实验名称：实验四——链表的排序 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 [内容要求] 使用链表实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、冒泡排序 3、快速排序 4、简单选择排序 5、其他 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其 中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒 （选作） 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度 编写测试main()函数测试线性表的正确性 代码要求 1、必须要有异常处理，比如删除空链表时需要抛出异常； 2、保持良好的编程的风格： 代码段与段之间要有空行和缩近 标识符名称应该与其代表的意义一致 函数名之前应该添加注释说明该函数的功能 关键代码应说明其功能 3、递归程序注意调用的过程，防止栈溢出
2. 程序分析 2.1 存储结构 [内容要求] 存储结构：双链表 2.2 关键算法分析 [内容要求] 定义类： template
光纤通信实验报告
光纤通信实验报告 班级：14050Z01 姓名：李傲 学号：1405024239
实验一光发射机的设计 一般光发送机由以下三个部分组成： 1)光源（Optical Source）：一般为LED和LD。 2)脉冲驱动电路（Electrical Pulse Generator）：提供数字量或模拟量的电信号。 3)光调制器（Optical Modulator）：将电信号（数字或模拟量）“加载”到光波上。以 光源和调制器的关系来看，分为光源的内调制（图1.1）和光源的外调制（图1.2）。 采用外调制器，让调制信息加到光源的直流输出上，可获得更好的调制特性、更好的调制速率。目前常采用的外调制方法为晶体的电光、声光及磁光效应。图1.2的结构中，光源为频率193.1Thz 的激光二极管，同时我们使用一个Pseudo-Random Bit Sequence Generator模拟所需的数字信号序列，经过一个NRZ脉冲发生器（None-Return-to-Zero Generator）转换为所需要的电脉冲信号，该信号通过一个Mach-Zehnder调制器，通过电光效应加载到光波上，成为最后入纤所需的载有“信息”的光信号。 图1.1内调制光发射机图1.2外调制光发射机 对于直接强度调制状态下的单纵模激光器，其载流子浓度的变化是随注入电流的变化而变化。这样使有源区的折射率指数发生变化，从而导致激光器谐振腔的光通路长度相应变化，结果致使振荡波长随时间偏移，导致所谓的啁啾现象。啁啾是高速光通讯系统中一个十分重要的物理量，因为它对整个系统的传输距离和传输质量都有关键的影响。 内容：铌酸锂（LiNbO3）型Mach-Zehnder调制器中的啁啾（Chirp）分析 1设计目的 对铌酸锂Mach-Zehnder调制器中的外加电压和调制器输出信号啁啾量的关系进行模拟和分析，从而决定具体应用中MZ调制器的外置偏压的分布和大小。 2设计布局图 外调制器由于激光光源处于窄带稳频模式，可以降低或者消除系统的啁啾量。典型的外调制器是由铌酸锂（LiNO3）晶体构成。本设计中，通过对该晶体外加电压的分析调整而最终减少该光发送机中的啁啾量，其模型的设计布局图如图1.3所示。
北邮电磁场与电磁波实验报告
信息与通信工程学院 电磁场与电磁波实验报告 题目：校园信号场强特性的研究 姓名班级学号序号薛钦予2011210496 201121049621
一、实验目的 1.掌握在移动环境下阴影衰落的概念以及正确的测试方法； 2.研究校园内各种不同环境下阴影衰落的分布规律； 3.掌握在室内环境下场强的正确测量方法，理解建筑物穿透损耗的概念； 4.通过实地测量，分析建筑物穿透损耗随频率的变化关系； 5.研究建筑物穿透损耗与建筑材料的关系。 二、实验原理 1、电磁波的传播方式 无线通信系统是由发射机、发射天线、无线信道、接收机、接收天线所组成。对于接受者，只有处在发射信号的覆盖区内，才能保证接收机正常接受信号，此时，电波场强大于等于接收机的灵敏度。因此基站的覆盖区的大小，是无线工程师所关心的。决定覆盖区的大小的主要因素有：发射功率，馈线及接头损耗，天线增益，天线架设高度，路径损耗，衰落，接收机高度，人体效应，接收机灵敏度，建筑物的穿透损耗，同播，同频干扰等。 电磁场在空间中的传输方式主要有反射﹑绕射﹑散射三种模式。当电磁波传播遇到比波长大很多的物体时，发生反射。当接收机和发射机之间无线路径被尖锐物体阻挡时发生绕射。当电波传播空间中存在物理尺寸小于电波波长的物体﹑且这些物体的分布较密集时，产生散射。散射波产生于粗糙表面，如小物体或其它不规则物体﹑树叶﹑街道﹑标志﹑灯柱。 2、尺度路径损耗 在移动通信系统中，路径损耗是影响通信质量的一个重要因素。大尺度平均路径损耗：用于测量发射机与接收机之间信号的平均衰落，即定义为有效发射功率和平均接受功率之间的（dB）差值，根据理论和测试的传播模型，无论室内或室外信道，平均接受信号功率随距离对数衰减，这种模型已被广泛的使用。对任意的传播距离，大尺度平均路径损耗表示为： ()[]()() =+（式1） 010log/0 PL d dB PL d n d d 即平均接收功率为： ()[][]()()()[]() =--=- Pr010log/0Pr010log/0 d dBm Pt dBm PL d n d d d dBm n d d （式2）其中，定义n为路径损耗指数，表明路径损耗随距离增长的速度，d0为近地参考距离，d为发射机与接收机之间的距离。公式中的横杠表示给定值d的所有可能路径损耗的综合平均。坐标为对数－对数时，平均路径损耗或平均接收功率可以表示为斜率10ndB /10 倍程的直线。n依赖于特定的传播环境，例如在自由空间，n为2；当有阻挡物时，n比2大。
北邮信通院数据结构实验报告三哈夫曼编码器
北京邮电大学电信工程学院 数据结构实验报告 实验名称：实验三树 ----- 哈夫曼编/解码器 学生姓名： 班级： 班内序号： 学号： 日期：2014年12月11日 1. 实验要求 利用二叉树结构实现赫夫曼编/解码器。 基本要求： 1、初始化(Init):能够对输入的任意长度的字符串s进行统计，统计每个 字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable)利用已经建好的赫夫曼树进行编码，并将每 个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的 字符串输出。 4、译码(Decoding)：禾U用已经建好的赫夫曼树对编码后的字符串进行译 码，并输出译码结果。 5、打印(Print):以直观的方式打印赫夫曼树(选作) 6计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。 测试数据： I love data Structure, I love Computer。I will try my best to study data Structure. 提示： 1、用户界面可以设计为“菜单”方式：能够进行交互。 2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的字符 一律不用编码。
2. 程序分析 2.1存储结构 Huffman 树给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，其中带权路径 长度最小的二叉树称为Huffman 树，也叫做最优二叉树 哈夫虽树示意图 root 孩子双亲表示法 _____________________ JL________________ weight Ichild rchild pare nt
北邮信通院数据结构实验报告三哈夫曼编码器
数据结构实验报告 实验名称：实验三树——哈夫曼编/解码器 学生姓名： 班级： 班内序号： 学号： 日期：2014年12月11日 1．实验要求 利用二叉树结构实现赫夫曼编/解码器。 基本要求： 1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个 字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每 个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的 字符串输出。 4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译 码，并输出译码结果。 5、打印(Print)：以直观的方式打印赫夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼 编码的压缩效果。 测试数据： I love data Structure, I love Computer。I will try my best to study data Structure. 提示： 1、用户界面可以设计为“菜单”方式：能够进行交互。 2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的 字符一律不用编码。
2. 程序分析 2.1 存储结构 Huffman树 给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，其中带权路径长度最小的二叉树称为Huffman树，也叫做最优二叉树。 weight lchild rchild parent
2-1-1-1 5-1-1-1 6-1-1-1 7-1-1-1 9-1-1-1 weight lchild rchild parent 2-1-15 5-1-15 6-1-16 7-1-16 9-1-17 7017
北邮光纤实验报告
北京邮电大学 光纤通信实验 实验报告实验名称：脉冲展宽法测量多模光纤带宽学院：信息与通信工程学院 班级： 姓名： 学号： 老师：
本实验采用脉冲展宽法进行多模光纤带宽的测量。多模光纤脉冲展宽测试仪原理如下： 如图所示为多模光纤时域法带宽测试原理框图。从光发模块输出窄脉冲信号，首先使用跳线（短光纤）连接激光器和光检测器，可以测出注入窄脉冲的宽度1τ? ；然后将待测光纤替换跳线接入，可以测出经待测光纤后的脉冲宽度2τ?。经过理论推导可以得到求解带宽公式： )B GHz 多模光纤脉冲展宽测试仪如下图所示。前面板接口分上下两层。上层用于测试，下层为。 每个波长分别由窄脉冲发生器输出极窄光脉冲经被测光纤回到测试仪内进行变换后送出电信号，通过高速示波器即可显示。 图 1 多模光纤脉冲展宽测试仪
2.1 窗口下光纤带宽 （1） 打开测试仪电源开关（位于背面），前面板上的电源指示灯亮； （2） 将示波器输入端与本仪器的“”输出端用信号线接好； （3） 用一根光纤跳线将的 “”和“”连接起来，如下 图所示： （4） 进行示波器操作： A. 按键调出波形； B. 点击键，并通过右下方旋钮调整脉冲至适当宽度(一般设置为)； C. 点击t ?、V ?键，显示屏右方会出现V ?、V ?选框，先通过右侧对应按键将V ?设 为，分别调节和测出脉冲高度并找出脉冲半高值；再将V ?设为，分别调节 使其与脉冲半高值相交。则有即为脉冲半高全宽1τ。 D. 换下该光纤跳线，接入待测光纤用同样方法测出2τ（此时宽度最好设为，观察的更 为明显）。 如下图所示：
（5）计算工作： 根据以下公式得到脉冲响应宽度： 根据以下公式得到待检测光纤带宽B： 2.2窗口下光纤带宽 与窗口下测试不同的是，应选择区域内的“”，“”，“”口进行正确的连接。除此之外，其他都与下待测光纤的带宽测试步骤相同。 三、实验注意事项 1、打开电源后，的激光器都开始工作，不要用眼睛直视前面板的光出接口，以避免造成对眼睛的伤害； 2、接入光纤跳线和待测光纤前，应用酒精擦拭光纤端面，保持清洁； 3、测试完毕后，用防尘帽将仪器和光纤跳线的头盖上，关闭电源； 4、由于的发送功率较高，在未加衰减器的情况下，易出现饱和现象，可适当调整光纤活接头的插入深度进行测试。 5、这种方法的测量精度与整个系统的响应速度有关，除要求光电转换及检测仪器有足够快的响应外，还要求信号脉冲足够窄。一般要求输出脉冲的宽度至少是输入脉冲宽度的1.4倍，才能满足工程所需的精度。
数据结构实验报告模板
2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList
[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template