压缩或解压文件是什么原理?

压缩或解压文件是什么原理?

压缩文件基本原理查找文件内重复字节,并建立相同字节"词典"文件,并用代码表示,比文件几处相同词"华民共"用代码表示并写入"词典"文件,达缩文件目.
由于计算机处理信息二进制数形式表示压缩软件二进制信息相同字符串特殊字符标记达压缩目助于理解文件压缩请您脑海想象幅蓝白云图片于千万单调重复蓝色像点言与其定义蓝、蓝、蓝……串颜色告诉电脑:位置始存储1117蓝色像点简洁且能节约存储空间非简单图像压缩例其实所计算机文件归根结底都10形式存储蓝色像点要通合理数计算公式文件体积都能够压缩达数据损稠密效总说压缩损损压缩两种丢失别数据造太影响忽略主意损压缩损压缩广泛应用于画、声音图像文件典型代表影碟文件格式mpeg、音乐文件格式mp3图像文件格式jpg更情况压缩数据必须准确误便设计损压缩格式比见zip、rar等压缩软件(compression software)自利用压缩原理压缩数据工具压缩所文件称压缩包(archive)体积原几甚至更压缩包已经另种文件格式想使用其数据首先用压缩软件数据原程称作解压缩见压缩软件winzip、winrar等
两种形式重复存于计算机数据zip两种重复进行压缩
种短语形式重复即三字节重复于种重复zip用两数字:1.重复位置距前压缩位置距离;2.重复度表示重复假设两数字各占字节于数据便压缩容易理解
字节 0 - 255 共 256 种能取值三字节 256 * 256 * 256 共千六百万种能情况更短语取值能情况指数式增现重复概率似乎极低实则各种类型数据都现重复倾向篇论文数术语倾向于重复现;篇说名名重复现;张渐变背景图片水平向像素重复现;程序源文件语关键字重复现(我写程序少前copy、paste)几十 K 单位非压缩格式数据倾向于量现短语式重复经面提式进行压缩短语式重复倾向完全破坏所压缩结进行第二短语式压缩般没效
第二种重复单字节重复字节256种能取值所种重复必其某些字节现数能较另些则较少统计布均匀倾向容易理解比 ASCII 文本文件某些符号能少用字母数字则使用较各字母使用频率据说字母 e 使用概率高;许图片呈现深色调或浅色调深色(或浅色)像素使用较(顺便提:png 图片格式种损压缩其核算 zip 算 zip 格式文件主要区别于:作种图片格式文件处存放图片、使用颜色数等信息);面提短语式压缩结种倾向:重复倾向于现离前压缩位置较近重复度倾向于比较短(20字节内)压缩能:给 256 种字节取值重新编码使现较字节使用较短编码现较少字节使用较编码变短字节相于变字节更文件总度减少并且字节使用比例越均匀压缩比例越