问：压缩算法 是如何 确定 编码表的？

.NET技术 > C#
收藏 回复
[问题点数：50分]
更多帖子
私信 空间 博客
吹风的兔子
本版专家分：2277
结帖率 90.48%
Blank
GitHub 绑定GitHub第三方账户获取
大部分 压缩算法原理：

通过符号的出现频率，按照 哈夫曼算法 得到一个 编码表，
再通过编码表 重新编码 得到 压缩后的 字节。


问题来了：
计算 “编码表”，取决于 “出现频率”
 “出现频率” 是如何产生的？？？

比如：
我有一本 《三国演义》 需要压缩到 字节流。
哈夫曼算法 如果遍历了 整本《三国演义》 计算除了 “编码表”。
然后按照 “编码表” 压缩了 《三国演义》
然后：
我再继续往这个 压缩字节流 中，写入了一本  英文《圣经》

完蛋：
之前通过 整本 中文《三国演义》确定的 编码表，在压缩 英文《圣经》 时，命中率锐减，压缩质量瞬间变差。

——————————————————————
问：
压缩算法的 “编码表” 是如何 产生 的？
> 是通过 全部待压缩字节 计算？（把《三国演义》《圣经》 都遍历一遍） —— 很明显，这种做法太占用 算法空间（内存）。
> 还是通过 最前面的 一部分字节 计算？（把 《三国演义》第一章 遍历一遍） —— 很明显，这种做法得到的编码表质量不高。

> 压缩算法 是如何 折中 处理的？？？？




只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
贵阳老马马善福专业维修游泳...
本版专家分：418788
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
Blank
名人 2014年 荣获名人称号
2013年 荣获名人称号
2012年 荣获名人称号
Blank
状元 2013年 总版技术专家分年内排行榜第一
Blank
探花 2014年 总版技术专家分年内排行榜第三
有用固定字典的，也有动态计算字典的。
zip算法首先用哈夫曼编码得到字典，然后再压缩字典，这一步用的固定的码表

https://www.cnblogs.com/esingchan/p/3958962.html
只看TA 引用 举报 #1得分 0
收起
收藏 回复
吹风的兔子

等级：

Blank
GitHub 绑定GitHub第三方账户获取
关注 私信 TA的帖子
无损压缩经典算法

@前言总结经典的文件压缩算法原理，主要包括：哈夫曼压缩算法及其延伸，LZ77算法及其演变算法，LZ78算法及其演变算法，几何编码算法Arithmetic Coding。内容部分摘录翻译自港大‘多媒体技术’硕士课程1.进行文件压缩...

算术编码压缩算法

算术编码，是图像压缩的主要算法之一。 是一种无损数据压缩方法，也是一种熵编码的方法。和其它熵编码方法不同的地方在于，其他的熵编码方法通常是把输入的消息分割为符号，然后对每个符号进行编码，而算术编码是...

图像压缩算法

图像压缩算法声明：引用请注明出处http://blog.csdn.net/lg1259156776/理论基础香农的信息论，在不产生任何失真的前提下，通过合理的编码，对于每个信源符号分配不等长的码字，平均码长可以任意接近于信源的熵。...

数据压缩算法—2无损压缩算法

  字典算法是最为简单的压缩算法之一。它是把文本中出现频率比较多的单词或词汇组合做成一个对应的字典列表，并用特殊代码来表示这个单词或词汇。例如：   有字典列表：   00=Chinese   01=People   02=...

算法：哈夫曼编码算法（Java）

1、问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个...

图像压缩算法简介

理论基础 ...后来出现了更多的编码方式：如KLT编码、分形编码、模型编码、子带编码和基于小波的编码方法。 压缩的必要性和可能性 1存储和传输上的消耗。 2 图像数据的冗余数据：同一帧临近位置的数...

LZMA解压缩编码算法的使用

lzma算法是7z解压缩软件的默认算法，经过博主的查阅资料与测试，主要发现，与其他算法相比较，lzma算法具有很低的压缩率（压缩数据/原始数据），但是解压缩编码的速度很慢。所以如果你对解压缩的时间没有任何要求，...

0023算法笔记——【贪心算法】哈夫曼编码问题

哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。  有多种方式表示文件中的信息，若用0,1码表示字符的...

常见的无损压缩算法

无损压缩算法 LZ77 算法 LZ77 算法的关键是搜索，即在已经处理过的符号序列（数据流）中，寻找与待编码符号序列相同的模式，如果找到匹配的模式，就设法对这个模式进行索引，也就是生成一个指针，然后输出该索引...

ZIP压缩算法详细分析及解压实例解释

ZIP压缩算法详细分析及解压实例解释 最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码...

数据压缩实验三：用c语言实现Huffman编码和压缩效率分析

实验原理： 1.Huffman编码 Huffman编码是一种无失真的编码方式，是可变字长编码（VLC）的一种。 Huffman编码基于信源的概率统计模型，它的基本思路是： ...2.本实验中Huffman编码的算法 （1）将文件以

视频图像压缩编码之预测编码

序列图像编码： 在视频图像压缩编码中，图像是由连续的帧形成的图像序列，由于景物变化速度的限制，相邻帧间存在很高的相关性，即存在很高的时间和空间冗余。 运动补偿预测的目的就是消除时域冗余，由运动补偿技术...

Base 128 Varints 编码（压缩算法）

Base 128 Varint可以说是一种编码方式，也可以说是一种压缩算法。这种压缩算法是用来压缩数字的传输的，压缩的依据是基于一个现实：越小的数字，越经常使用 我们来看看一个例子： 如果我们要网络传输数字1，会怎样...

无损压缩算法专题——RLE算法实现

本文是基于我的另一篇博客《无损压缩算法专题——无损压缩算法介绍》的基础上来实现的，RLE算法最简单的理解就是用（重复数，数据值）这样一个标记来代替待压缩数据中的连续重复的数据，以此来达到数据压缩的目的。...

计算机算法：数据压缩之前缀编码

前缀编码，有时也被称为前向编码，是另一个通过移除冗余数据来降低数据量的算法。思想非常简单，但算法实现比较困难。要了解原因，首先我们来看一看它的原理。 请看下面的字典。 use used ...

算法学习之哈夫曼编码算法

哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。  有多种方式表示文件中的信息，若用0,1码表示...

几种压缩算法实现原理详解

gzip 、zlib以及图形格式png，使用的压缩算法都是deflate算法。从gzip的源码中，我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4。下面我们将要对deflate算法做一个分析和说明。首先简单介绍...

数据压缩算法—1入门介绍

压缩算法设计：对原始数据在单字符、单词或词组等不同单位上出现的频率构建统计模型，然后将频率最高的单位编码成最短的编码，但最短的编码永远小于整条信息的熵，即整条信息所需的位数。    什么是熵   数据...

无损数据压缩算法的历史

有两种主要的压缩算法: 有损和无损。有损压缩算法通过移除在保真情形下需要大量的数据去存储的小细节，从而使文件变小。在有损压缩里，因某些必要数据的移除，恢复原文件是不可能的。有损压缩主要用来存储图像和音频...

贪心算法 - 哈夫曼编码 Huffman

贪心算法 - 哈夫曼编码 Huffman哈夫曼编码： 一种字符编码方式，常用于数据文件压缩。压缩率通常在20%~90%。 主要思想： 采取可变长编码方式，对文件中出现次数多的字符采取比较短的编码，对于出现次数少的字符...

相关热词 c#中如何设置提交按钮 c#帮助怎么用 c# 读取合并单元格的值 c#带阻程序 c# 替换span内容 c# rpc c#控制台点阵字输出 c#do while循环 c#调用dll多线程 c#找出两个集合不同的