首页 > 其他分享 >第6章亲自尝试压缩数据

第6章亲自尝试压缩数据

时间:2024-02-20 10:49:05浏览次数:25  
标签:尝试 编码 哈夫曼 文件 压缩算法 压缩 数据 亲自

压缩分类:压缩后的数据可以复原的称为可逆压缩,无法复原的称为不可逆压缩
文件是将数据存储在磁盘等存储媒介上的一种形式,其以字节为存储单位,文件就是数据集合的字节
任何情况下:文件的字节序列都是连续存储的
RLE压缩算法:将文件内容用数据X重复次数,从而实现数据压缩,常用于压缩传真图像等。
RLE算法缺点:在实际的文本文件中,同符重复出现的次数较低,因此该算法针对C知道的文件压缩率不高,反而可能压缩后比原来更大,因为每个不同的部分都会加上重复的次数占位
哈夫曼压缩算法: 通过为各压缩对象文件分别构造最佳的编码体系,并以该编码体系为基础来进行压缩,用什么方式进行编码对数据进行分割,由各个文件而定,通过该压缩算法压缩后的文件中,存储着哈夫曼编码信息与压缩后的数据
哈夫曼树: 通过哈夫曼树构造编码体系,之后通过该编码就可以实现哈夫曼压缩算法,该树的核心是通过叶子结点来生成树根,通过降低出现次数多的表示位数,而进行大幅度压缩降低暂用字节数。
通过哈夫曼树编码后:出现频率越高的数据所占用的数据位数越少,由于使用树枝连接数据从频率较少的开始,这就意味着频率越低据到达根部的枝条数越多,而枝条数越多,编码的位数也就是随之增加了可以表示更多数据,从哈夫曼算法压缩过的文件读取数据后,会以位为单位,对该数据进行排查,并与哈夫曼树进行对比看是否到达了目标编码。

标签:尝试,编码,哈夫曼,文件,压缩算法,压缩,数据,亲自
From: https://www.cnblogs.com/mzz18/p/18020857

相关文章

  • java图片压缩
    /***压缩图片并返回字节数组*@paramfile*@return*@throwsException*/privatebyte[]compress(Filefile)throwsException{Filetemp=newFile(file.getAbsolutePath());//scale:大小//outputQualit......
  • 对于压缩原理和部分压缩方法的认识(《程序是怎样跑起来的》第6章)
    在阅读过后《程序是怎样跑起来的》第6章后,我了解了关于文件压缩的相关知识。文件压缩指的就是将文件中重复的字符用“数据×出现次数”的方式表达出来,就如书中所说的AAABBDDFFF这样10个字符用A×3+B×2+D×2+F×3=A3B2D2F3来表示,这是RLE算法的压缩方式,但是这种算法也存在一定的缺陷......
  • 【DBSyncer】用于数据同步的工具尝试
    1 前言DBSyncer,不知道大家用没用过,我之前看过,今儿空了,来试试。地址:https://gitee.com/ghi/dbsyncer地址如上,主要是用于数据库层面的同步,废话不多说,我简单玩了玩先,还真不错,空了我再细看看。2 数据同步例子2.1 定义目标这是我两个数据库的两张表,我们来看看如何用这个工......
  • 《程序是怎样跑起来的》第六章:亲自尝试压缩数据
    这本书的第六章中,作者矢泽久雄引领我们进入了数据压缩的神秘世界。数据压缩,对于我们日常生活和工作来说是一个不可或缺的技术。随着信息爆炸的时代,数据量正以惊人的速度增长。不论是存储空间还是网络带宽,都在面临前所未有的压力。因此,如何高效地管理和传输这些数据成为了一个亚待......
  • 第六章——亲自尝试压缩数据
    文件就是字节数据的集合,文件是以字节为单位来存储的。在任何情况下,文件中的字节数据都是连续的。文件的压缩机制——1.REL算法,就是把“数据X重复次数”的形式来表示。例如AAAAAABBCDDEEEEEF压缩为A6B2C1D2E5F1。当然这种算法也有缺点,REL算法并不适用文本文件的压缩,会使原文件增......
  • uni-app压缩图片
    imageCompress(file){ returnnewPromise((resolve,reject)=>{ let{size,path}=file lettype=path.split(".")[1] //大于0.5M进行压缩, if(size<(0.5*1024*1024)){ resolve(file) returnfalse }......
  • Mac解压rar压缩包
    rarosx下载rarosx-5.6.0.tar.gzhttps://link.zhihu.com/?target=https%3A//www.rarlab.com/rar/rarosx-5.6.0.tar.gz双击解压并cd到目录安装rar和unrar命令一个是安装rar压缩命令,一个是安装unrar解压命令。sudoinstall-c-o$USERrar/usr/local/bin/sudoinstall-c-......
  • .net rar zip压缩包解压
    引入SharpCompresshttps://download.csdn.net/download/weixin_42020830/87737306stringtargetFile="c:\\test.zip";stringzipFile="c:\\test";using(Streamstream=System.IO.File.OpenRead(targetFile)){......
  • 第六章:亲自尝试压缩数据
    在《程序是怎样跑起来的》第六章中,作者引导我们亲自尝试压缩数据,这不仅增加了学习的趣味性,还让我们对数据压缩的概念和技术有了更直观的认识。在这一章节中,我学习到了数据压缩的基本原理、常见的压缩算法以及压缩和解压缩的过程。首先,本章介绍了数据压缩的必要性。随着信息时代的......
  • 《程序是怎样跑起来的》自己动手压缩数据
    一,文件是以字节为单位记录的,文件是字节数据的集合体,文件就是一串连续的字节数据二,游程编码的原理将文件内容用数据成重复次数的方式进行压缩,就是游程编码缺点:对于图片压缩率比较高,对于文本,文件则会增加它的内容,使他文本需内存量更大三,哈夫曼算法哈夫曼算法将出现次数多的数......