综合实验:1.问题描述利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。
这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。
对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。
试为这样的信息收发站编写一个哈夫曼码的编/译码系统。
2.基本要求一个完整的系统应具有以下功能:(1)I:初始化(Initialization)。
从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
(2)E:编码(Encoding)。
利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
(3)D:译码(Decoding)。
利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件Textfile中。
(4)P:印代码文件(Print)。
将文件CodeFile以紧凑格式显示在终端上,每行50个代码。
同时将此字符方式的编码文件写入文件CodePrin中。
(5)T:印哈夫曼树(Treeprinting)。
将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符方式的哈夫曼树写入文件TreePrint中。
3.测试数据用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THISPROGRAMEISMYFAVORITE”。
字符ABCDEFGHIJKLM频度1866413223210321154757153220字符NOPQRSTUVWXYZ频度5763151485180238181161
2015/1/22 5:01:49 140KB C++ 哈夫曼树 文件压缩解压
1
介绍一个简单的程序,用于计算无法直接加载到内存(1GB)的大文件(100GB)中最常出现的url的topn。
用法生成测试数据makedata使用1GB网址进行测试maketest使用100GB网址运行makerun算法根据hash(url)将输入文件拆分为1009个小文件。
加载每个小文件,通过dict计算url的出现次数,然后通过堆获取topn出现次数。
合并步骤2中所有出现的topn事件,并获得最终的topn并进行打印。
复杂度分析N是网址数。
NS是分割文件的数量,等于1009。
K是我们想要的结果URL的数量,等于100。
BS是缓冲区大小的大小,可能是4096或8192,请参见步骤1从输入文件读取或写入拆分文件的时间均为N/BS*T(diskio),哈希计算的时间为N*T(hash),因而时间复杂度为O(max(2*N
2022/9/25 16:57:51 14.13MB C
1
解码测试GPS的差分数据,测试数据的精确性
2020/4/16 11:08:46 1.38MB RTCMV3.0 RTCMV2.x CMR
1
交互式SQL的使用环境:WINDOWS,MicrosoftSQLServer实验要求:1,创建Student数据库,包括Students,Courses,SC表,表结构如下:Students(SNO,SNAME,SEX,BDATE,HEIGHT,DEPARTMENT)Courses(CNO,CNAME,LHOUR,CREDIT,SEMESTER)SC(SNO,CNO,GRADE)(注:下划线表示主键,斜体表示外键),并插入一定数据。
2.完成如下的查询要求及更新的要求。
(1)查询身高大于1.80m的男生的学号和姓名;
(2)查询计算机系秋季所开课程的课程号和学分数;
(3)查询选修计算机系秋季所开课程的男生的姓名、课程号、学分数、成绩;
(4)查询至少选修一门电机系课程的女生的姓名(假设电机系课程的课程号以EE开头);
(5)查询每位学生已选修课程的门数和总平均成绩;
(6)查询每门课程选课的学生人数,最高成绩,最低成绩和平均成绩;
(7)查询所有课程的成绩都在80分以上的学生的姓名、学号、且按学号升序排列;
(8)查询缺成绩的学生的姓名,缺成绩的课程号及其学分数;
(9)查询有一门以上(含一门)三个学分以上课程的成绩低于70分的学生的姓名;
(10)查询1984年~1986年出生的学生的姓名,总平均成绩及已修学分数。
(11)在STUDENT和SC关系中,删去SNO以’01’开关的所有记录。
(12)在STUDENT关系中增加以下记录:(13)将课程CS-221的学分数增为3,讲课时数增为603.补充题:(1)统计各系的男生和女生的人数。
(2)列出学习过‘编译原理’,‘数据库’或‘体系结构’课程,且这些课程的成绩之一在90分以上的学生的名字。
(3)列出未修选‘电子技术’课程,但选修了‘数字电路’或‘数字逻辑’课程的学生数。
(4)按课程排序列出所有学生的成绩,尚无学生选修的课程,也需要列出,相关的学生成绩用NULL表示。
(5)列出平均成绩最高的学生名字和成绩。
(SELECT句中不得使用TOPn子句)4.选做题:对每门课增加“先修课程”的属性,用来表示某一门课程的先修课程,每门课程应可记录多于一门的先修课程。
要求:1)修改表结构的定义,应尽量避免数据冗余,建立必要的主键,外键。
2)设计并插入必要的测试数据,完成以下查询:列出有资格选修数据库课程的所有学生。
(该学生已经选修过数据库课程的所有先修课,并达到合格成绩。
)注意:须设计每个查询的测试数据,并在查询之前用INSERT语句插入表中。
提交作业方式:1) 建立Student数据库的SQL脚本,插入所有数据项的SQL脚本(包括所有的测试数据)。
2) 完成查询要求的SQL语句脚本。
3) 选做题:须提交修改数据库表定义的SQL脚本,插入测试数据的SQL脚本以及用于查询的SQL语句。
1
1.问题描述设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。
要求算法的时间复杂性为Θ(n)。
2.具体要求输入的第一行是一个正整数m,表示测试例个数。
接下来几行是m个测试例的数据,每个测试例的数据由三行组成,其中其中,第一行输入一个正整数n,表示元素的个数;
第二行输入n个整数,整数之间用一个空格隔开。
第三行输入一个正整数k,表示求该组测试例中的前k个最小元素。
(设给出的每个整数序列中的元素是独一的。
)输出:对于每个测试例输出一行,由k个整数组成,表示输入的n个整数中前k个最小元素。
整数之间用一个空格隔开。
两个测试例的输出数据之间用一个空行隔开。
3.测试数据输入:21956342271695463781127326193168423725182683328175157493511253714321352126232545162223713输出:3712161922263123567811121314161722
2018/11/5 1:23:20 2KB 求数列中的第1~k小元素
1
问题描述:利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。
但是,这要求在发送端通过一个编码系统对待传数据预先编码;
在接收端将传来的数据进行译码(复原)。
对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼码的编译码系统。
基本要求:一个完整的系统应具有以下功能:(l)I:初始化(Initialization)。
从终端读入字符集大小n,及n个字符和m个权值,建立哈夫曼树,并将它存于文件hfmtree中。
(2)C:编码(Coding)。
利用已建好的哈夫曼树(如不在内存,则从文件hfmtree中读入),对文件tobetrans中的正文进行编码,然后将结果存入文件codefile中。
(3)D:编码(Decoding)。
利用已建好的哈夫曼树将文件codefile中的代码进行译码,结果存入文件textfile中。
(4)P:印代码文件(Print)。
将文件codefile以紧凑格式显示在终端上,每行50个代码。
同时将此字符方式的编码文件写入文件codeprint中。
(5)T:印哈夫曼树(Treeprinting)。
将已在内存中的哈夫曼树以直观的方式(树或凹入表方式)显示在终端上,同时将此字符方式的哈夫曼树写入文件treeprint中。
实现提示根据题目要求把程序划成5个模块,设计成菜单方式,每次执行一个模块后返回菜单。
除了初始化(I)过程外,在每次执行时都经过一次读取磁盘文件数据。
这是为了如果在程序执行后一直没有进行初始化(I)过程,为了能使后面的操作顺利进行,可以通过读取旧的数据来进行工作。
比如:如果程序的工作需要的字符集和权值数据是固定的,只要在安装程序时进行一次初始(I)化操作就可以了。
再在次运行程序时,不管进行那项操作都可以把需要的数据读入到内存。
算法分析本程序主要用到了三个算法。
(1)哈夫曼编码在初始化(I)的过程中间,要用输入的字符和权值建立哈夫曼树并求得哈夫曼编码。
先将输入的字符和权值存放到一个结构体数组中,建立哈夫曼树,将计算所的哈夫曼编码存储到另一个结构体数组中。
(2)串的匹配在编码(D)的过程中间,要对已经编码过的代码译码,可利用循环,将代码中的与哈夫曼编码的长度相同的串与这个哈夫曼编码比较,如果相等就回显并存入文件。
(3)二叉树的遍历在印哈夫曼树(T)的中,因为哈夫曼树也是二叉树,所以就要利用二叉树的先序遍历将哈夫曼树输出。
[测试数据]根据实验要求,在tobetrans.dat中输入"THISPROGRAMISMYFAVORITE",字符集和其频度如下:字符 __ A B C D E F G H I J K L M频度 186 64 23 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 频度 20 56 19 2 50 51 55 30 10 11 2 21 2
2021/11/10 18:15:21 4KB 课程设计 c/c++ 哈夫曼树 编码
1
赛题引见:本赛题为新能源汽车充电桩的故障检测问题,赛题提供85500条训练数据(标签:0代表充电桩正常,1代表充电桩有故障),参赛者需对36644条测试数据进行预测。
评价标准:本赛题采用f1-Score评分
2017/7/17 21:57:02 2.46MB 数据 充电 充电桩故障
1
TSP的规范测试数据dsj1000
2016/2/16 1:28:35 9KB TSP 测试
1
SVM分类程序,matlab实现,没有运用工具箱,能够了解SVM分类的步骤,有测试数据
2021/5/19 13:14:52 3KB SVM,matlab
1
titanic数据,包括tran.csv,test.csv,gender_submission.csv,train是编码为1-891共891名乘客的训练数据,test和gender_submission分别为测试数据和需求提交结果的格式以及正确答案。
2016/1/17 19:47:45 34KB python titanic
1
共 425 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡