zheng_xiaoxu的专栏

霍夫曼编码压缩算法 - 博客 - 伯乐在线前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树 —— 一种带权重的树。从学校毕业很长时间的我忘

使用0元素数据来实现变长的TLV数据结构，这种实现方法巧妙，使用方便，但注意老版本C不支持这种定义，C99支持。如下结构体：struct pkt {    UINT16 pkt_type;    UINT16 pkt_len;    char pkt_data[0];} 结构体中最后一个成员为0元素的数组，值得注意的是在这个结构体中pkt_data[0]成员并不占有

算式给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。[编辑]步骤详细列出算法如下：列出2以后的所有序列：2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19