文本处理是现代化计算机应用的重要领域。
文本由字符组成,字符以某种编码形式存储在计算机中。
每个字符的编码可以是相等长度的,也可以是不等长度的。
我们熟知的ASCII编码是等长编码。
为了提高存储和处理文本的效率,在一些计算机应用场合,如数据通信,常采用不等长的编码,对常用的字符用较少的码位编码,不常出现的字符用较多的码位编码,从而减少文本的存储长度。
哈夫曼编码就是用于此目的的不等长编码方法。
当然,编码的对面就有译码。
本课题中,首先是构造哈夫曼树。
给定一组权值,以此作为叶结点的权值,可以构造多棵扩充二叉树,它们通常具有不同的加权路径长度。
其中具有最小加权路径长度的扩充二叉树,用于构造高效的不等长编码。
哈夫曼给出了构造具有最小加权路径长度的扩充二叉树的算法,称位哈夫曼算法。
用哈夫曼算法构造的扩充二叉树称为哈夫曼编码树或哈夫曼树。
当然,还有编码和译码部分。
本系统的前端开发工具是VisualC++6.0。
具有输入字符集大小及权值大小,构造哈夫曼树,并对用户输入的字符串进行编码以及译码还有退出四种功能。
本程序经过测试后,功能均能实现,运行稳定。
2023/11/3 6:12:14 2.52MB 哈夫曼树,编码,译码,权值
1
该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法,包括先进先出(FIFO)、最佳置换算法(OPT)、最久最近未使用算法(LRU)。
具体实现功能有:1、建立相应的数据结构2、在屏幕上显示页面的状况3、时间的流逝可用下面几种方法模拟:按键盘,每按一次可认为过一个时间单位;4、将一批页的置换情况存入磁盘文件,以后可以读出并重放;5、计算页面的缺页次数、缺页后的页面置换次数6、支持算法:FIFO、LRU、最佳置换算法。
2023/11/3 0:22:39 560KB 页面置换算法
1
利用哈夫曼编码进行住处通讯可以大大提高信道利用率,缩短住处传输时间,降低成本,但是,这要求在发送端通过一个编码系统将传输的数据预先编码,在接收端通过一个译码系统对传来的数据进行译码(复原),对于双向传输信息的信道,每端都一个完整的编码译码系统,试为这样的住处收发站写一个哈夫曼友的编码译码系统.
2023/11/1 22:15:50 8KB 哈夫曼编码 C语言 数据结构实验
1
这是殷人昆老师著名教材《数据结构》第二版的类库的源代码,经过东南大学吴乃陵老师的修改。
这是殷人昆老师著名教材《数据结构》第二版的类库的源代码,经过东南大学吴乃陵老师的修改。
2023/11/1 12:27:04 3.13MB 殷人昆 《数据结构》 源代码
1
数据结构大作业实验报告C语言课程设计---停车场管理
2023/10/31 20:01:06 164KB 停车场 数据结构
1
暨南大学《数据结构》12-18年考研试卷真题
2023/10/31 10:43:46 1.71MB 数据结构
1
数据结构课程设计山东大学版文件索引文件索引B树实现VC++6.0附有报告文档
2023/10/30 18:13:28 1.61MB 文件索引 B树实现 VC++6.0 附有文档
1
这是我自己写给自己用的代码,不是cJson官网上的代码,亲自测试可用的。
本套代码包含json数据结构的解析、构析、删除、查找、增添、新建等功能,测试有效可行,易于各个系统间的移植。
大部分系统间移植只需要之间添加cJson.h和cJson.c文件直接使用API即可,小部分只需要修改cJson.h中的兼容代码宏定义即可。
教程链接https://blog.csdn.net/qq_33784286/article/details/113182257
2023/10/30 2:18:26 7KB c语言 json 解析 易于移植
1
南邮《数据结构-C语言描述》陈慧南主编答案
2023/10/29 23:28:22 1.23MB 数据结构
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡