zoukankan      html  css  js  c++  java
  • 读《程序是怎样跑起来的》第六章有感

    第六章主要讲的是关于压缩数据的,首先文件存储的基本单位是1字节,LZH是用LHA等工具压缩过的文件的扩展名,改文件格式有时也称为LZH,ZIP是用PKZIP等工具压缩过的文件的扩展名,该文件格式有时也称为ZIP格式。

    文件是将数据存储在磁盘等存储媒介中的一种形式,压缩方式有RLE算法的机制,把文件内容用“数据×重复次数”的形式来表示的压缩方法称为RLE(Run   Length   Encoding,行程长度编码)算法,但是RLE算法有缺点,不适合文本文件中的压缩,例如,“This is a pen”原本是十四个字节,经过RLE算法之后变成了28个字节。

    通过莫尔斯编码来看哈夫曼算法的基础,可以用二叉树实现哈夫曼编码,哈夫曼编码是指,为各压缩对象文件分别构造最佳的编码体系,并以该编码体系为基础进行压缩,哈夫曼算法能够大幅度提升压缩比率。

    可逆压缩和非可逆压缩,对于图像文件来说,即使有事无法还原到压缩前的那样鲜明的图像状态,但肉眼看不出什么区别,有一些模糊也可以勉强接受,把能还原到压缩前状态的压缩称为可逆压缩,无法还原到压缩前状态的压缩称为不可逆压缩。

  • 相关阅读:
    谈谈ios内存管理--持续更新
    IOS整体框架介绍
    OC-精简解读 block
    解读自定义UICollectionViewLayout--感动了我自己
    内存管理-深浅拷贝之 copy和mutableCopy
    OC-socket使用介绍
    ios 调用系统打电话和发消息的功能
    Swift-扩展
    Java 之switch语句
    Java 键盘输入数据
  • 原文地址:https://www.cnblogs.com/cuimeng0926/p/10366727.html
Copyright © 2011-2022 走看看