- 博客(2)
- 收藏
- 关注
RSS订阅原创 C 实现 哈夫曼编码
哈夫曼编码是一种用于数据压缩的无损熵编码，根据压缩数据符号出现频率大小进行编码， 出现频率越高，编码后占bit 越少的变长编码。（其他详细介绍见参考）刚好这两天看到，大学时信息论学完后基本忘记，顺便复习以下，并尝试C代码实现。如何编码假设， 准备压缩的数据源， 评估得到各个符号出现的频率如下， 则其编码过程如下图详细参考 huffman编码 程序流程编码 ： 遍历准备压缩的输入内容，累计各个符号出现
2017-02-08 15:11:14
697
原创 C 链表 - linux 如何实现
链表是基本数据结构， 一开始学习数据结构时， 我一般这么定义， 对应实现从头或尾插入的处理函数，struct int_node_old { int val; struct int_node_old *next; };void old_list_insert(struct int_node_old *head, struct int_node_old *new) { new->
2017-02-07 15:56:12
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人