10.5w+
社区成员
- 全部
- C#综合技术
- C#互联网桌面应用
- AppLauncher
- WinForm&WPF
- C#开发新技术
- 问答
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
FBI_NET 2004-11-04
谢谢大家！
AhBian 2004-11-03
ZIP 压缩算法中,霍夫曼算法是很重要的。
利用霍夫曼算法编码时，就是用最短的编码表示最频繁的字符，较少出现的可以使用较长的编码，这就是不等宽编码的原理。
数据结构的教科书中，对霍夫曼算法有详细的介绍。
这是典型的计算数学，但不是广义上的数学，数学太博大了。
利用霍夫曼算法编码时，就是用最短的编码表示最频繁的字符，较少出现的可以使用较长的编码，这就是不等宽编码的原理。
数据结构的教科书中，对霍夫曼算法有详细的介绍。
这是典型的计算数学，但不是广义上的数学，数学太博大了。
长江 2004-11-03
佩服！！
哈哈007哈 2004-11-03
up
FBI_NET 2004-11-03
TO:triout(笨牛)
老大，太佩服你了，今天我终于明白，原来数学是这么的博大精深，又一次后悔当初没学好数学～～
太感谢 triout(笨牛) 前辈了，看来我要补补数学才行：）
思路是有点想通了，我试试看能不能写出代码，多谢前辈指点：）
老大，太佩服你了，今天我终于明白，原来数学是这么的博大精深，又一次后悔当初没学好数学～～
太感谢 triout(笨牛) 前辈了，看来我要补补数学才行：）
思路是有点想通了，我试试看能不能写出代码，多谢前辈指点：）
triout 2004-11-03
回复人： FBI_NET(FBI) ( ) 信誉：100 2004-11-02 14:11:00 得分: 0
我想了半天，也想不明白同样几个数字怎么可能用来表示出更简洁的数据，
比如0-9表示了10进制，所有的组合已经存在了，那怎么还能用这些字符表示出相等关系的位数更少的数据呢？想不明白～
你说想不明白，其实很简单，这就是一个编码的问题。
我前面说的3种编码、64进制等说法是：
你40个字符（0-9，A-Z）中，每个字符需要一个字节（8个二进制位）表示，总共需要320个二进制位，这是使用了标准的ASCII编码方式，如果我们不用这个编码方式，而使用自己的编码方式，比如对这36个字符分别用0-35来标识他们，这样，每个字符最多只要6个二进制位就可以识别了，然后把这40个字符的6个二进制位进行排列是240个二进制位，转换为标准的字节数据是30个字节，相比原来的40个字节就减少了，不过在解码的时候就需要自己写代码来识别这些字符了，同时还需要一张映射表，来说明某个编号对应的究竟是哪个字符。
而使用我后面讲的非等宽编码，原理基本一样
我想了半天，也想不明白同样几个数字怎么可能用来表示出更简洁的数据，
比如0-9表示了10进制，所有的组合已经存在了，那怎么还能用这些字符表示出相等关系的位数更少的数据呢？想不明白～
你说想不明白，其实很简单，这就是一个编码的问题。
我前面说的3种编码、64进制等说法是：
你40个字符（0-9，A-Z）中，每个字符需要一个字节（8个二进制位）表示，总共需要320个二进制位，这是使用了标准的ASCII编码方式，如果我们不用这个编码方式，而使用自己的编码方式，比如对这36个字符分别用0-35来标识他们，这样，每个字符最多只要6个二进制位就可以识别了，然后把这40个字符的6个二进制位进行排列是240个二进制位，转换为标准的字节数据是30个字节，相比原来的40个字节就减少了，不过在解码的时候就需要自己写代码来识别这些字符了，同时还需要一张映射表，来说明某个编号对应的究竟是哪个字符。
而使用我后面讲的非等宽编码，原理基本一样
triout 2004-11-03
我说的冲突是指在实际操作中，由用户识别数字0和字母O的时候以及识别数字2和字母Z的时候，甚至数字1和小写字母l的时候都会出现难以区分究竟是数字还是字母的问题，并不是说他们在计算机中会有冲突，这是我在工作中经常遇到用户咨询的问题。
所以，我建议如果必要把这些字符都剔除，就只有32个字符了，用32进制刚好50%的压缩率
所以，我建议如果必要把这些字符都剔除，就只有32个字符了，用32进制刚好50%的压缩率
FBI_NET 2004-11-02
我想了半天，也想不明白同样几个数字怎么可能用来表示出更简洁的数据，
比如0-9表示了10进制，所有的组合已经存在了，那怎么还能用这些字符表示出相等关系的位数更少的数据呢？想不明白～
比如0-9表示了10进制，所有的组合已经存在了，那怎么还能用这些字符表示出相等关系的位数更少的数据呢？想不明白～
FBI_NET 2004-11-02
TO: triout(笨牛)
老大，你说的逐位取数好复杂，我看不明白，还有，数字0和字母O有冲突，数字2和字母Z有冲突，我不明白他们为什么有冲突，能说明白点吗？
谢谢 triout(笨牛)
谢谢大家：）
老大，你说的逐位取数好复杂，我看不明白，还有，数字0和字母O有冲突，数字2和字母Z有冲突，我不明白他们为什么有冲突，能说明白点吗？
谢谢 triout(笨牛)
谢谢大家：）
jimh 2004-11-02
如果你的数字跟字符是有一定规律的，那使用一套有效的编码可以压缩到一半一下，如果只是简单使用64位编码，那只有75％的效率
Alden 2004-11-02
UP
triout 2004-11-02
最好的办法就是使用32进制简单实现，达到50%的压缩率，但要求你把其中的部分字符剔除掉，比如：数字0和字母O有冲突，数字2和字母Z有冲突，这样把这4个字符都剔除就OK了。
triout 2004-11-02
所以，你可以针对你产生的40个字符进行分析，看哪些字符出现的频率高，然后进行适当的分配其的编码长度，才能得到最优解。
triout 2004-11-02
上面提到的3个压缩算法中，每个的最坏压缩率都是75%，最好的压缩率分别是：
62.5%
50%
37.5%
62.5%
50%
37.5%
triout 2004-11-02
同意1楼的，用64进制来处理最简单，但只有75%的压缩率，达不到你要求的50%
一个比较复杂的算法是：
逐位取数，如果是1，则后面5位是数据（A-Z），如果是0，则后面4位为数据（0-9），这样，压缩率会稍有提高，理论为：71.53%。
另外的一个变通是：
逐位取数，如果是1，则后面5位是数字（A-Z、8、9），如果是0，则后面3位是数字（0-7），压缩率又有所提高，理论为：69.44%。
或者：
逐位取数，如果是1，则后面5位是数字（A-Z、4-9），如果是0，则后面2位是数字（0-3），理论压缩率为：70.83%。
如果要达到50%的压缩率，除非使用其他的压缩算法了，比如在上面压缩的基础上进一步压缩或直接对40个字符进行压缩。
一个比较复杂的算法是：
逐位取数，如果是1，则后面5位是数据（A-Z），如果是0，则后面4位为数据（0-9），这样，压缩率会稍有提高，理论为：71.53%。
另外的一个变通是：
逐位取数，如果是1，则后面5位是数字（A-Z、8、9），如果是0，则后面3位是数字（0-7），压缩率又有所提高，理论为：69.44%。
或者：
逐位取数，如果是1，则后面5位是数字（A-Z、4-9），如果是0，则后面2位是数字（0-3），理论压缩率为：70.83%。
如果要达到50%的压缩率，除非使用其他的压缩算法了，比如在上面压缩的基础上进一步压缩或直接对40个字符进行压缩。
trnbo 2004-11-02
同意64位,^_^
zhouyong2052 2004-11-02
36进制效率低，64进制吧！
速度之王 — LZ4压缩算法（一） LZ4是一个快速的无损压缩算法，单核的压缩速度超过400MB/s，单核的解压速度超过1GB/s。 LZ4也适用于多核的情况，压缩速度能成倍的提高，解压速度几乎达到RAM的速度限制。 文本主要分析LZ4的原理和实现。
常见的无损压缩算法 无损压缩算法 LZ77 算法 LZ77 算法的关键是搜索，即在已经处理过的符号序列（数据流）中，寻找与待编码符号序列相同的模式，如果找到匹配的模式，就设法对这个模式进行索引，也就是生成一个指针，然后输出该索引...
文件压缩算法详细分析（ZIP）及解压实例解释 最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩，...
JPEGLS图像压缩算法的FPGA实现（一）压缩算法 绪论 JPEG-LS是在ISO/ITU的新标准中用于对静态连续色调图像进行无损或进无损压缩...1.压缩算法简介与评估 1.1 压缩算法简介 无损压缩就是指经过压缩并重建后的图像和原图像完全一样，没有任何损失。如果重建图像和原图
数据压缩算法—2无损压缩算法 字典算法是最为简单的压缩算法之一。它是把文本中出现频率比较多的单词或词汇组合做成一个对应的字典列表，并用特殊代码来表示这个单词或词汇。例如： 有字典列表： 00=Chinese 01=People 02=...
android 图片压缩算法-luban 图片压缩算法-luban luban 鲁班算法是号称最接近微信朋友圈图片压缩算法的一种图片压缩算法，GitHub 地址： https://github.com/Curzibn/Luban 根据作者提供的数据，压缩效果如下： 内容 原图 Luban ...
压缩算法gorilla paper encoding原理 目录 引： IEEE754 浮点数简述 举例 算法原理 ...压缩结构 ...压缩率测试 ...从之前研究TSM文件格式，发现float类型的value是以facebook的gorilla paper encoding的算法进行压缩。...这个算法是float的压缩，首先...
FPGA实现滑动平均滤波算法和LZW压缩算法 介绍LZW算法和滑动滤波算法的基本理论，详细阐述用单片FPGA实现两种算法的方法。最终测试结果表明，该设计方案能够有效滤除数据中的高频噪声，同时也可获得较好的压缩比和压缩速度，具有一定实用价值。
MP3压缩算法 mp3也是有同步字的MP3 有11个bit的同步字AAC ADTS是有头的，有同步字来标示一个帧的开始AMR（cbr，vbr）也是有头的http://blog.csdn.net/sunnylgz/article/details/7615410MP3编码主要由3大功能模块组成，包括混合...
传感器网络基于DTW的多小波压缩算法 提出传感器网络环境下基于DTW的多小波数据压缩算法。首先研究汇聚节点中异步数据点—点对的对应关系，设计迭代算法求出具有最大相关性的DTW弯曲路径。接着提出最佳匹配点选择算法，通过DTW弯曲路径中一对一数据点—...
BMP压缩算法 在全文检索中通常要对索引进行压缩存储，在压缩之前如果对文本进行一定的可逆变换能够使之更易压缩，BWT就是这样一种变换. 通过一个例子来介绍BWT,假设一段待转换的文本为:ababc, 则BWT的过程如下: 在T后...
Hadoop源码剖析06-Snappy压缩算法 snappy的前身是Zippy,Google表示该算法库对性能做了调整,针对64位x86处理器进行了优化 并在英特尔酷睿i7处理器单一核心上实现了至少每秒250MB的压缩性能和每秒500MB的解压缩性能,使用 New BSD协议开源 setInput()...
基于哈夫曼树的数据压缩算法 综合实验2 基于哈夫曼树的数据压缩算法 实验日期 2019.04.29 综合实验二 基于哈夫曼树的数据压缩算法 一、实验目的 1.掌握哈夫曼树的构造算法 2.掌握哈夫曼编码的构造算法 二、实验内容 输入一串字符串，根据给.....
C#道格拉斯线压缩算法（经纬度坐标抽稀） 对每一条曲线的首末点虚连一条直线，求所有点与直线的距离，并找出最大距离值dmax，用dmax与限差D相比： 若dmax，这条曲线上的中间点全部舍去； 若dmax≥D，保留dmax对应的坐标点，并以该点为界，把曲线分为两部分...
zigzag压缩算法运算过程及其传输算法 int int_to_zigzag(int n){ return (n <&...算法实例 ...zigzag给出了一个很巧的方法：我们之前讲补码讲过，补码的第一位是符号位，他阻碍了我们对于前导0的压缩
android 图片压缩算法 1.求源宽，高为计算压缩尺寸做准备。 BitampFactory.Options.inSampleSize 控制BitmapFactory分配恰当的内存空间。 BitampFactory.Options.inJustDecodeBounds 为true可以在decodeFile并且不分配内存空间，但...
小而巧的数字压缩算法：zigzag 版权声明：本文为博主原创文章，未经博主允许不得转载。... 阅读facebook开源的RPC（Remote Procedure Call）框架thrift源代码的时候，本来是在阅读框架，却不...后来去百度搜索zigzag，却得到满屏图像相关的一个算法（...
动态规划之图像压缩算法 压缩的原理就是把序列{p1,p1,……pn}进行设断点，将其分割成一段一段的。分段的过程就是要找出断点，让一段里面的像素的最大灰度值比较小，那么这一段像素(本来需要8位)就可以用较少的位(比如7位)来表示，从而减少...
FLAC压缩算法(1) LPC线性预测编码 文章目录简介调用关系...FLAC的使用和Header信息等可在FLAC的官方网站上找到，而对于FLAC中具体的压缩算法的介绍难以找到。本文介绍FLAC的四种编码方式之一——LPC编码。 事实上，对于一段音频，如双声道的，F...
数字图像处理（八）图像压缩-有损压缩/压缩算法+matlab 有损压缩/压缩算法实验 1、问题及说明 查阅JPEG编码的有关资料，对图像进行JPEG压缩，算法步骤必须包括如下几个部分：图像分块，离散余弦变换，量化，ac和dc系数的Z字形编排。 在输入灰度图像时直接将样例中的...
几种主流贴图压缩算法的实现原理 前段时间一直在搞项目上线前的各种优化，关于贴图压缩这块也是需要针对不同的平台做不同的设置，这里备忘一下在各种平台中常使用的几种贴图压缩格式及其细节，以便更加适宜地选择在特定设备下的压缩格式以便节省资源...
zigzag压缩算法 前文 Base 128 Varints 编码（压缩算法） 介绍了Base 128 Varints这种对数字传输的编码，了解到了这种编码方式是为了最大程度压缩数字的。但是，在前文里，我们只谈论到了正数的情况，那如果出现了负数，该怎么办？...
数字图像处理（七）图像压缩-无损编码/压缩算法+matlab 无损编码/压缩算法： 问题1: 实现行程编码压缩, 肉眼观察压缩效果，并计算原图和压缩以后的尺寸，计算压缩率并比较分析； 问题2: 实现哈夫曼压缩, 肉眼观察压缩效果，并计算原图和压缩以后的尺寸，计算压缩率并...
hadoop当中支持的压缩算法 文件压缩有两大好处，节约磁盘空间，加速数据在网络和磁盘上的传输 前面hadoop的版本经过重新编译之后，可以看到hadoop已经支持所有的压缩格式了，剩下的问题就是该如何选择使用这些压缩格式来对MapReduce程序进行...
