有没有一个简单的数据压缩算法，望大佬指教！！

chenyuan

现在我想在无线通讯中发送的数据进行一个简单的压缩，比如有用的数据有20个字节，但是我想只发送15个字节，那么如何对这些数据进行压缩呢？在网上也看了下哈夫曼压缩算法和LZW算法，链接如下：https://www.cnblogs.com/mcomco/p/10475329.html，他的一个大概的意思是看明白一点，但是如何运用到实际操作中一头雾水。假设我想发送5个2048（2048是12位），那么他就要5*12=60位，那么发送的字节至少要8字节，如何只发5字节，但是接收端能明白收到是5个2048？  那么可以发送 5 和 2048代表有5个2048，但是他们数据都不一样的时候就不清楚了咋弄了

shikihane

你的数据量太小了，不好压缩，压缩的原理都是基于对冗余信息的替换。比如你一个图片文件里，有一堆0组成的块，那自然很容易压缩啦。但是你假如你每一个字节差异都很大，那再怎么压也不会小到哪里去的。还不如设计个不定长的通讯协议

yklstudent

http://www.oberhumer.com/opensource/lzo/
你需要这个

chenyuan

yklstudent 发表于 2020-7-24 19:19
http://www.oberhumer.com/opensource/lzo/
你需要这个

我查了下这个LZO 发现他这个压缩都是在文件的基础上，现在我要传输的数据不大，也就20个字节的样子。感觉并不适用于我这个要求  这种压缩的算法都是通过找他的一个规律，但是我这几个2048都是ADC采集的数据，0-2048都会出现。所以感觉这个压缩数据是不是压不了了啊

chenyuan

shikihane 发表于 2020-7-27 09:48
你的数据量太小了，不好压缩，压缩的原理都是基于对冗余信息的替换。比如你一个图片文件里，有一堆0组成的 ...

不定长的通讯协议 已经测试可以了  不过如果发送的数据少，那么lora芯片传输的实际也就快点，所以想试试能不能就对这几个数据进行压缩

shikihane

一般的不定长协议最小控制的单位都是字节，你可以试试精细到位……

shikihane

少那么几个字节，快不了多少的，还不如想想应用程序怎么设计比较合理

chenyuan

shikihane 发表于 2020-7-27 11:26
少那么几个字节，快不了多少的，还不如想想应用程序怎么设计比较合理

好的  谢谢啦