统一编码
对方感受到
走自己喜欢的路,让别人说去
展开
-
统一编码-香浓编码-霍夫曼编码
香浓编码中所谓的从上到下的编码方式的意思就是说:首先是符号按照其出现的频率从小到大(或从大到小)进行排序,然后按照中出现的频率一半一半地分,最后得到的编码就是香浓编码。例如:先有符号A:12,B:9,C:5,D:4,E:2,F:2 那么按照香浓编码,先分组:(A,B),(C,D,E,F)因为这时为21:13两边较为均衡,然后再左右分(C),(D,E,F),再分(D),(E,F)最后就得到了这棵树原创 2012-06-07 22:40:05 · 2136 阅读 · 0 评论 -
结构体所占空间大小的运算
在C/C++中我们常常会看到有求一个结构体的大小的情况,有时候我们就会想:不就是结构体中各个数据类型所占的空间加起来就行啦,那么事实上是不是这样呢?答案:不是滴。原因是:为了加快读写数据的速度,编译器就实现了数据对其的做法来为每一个结构体分配空间。 这里我只讲结构体中数据对其的一个要点:2倍。 2倍(本人自己总结的)是指有两个倍数要记住,第一就是结构中的各类型的倍数,第二就是结构体这个类型的倍原创 2012-08-27 10:57:45 · 11438 阅读 · 5 评论