在项目开发过程中碰到一个难点,请教各位高手指点:
应用场景
由于项目需求,需要设计一个条形码(纯数字字符串),条形码长度小于30Byte.
条形码输入后程序需要解码识别.
个人思路:
1.将相关信息进行哈夫曼树编码,输入条形码数字后进行哈夫曼树解码;
难点:
1.条形码如何携带哈夫曼树动态树信息;
在项目开发过程中碰到一个难点,请教各位高手指点:
应用场景
由于项目需求,需要设计一个条形码(纯数字字符串),条形码长度小于30Byte.
条形码输入后程序需要解码识别.
个人思路:
1.将相关信息进行哈夫曼树编码,输入条形码数字后进行哈夫曼树解码;
难点:
1.条形码如何携带哈夫曼树动态树信息;
哈夫曼编码是一种压缩编码,如果你的条形码的长度>30,而你希望缩短,那么可以用哈夫曼编码。
另外,作为原则,你要明确的是,哈夫曼或者任何压缩算法的原理是,让高频的数据拥有短编码,而低频的数据拥有长编码。因此带权的总体编码长度缩短了。
但是任何压缩算法并不能根本上“压缩”数据,如果你的编码没有稀疏的特性,用任何算法都是无济于事的。(否则人类没有必要研发大容量的存储器了)