小项目--文件压缩学习记录【菜鸟学习日记】

最新推荐文章于 2024-06-27 00:54:08 发布
最新推荐文章于 2024-06-27 00:54:08 发布
阅读量160 收藏
点赞数
分类专栏： 小项目 练习题 文章标签： 文件压缩
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lindaxym/article/details/79724324
版权
文件压缩原理

（这个小项目要用到的知识：哈夫曼树、堆）
例如我们有一个这样的文档
这里写图片描述
首先我们要先统计字符出现的次数

  • a-4
  • b-3
  • c-2
  • d-1
    然后用其去构造一颗Huffman Tree
    这里写图片描述
    利用这颗树生成哈夫曼编码
    这里写图片描述
    a ： 0
    b ： 11
    c ： 101
    d ： 100
    这里写图片描述

将原文件转换成对应的哈夫曼编码，可以看出将
原文件10个字符转换成了不到3个字符

这也就是文件压小的基本原理
小宣子xym
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
每天成长一点---WEB前端学习入门笔记
小浩
01-05 4680
每天成长一点WEB前端学习入门笔记 从今天开始，本人就要学习WEB前端了。 经过老师的建议，说到他每天都会记录下来新的知识点，每天都是在围绕着这些问题来度过，很有必要每天抽出半个小时来写一个知识总结，及时对一天工作的一个小结， 也是对自己知识的一个梳理，之前特别喜欢记在本子上，不过长期的不用，就会发现记在本子上很容易就忘，所以后面开始写博客。首先，它并不单单是对自己的一些技术心得 的总结亦
【日记】Java学习日记（第63天）持续无聊更新
snow_chant的博客
08-26 1048
前言 Youtube上EJ Media（up主）的视频我依次学完了HTML、CSS、Javascript、Jquery。觉得他教得挺好的（短小精悍），就继续学他教的JAVA。感觉EJ教的都是些语法什么的。太复杂的没教。以及我也学过一点点python的语法。另外，大一还是大二的时候把Coursera上吴恩达的《机器学习》看了一遍，当时不懂编程所以操作题都是github上抄的，无奈，顺便学了点o...
鸿蒙星河NEXT学习笔记
最新发布
早日成为鹏总
06-27 513
/ 1. 定义接口// 2. 基于接口，定义对象name: '大幂幂',age: 18,weight: 90// 3. 获取对象属性值 对象名.属性名console.log('体重:', ym.weight)@Componentbuild() {Row() {Button('按钮')})@Componentbuild() {Row() {Text('我是头部')@Componentbuild() {Column() {// 将相同的业务逻辑, 封装成一个通用的组件。
前端框架-深度学习链接
smart_dream
10-18 506
学习网站（持续更新中） es6 es6官网 http://www.ecma-international.org/ecma-262/6.0/ es6入门（阮一峰） http://es6.ruanyifeng.com/#README TypeScript中文 https://www.tslang.cn/docs/handb...
尚硅谷全新JavaWeb教程，企业主流javaweb技术栈【学习笔记】二
qq_43668996的博客
03-21 1684
1.创建SAXReader对象2.解析XML获取Document对象：需要传入要解析的XML文件的字节输入流3.获取文档的根标签4.获取标签的子标签//获取所有子标签//获取指定标签名的子标签ListsonElementList = rootElement.elements("标签名");
TensorFlow2.1菜鸟安装日记
DanielZzzsj的博客
06-13 349
TensorFlow-GPU菜鸟安装日记,新手避坑，错版CUDA处理情况简介TensorFlow安装前准备工作安装前特别注意事项CUDA检查与安装CUDNN安装配置环境变量TensorFlow安装查看与检验是否成功安装补充：CUDA版本不正确处理办法来吧，import tensorflow as tf :) 情况简介 本人电脑上预安装的TensorFlow2.1，打算再安装一个TensorFlow-gpu2.2(后面了解到TensorFlow2.1版本后默认同时安装GPU与CPU，可以通过自己定义使用CPU
【狂神说】Docker 学习笔记【基础篇】
weixin_46703850的博客
02-04 6126
学习思想而非学技术，技术日新月异，唯有思想长盛不衰，润泽后生 学习资料： 【狂神说Java】Docker最新超详细版教程通俗易懂_哔哩哔哩_bilibili Docker快速入门总结笔记_huangjhai的博客-CSDN博客 (74条消息) docker 进阶 之容器数据卷 DockerFile Docker网络 — 狂神说_cheng的博客-CSDN博客 官网：https://www.docker.com/ 文档地址： https://docs.docker.com/ （Docker 官网文档超级详.
技术日记-----maven私服搭建
hf_programmer的博客
01-11 451
我只是一个刚入行一年半多一点的菜鸟，第一次写这样的东西，只是最近弄这个私服确实折腾的够呛，怕记性不好忘掉了写一个以后自己看，如果有前辈看到了，希望可以提点指导性的意见，当然如果能够帮到别人就再好不过了. 弄了两天的maven私服，头都大了，只是记录一下操作流程而已，有兴趣的看看没兴趣的路过就行。 第一步：安装本地maven     maven下载地址：http://maven.apach
android安卓源码海量项目合集打包-1
热门推荐
chenhao0568的专栏
06-11 13万+
下载地址 最后更新共计113个分类5177套源码29.2 GB。 卷 新加卷 的文件夹 PATH 列表 卷序列号为 00000200 5E7A:7F30 F:. ├─前台界面 │ ├─3D标签云卡片热门 │ │ Android TagCloudView云标签的灵活运用.rar │ │ Android 实现 标签 拖动 改变位置.rar │ │ android 流式布局和热门标签.zip │ │ ...
深入Python学习：基于菜鸟教程的实战源码解析
03-25
本项目不仅记录了学习Python的过程，同时也提供了丰富的代码实例和配置文件，旨在帮助开发者通过实战演练，掌握Python编程的核心技术和应用技巧。 简洁描述：基于菜鸟教程的Python学习实践记录与源码解析集锦。
python-note 菜鸟学习笔记.zip
02-21
总结来说，"python-note 菜鸟学习笔记"涵盖了Python编程的基础、数据结构、面向对象、异常处理、标准库和实践项目等内容，是初学者系统学习Python的好资源。通过阅读和实践，你可以逐步掌握Python编程技能，并为更...
推荐-SD-WAN技术学习资料合集.zip
01-19
SD-WAN学习资料合集，共10份。 1、Elastic SD-WAN解决方案 2、LinkWAN配置 3、SD-WAN 培训交流 4、SD-WAN从菜鸟到进阶 5、SD-WAN广域网优化技术白皮书 6、SD-WAN技术方案 7、SD-WAN培训材料 8、SD-WAN全球技术与...
菜鸟爱学习，好好学习，天天向上
03-04
在IT行业中，不断学习是每个从业者的基本素养，无论是新手还是老手，都需要保持"菜鸟爱学习，好好学习，天天向上"的心态。在这个快速发展的领域，掌握新的知识和技术至关重要。下面，我们将围绕这个主题，深入探讨...
【练习题】给定两个整数n和k，返回1 ... n中k个数的所有组合
小宣子
07-07 4573
例： For example, If n = 4 and k = 2, a solution is [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 分析题目：例子中，n=4,k=2; 1，2，3，4 两个数一组组合 我们通常的思路就是先选定第一个数，从1开始，然后分别和后面的数组合，1完了，再向后遍...
【练习题】数字和为sum的方法数（动态规划）
小宣子
08-07 1875
1、暴力递归法（会超时，只能通过40%，但方法是对的） 从第0个数开始，每个位置可以有两种选择，要or不要，当走到最后位置，如果和==sum，就符合要求 #include<iostream> #include<vector> using namespace std; int isSum(vector<int> data, int i, int ...
【练习题】打印一个字符串的全部子序列，包括空字符串
小宣子
08-06 1533
题目：打印一个字符串的全部子序列，包括空字符串 首先明确，子序列！=子串 最长公共子串要求在原字符串中是连续的，而子序列只需要保持相对顺序一致，并不要求连续。 例：“abc” 从位置0开始，有两种决策1、要；2、不要 向后走，每个位置同样两种决策，递归 递归结束就是走到了字符串最后 void printAllSub(string str, int i, string res) {...
【练习题】母牛生牛问题
小宣子
08-06 1241
题目：母牛每年生一只母牛，新出生的母牛成长三年后也能每年生一只母牛，假设不会死。求N年后，母牛的数量。 不知如何下手，先列出来看一下 我们从列出来的结果可以得出如图的结论： 今年的就=去年的牛+新生的 只有三年前的才可以生牛，每只生一只，所以新生的牛的数量就==三年前牛的数量...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值