请教如何压缩12字节的唯一ID到6个字节，压缩后尽量少重复

longforljy · 发表于 2018-12-12 17:38:24

如题

请教如何压缩12字节的唯一ID到6个字节，压缩后尽量少重复

huangjiyue · 发表于 2018-12-12 17:43:49

节省6个bytes要付出6k bytes的代价

nengcai0313 · 发表于 2018-12-12 17:47:38

12字节ID，算每一字节都是0-9和A-Z，不分大小写，是36的12次方，等于4738381338321616896。
6个字节内容，最大可编码信息256的6次方，等于281474976710656。上面的数比下面的数大16000倍。
理论上应该是不可能完成的吧？不知道我想的对不对？

shamiao · 发表于 2018-12-12 17:48:29

如果不考虑数据本身的任何特征，hash几乎是唯一的办法。

当然，如果数据有特征可以利用，那就自行处理就可以了。从算法的角度来讲，这就相当于多少有点作弊了。

hyz_avr · 发表于 2018-12-12 17:49:05

nengcai0313 发表于 2018-12-12 17:47
12字节ID，算每一字节都是0-9和A-Z，不分大小写，是36的12次方，等于4738381338321616896。
6个字节内容， ...

楼主只是要求尽量少重复而已.

shamiao · 发表于 2018-12-12 17:49:12

nengcai0313 发表于 2018-12-12 17:47
12字节ID，算每一字节都是0-9和A-Z，不分大小写，是36的12次方，等于4738381338321616896。
6个字节内容， ...

LZ提到尽量减少重复------也就是说LZ接受冲撞的情况存在。

NJ8888 · 发表于 2018-12-12 17:51:25

12个字节转义CRC32用了4字节，剩下两字节你看着办

zhd1021 · 发表于 2018-12-12 17:57:19

12个字节中每一个字节都是随机不可预测的还是固定的，如果是前者，基本上没有可能

布心 · 发表于 2018-12-12 18:35:28

算这12B的CRC32作低4B，算这12B的和（16bit）作高2B

yunhuisong · 发表于 2018-12-12 18:51:42

楼主要搞清楚这个ID有没有规律，比如一些ID带生产厂商编号或生产日期等等，那就好办了，重复率能做很低。

沉默胜过白金 · 发表于 2018-12-12 18:56:31

之前就有人问过了，必须要牺牲啊。

否则，32变16，16变8，8变4，，，，还用那么多干嘛。

aozima · 发表于 2018-12-12 19:16:58

CRC32 + CRC16

bitter · 发表于 2018-12-12 20:06:37

说什么都一样2^48个值，难道是IPv6?

了无 · 发表于 2018-12-12 21:22:43

我想把32个字节的通讯压缩一下，不知道能不能实现

saccapanna · 发表于 2018-12-12 21:32:57

HASH 算法截取6字节。

momo_li · 发表于 2018-12-12 21:38:16

最好的办法就是让重复的概率达到理论大分布，而不是某些点有非常高的重复率，

isakura · 发表于 2018-12-12 21:49:32

NJ8888 发表于 2018-12-12 17:51
12个字节转义CRC32用了4字节，剩下两字节你看着办

CRC应该不可逆吧....我猜楼主是想做密码的...

kv2004 · 发表于 2018-12-12 21:59:08

12个字节做成6字节，感觉每两个字节相加或异或，取一个字节就可以了。
这一个字节包含了两个字节的影响，为什么这么多人都推荐用CRC等等这样复杂的算法呢？

laujc · 发表于 2018-12-12 23:08:17

bitter 发表于 2018-12-12 20:06
说什么都一样2^48个值，难道是IPv6?

V6也不是6个字节呀

laujc · 发表于 2018-12-12 23:08:39

好奇LZ的目的是什么，或者原因是什么。

gonboy · 发表于 2018-12-13 08:37:12

理解压缩和校验的含义没？

wye11083 · 发表于 2018-12-13 09:08:08

高6字节和低6字节直接异或吧。

richards · 发表于 2018-12-13 09:09:34

楼主说压缩的话应该需要可逆吧 crc什么的都不可逆

kv2004 · 发表于 2018-12-13 09:24:46

richards 发表于 2018-12-13 09:09
楼主说压缩的话应该需要可逆吧 crc什么的都不可逆

12字节变成6字节，要可逆，怎么直觉感觉就不可能呢？

墨非 · 发表于 2018-12-13 10:53:00

LZ 不会是要用来做MAC地址吧！这样的话，不可逆也行啊

applededipan · 发表于 2018-12-14 09:32:46

感觉像是用ID做MAC

think_a_second · 发表于 2018-12-14 10:37:21

做IP 的Mac地址的吗？是的话，观察下芯片序列号哪些是重复的，可以忽略，然后做个算法，甚至直接采用某6个字节

bitter · 发表于 2018-12-14 22:57:49

laujc 发表于 2018-12-12 23:08
V6也不是6个字节呀

是我的错，本来想说MAC，看到6，鬼使神差的来了个ipv6
多谢朋友指正

longforljy · 发表于 2018-12-17 09:52:28

本帖最后由 longforljy 于 2018-12-17 09:56 编辑

目的是为了提高通信效率，降低发射时间和功耗

产品对低功耗要求很高，通信上，带的mac地址，12byte太浪费

因为很多时候，数据段都是一些单字节的命令
如：包头 0xAA + 0x55，mac = 12字节，命令字 1字节，校验和 1字节

后来采用了类似异或的简单办法，压缩了12字节的mac（这个mac来自STM32的 unique id）到 6个字节
后来小批量量产的时候发现，重复的概率很高（200个，两两重复了5~7对，具体忘记了）

有考虑md5算法来弄，但是比较浪费代码空间，也不知道具体碰撞率怎样
hash的话，没用过，好像有很多种hash算法，具体碰撞率也不清楚

STM32的unique id，我不太清楚有什么规律。。。。下面我贴个图

前面3项，分别是晶元的X Y N值
最后一项，是批次号

考虑过，如果买的是正品，批次号应该是相同的，而晶元号都不同
可以利用晶元号作为唯一ID

最后的最后，我司产品的下一批次，我已经决定采用烧号的方式了。。。费事点，不过确保不会重复。。哈哈

请教如何压缩12字节的唯一ID到6个字节，压缩后尽量少重复

阿莫论坛20周年了！感谢大家的支持与爱护！！

本帖子中包含更多资源