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

第六章——亲自尝试压缩数据

时间:2024-02-19 12:56:01浏览次数:18  
标签:尝试 编码 字节 哈夫曼 压缩 算法 第六章 数据

文件就是字节数据的集合,文件是以字节为单位来存储的。在任何情况下,文件中的字节数据都是连续的。
文件的压缩机制——1.REL算法,就是把“数据X重复次数”的形式来表示。例如AAAAAABBCDDEEEEEF压缩为A6B2C1D2E5F1。
当然这种算法也有缺点,REL算法并不适用文本文件的压缩,会使原文件增大,因为文本文件中同样的字符连续出现的并不多,使用REL算法之后,每个字符后面都会加上1,会导致压缩后的文件反而增大。
2.哈夫曼算法,这种算法的关键在于“多次出现的数据用小于8位的字节数表示,不常用的数据可以用超过8位的字节数来表示”。不过有一点是无论超没超过8位的数据,都要以8位为单位保存到文件中,因为磁盘是以字节8位为单位来保存数据的。通过莫尔斯编码可以更好了解哈夫曼算法,莫尔斯编码是把一般文章中出席那频率高的字符用短编码来表示。可以使用哈夫曼树构造编码体系,就算各字符数据位数不同,也可以做成明确区分的编码。哈夫曼算法能够大幅提升压缩比率。
那么图像文件的数据形式是怎样的,Windows上标准的图像数据形式是BMP,还有很多不同的数据形式例如JPEG,TIFF,GIF这些数据形式都会使用一些技法对图片进行压缩,进而出现了可逆压缩非可逆压缩。
压缩的种类有很多,需要根据不同的环境进行运用。

标签:尝试,编码,字节,哈夫曼,压缩,算法,第六章,数据
From: https://www.cnblogs.com/c-yying/p/18020835

相关文章

  • 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)){......
  • 第六章:亲自尝试压缩数据
    在《程序是怎样跑起来的》第六章中,作者引导我们亲自尝试压缩数据,这不仅增加了学习的趣味性,还让我们对数据压缩的概念和技术有了更直观的认识。在这一章节中,我学习到了数据压缩的基本原理、常见的压缩算法以及压缩和解压缩的过程。首先,本章介绍了数据压缩的必要性。随着信息时代的......
  • 《程序是怎样跑起来的》自己动手压缩数据
    一,文件是以字节为单位记录的,文件是字节数据的集合体,文件就是一串连续的字节数据二,游程编码的原理将文件内容用数据成重复次数的方式进行压缩,就是游程编码缺点:对于图片压缩率比较高,对于文本,文件则会增加它的内容,使他文本需内存量更大三,哈夫曼算法哈夫曼算法将出现次数多的数......
  • 程序是怎样跑起来的第六章读后感
    从第六章学到了节约内存的编程方法。了解磁盘的物理结构,磁盘的物理结构是指磁盘存储数据的形式。磁盘是通过把其物理表面划分成多个空间来使用的。划分的方式有扇区方式和可变长方式两种。文件储存的单位是字节。文件以字节为单位保存,文件是将数据存储在磁盘等存储媒介中的一种形......
  • 《程序是怎样跑起来的》第五章、第六章
    心得:了解了内存和磁盘的关系,以及数据的压缩方法知识点:1、现在计算机采用的是存储程序方式(程序内置方式),即在存储装置中保存程序,并逐一运行的方式2、磁盘缓存通过使用内存来提高磁盘访问速度的机制称为DiskCache(磁盘缓存),即把从磁盘中读出的数据存储到内存空间中的方式Windows......
  • 程序是怎样跑起来的 第六章
    压缩分类:压缩后的数据可以复原的称为可逆压缩,无法复原的称为不可逆压缩文件是将数据存储在磁盘等存储媒介上的一种形式,其以字节为存储单位,文件就是数据集合的字节任何情况下:文件的字节序列都是连续存储的RLE压缩算法:将文件内容用数据X重复次数,从而实现数据压缩,常用于压缩......
  • 第六章读后感
    “程序是怎样跑起来的”第六章“亲自尝试压缩数据”这一章特别关注的是文件的压缩,使我认识到压缩数据在计算机科学中的重要性和广泛应用。数据压缩在现代计算机科学中是一个至关重要的概念。无论是在文件存储、网络传输还是实时数据处理中,数据压缩都发挥着不可替代的作用。通过......
  • edusrc尝试
    挖掘基本工具准备信息搜集:OneForAlloneforall可以搜集子域名,并且会输出保存在表格中,非常方便oneforall基本用法:pyoneforall.py--targetwww.xx.com结果保存在results目录下的对应域名的excel表格中抓包工具:burpsuite,proxifier如果不挖微信小程序或者app,只有burp......