草庐IT

CS144实验室

全部标签

数据结构 实验17:Huffman树和Huffman编码——学习理解哈夫曼树

目录前言实验要求算法描述个人想法代码实现和思路、知识点讲解知识点讲解文件传输Huffman树的存储Huffman的构造 Huffman编码编码和译码代码实现文件写入和输出Huffman树初始化构造Huffman树求带权路径长度Huffman编码Huffman译码结束代码测试测试结果前言实验要求利用Huffman编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。试为这样的信息收发站编写一个Huffman的编/译码系统。给定一组权值{7,9,5,6,10,1,13,15,4,8},构造一棵赫夫曼树,并计算带权路径长度WPL。算法描述1.初始化:从键盘读入n个字符,以及它们的权值,

计算机网络期末复习简答题、综合题、实验题答案整理汇总详细(持续更新中)

文章目录简答题一、第一章:计算机网络概述1.TCP/IP与OSI相结合的五层体系结构将计算机网络划分成哪几个层次?各层的主要功能是什么二、第二章:物理层1.交换机、路由器、网卡、网桥、集线器、中继器分别工作在哪一层2.简述交换机、集线器和路由器的区别,交换机和集线器的联系。三、数据链路层1.以太网交换机、虚拟局域网VLAN的优点2.简述CSMA/CD协议3.简述CSMA/CA协议;为什么WIFI使用它;它是如何工作的;并比较它和CSMA/CD4.简述ICMP、ARP、IP协议,并说明它们和MAC地址之间的关系。四、网络层1.简述内部网关协议RIP2.简述外部网关协议BGP3.简述RIP,OSP

山东理工sdut PTA实验九答案1~15

7-1sdut-C语言实验-字符编码请将一串长度最长为5的纯字母文本译成一个密码,密码规律如下:用原来的字母后面的第4个字母代替原来的字母。如C用G代替(如果该字母没后面没有第4个字母可代替,则需从26字母表中的首字母开始代替,比如:W用A代替,Z用D代替),最后得到的文本即为密码。输入格式:输入一串文本,长度固定为5。输出格式:输出对应的密码。格式为:passwordis密码输入样例:China输出样例:在这里给出相应的输出。例如:passwordisGlmre intmain(){  inti,len;  charch[50];  gets(ch);  len=strlen(ch);  f

ARM串口通信编程实验

完成:从终端输入选项,完成点灯关灯,打开风扇关闭风扇等操作#include"gpio.h"intmain(){ chara; //charbuf[128]; uart4_config(); gpio_config();while(1){//接收一个字符数据 a=getchar(); //发送接收的字符 putchar(a); switch(a) { case'1': { light1_on(); }break; case'2': { light2_on(); }break; case'3': { light3_on(); }break;

单元测试二(实验)-云计算2023.12-云南农业大学

1、实践系列课《深入浅出Docker应用》https://developeraliyun.com/adc/scenarioSeries/713c370e605e4f1fa7be903b80a53556?spm=a2c6h.27088027.devcloud-scenarioSeriesList.13.5bb75b8aZHOM2w容器镜像的制作实验要求创建Dockerfile文件:FROMubuntu:latestWORKDIRdataRUNecho容器中生成的文件接上自己姓名文字>test自己姓名全拼.txtADDinfo.txtinfo.txtADDinfo.tar.gz.WORKDIRdi

数据挖掘实验:使用 Hadoop 实现 WordCount 应用

一、实验内容使用Hadoop实现WordCount应用。WordCount是一个最简单的分布式应用实例,主要功能是统计输入目录中所有单词出现的总次数,如文本文件中有如下内容:Helloworld则统计结果应为:Hello1world1WordCount可以使用多种方式实现,本次实验内容选择使用Hadoop实现WordCount程序,并完成对应实验报告。二、平台及版本Windows10JDK1.8.0_192Hadoop2.7.3三、实验原理3.1安装Java1.8,并配置环境变量路径:C:\ProgramFiles\Java\jdk1.8.0_192环境变量:HAVA_HOME,值:C:\Pr

基于 Matlab 的信号和系统实验指导书及实验报告

目录一、实验指导书二、实验报告(仅部分)1.连续时间信号在Matlab中的表示2.连续时间信号在Matlab中的运算3.连续时间LTI系统的时域分析4.傅里叶变换(FT)及其性质5.连续时间LTI系统的频率特性及频域分析目录一、实验指导书链接:https://pan.baidu.com/s/1Wj2yZeIjMNxeWUl4VwIz8A 提取码:jf6k二、实验报告(仅部分)说明:本报告数据及内容均来自网络整理,有错误可留言或自行修改,侵权删。1.连续时间信号在Matlab中的表示一、 实验原理1、信号的定义和分类2、连续信号的表示方法有两种:符号推理法和数值法。从严格意义上讲,Matlab数

CSAPP实验buflab(bufbomb)

计算机操作系统buflab实验实验介绍实验准备实验数据目标程序bufbomb说明工具程序hex2raw说明工具程序makecookie说明测试攻击字符串实验内容Level0:smokeLevel1:fizzLevel2:bangLevel3:rumbleLevel4:boomLevel5:kaboom实验介绍本实验的目的在于加深对IA-32过程调用规则和栈结构的具体理解。实验的主要内容是对一个可执行程序“bufbomb”实施一系列缓冲区溢出攻击(bufferoverflowattacks),也就是设法通过造成缓冲区溢出来改变该程序的运行内存映像(例如将专门设计的字节序列插入到栈中特定内存位置)

【数据结构实验】图(一)Warshall算法(求解有向图的可达矩阵)

文章目录1.引言2.Warshall算法原理2.0图的基础知识a.类型b.表示2.1初始化可及矩阵2.2迭代更新可及矩阵3.实验内容3.1实验题目(一)输入要求(二)输出要求3.2算法实现4.实验结果1.引言  Warshall算法是一种用于求解有向图的可达矩阵的经典算法,算法通过迭代更新图的可达矩阵,从而找到图中任意两个顶点之间的可达关系。本文将介绍Warshall算法的实现细节,并通过一个具体的例子进行演示。2.Warshall算法原理2.0图的基础知识a.类型  图(Graph)是由节点(Vertex)和节点之间的边(Edge)组成的一种数据结构。图可以用来表示不同对象之间的关系或连接方

ouc 网络安全实验 格式化字符串漏洞

文章目录要求lab1lab2lab3lab4结语因为当时自己做实验的时候出现了很多疑问不会解决,在网上看到了一位大佬王森ouc的专栏文章解决了很多问题,也学到了很多知识和解决问题的方法,现在把我的实验解决方法也发上来,希望有不会的同学可以通过博文理解实验内容,同时能够熟练掌握这些知识。感谢这位大佬和课堂中帮助过我的同学老师。注意:博文仅供学习参考使用,请勿直接复制粘贴,因个人复制粘贴造成的后果博主一概不负责任。要求•通过Objdump或IDA逆向找到漏洞•通过GDB调试,构造完整payload•通过pwntools触发漏洞,实现实验目标lab1首先查看IDA中的反汇编代码。代码大致意思为通过r