hash sum mismatch哈夫曼编码码长怎么算？

hash sum mismatch 时间:2022-02-24 阅读:()

哈夫曼编码码长怎么算？

介绍一个不用构造哈夫曼树的方法来计算哈夫曼编码的长度的算法，本算法的时间复杂度为O(nlogn)，空间复杂度为O(N)。下面是具体代码。 #include? #include? #include? #include? #include? #include? #include? #include? using?namespace?std; #define?BUFF_SIZE?4096 #define?HASH_SIZE?256 char?buff[BUFF_SIZE];????????//缓冲区? int??hash[HASH_SIZE];????????//统计每个字符出现的次数 int?heap[(HASH_SIZE<<1)+2]; int?pos[HASH_SIZE+1][3];//内部节点?,?0和1记录子结点位置,3节录当前的深度 int?tlen[HASH_SIZE+1];????????//记录每个叶子结点的深度 int??fd;??????????????????????//文件描述符 int?sym_num?;???????????//文件中出现的符号数量 int?SUM(0);??????????????//文件中字符总数 //初始化程序 void?init(const?char?*?pathname) { ???????memset(buff?,?0?,?sizeof(buff)); ???????memset(hash?,?0?,?sizeof(hash)); ???????memset(heap?,?0?,?sizeof(heap)); ???????memset(pos??,?0?,?sizeof(pos)); ???????memset(tlen?,?0?,?sizeof(tlen)); ???????//打开文件 ???????fd?=?open(pathname?,?O_RDONLY); ???????if(fd?SUM?+=?strlen(buff); ??????????????for(int?i=strlen(buff)?-?1;i>=0;i--) ?????????????????????hash[(unsigned?int)(buff[i]?&?0xFF)]++; ???????} ???????//记录出现的符号数量; ???????for(int?i?=?HASH_SIZE?-?1;?i?>=?0;?i--) ??????????????if(hash[i])sym_num++; } //建立一个最小堆 void?build_min_heap() { ???????for(int?i=sym_num;i>0;i--){ ??????????????int?p?=?i?>>?1?,?j?=?i; ??????????????while(p?>=?1){ ?????????????????????if(heap[heap[p]]?>?heap[heap[j]]) ????????????????????????????std::swap(heap[j]?,?heap[p]); ?????????????????????j?=?p;?p?>>=?1; ??????????????} ???????} } //每次取出最小数之后重新调整堆, //h?指推中元素的个数 void?heap_adjust(int?h) { ???????int?t?=?1?,?p?,?q?,?l; ???????while(t1){ ??????????????//取出最小数 ??????????????m1?=?heap[heap[1]]; ??????????????pos[h][0]?=?heap[1]; ??????????????heap[1]?=?heap[h]; ??????????????h--; ??????????????heap_adjust(h); ??????????????//取出次小数 ??????????????m2?=?heap[heap[1]]; ??????????????pos[h+1][1]?=?heap[1]; ??????????????//最后数和次小数之和放在堆的最后一个位置 ??????????????heap[h+1]?=?m1?+?m2; ??????????????//重新指向最新合并的结点 ??????????????heap[1]?=?h+1; ??????????????heap_adjust(h); ???????} ???????//统计编码长度?,?线性时间统计 ???????int?ts?=?sym_num?<sum?=?0; ???????for(int?i=1;i<=sym_num;i++) ??????????????sum?+=?tlen[i]?*?heap[sym_num?+?i]; ???????cout<

展开全文

hash sum mismatch哈夫曼编码码长怎么算？相关文档

hash sum mismatchC语言哈希表生成及哈希查找算法输入：待哈希数据序列功能要求：输出哈希方法和

hash sum mismatch20个Cydia常见错误问题解决方法是什么？

hash sum mismatchcydia安装插件出现黄字和红字怎么办

hash sum mismatch大家打开Cydia需要多长时间才能进入？

hash sum mismatch我的手机越狱核一打开，出现数据库，里面一排红字，打不开Curia怎么解决

hash sum mismatchCydia出现红字/黄字怎么办？

元数据管理数据治理包含哪些内容？数据治理有标准吗？md5值游戏安装包的MD5值怎么用？oncontextmenu如何禁用ImageButton的右键?弹幕网站谁能给我解释一下什么叫A站，什么叫B站？都是啥网站？相似图片搜索怎么找手机上的一张相似图片？优众网瑞达恒慧讯网是做什么的？中科红旗中科红旗Linux 5.0桌面操作系统与Window系统是否有相近之处？基础设施即服务基础设施、产品服务、财务和 () 这几个问题是商业模式设计需要去主要解决的。文件系统类型在windows系统中，常见的文件类型主要由哪几种？文件系统类型文件系统的类型是 NTFS。无法决定卷版本和状态。CHKDSK 被终止? 德国vps cybermonday host1plus westhost wavecom 华为网络硬盘我爱水煮鱼 admit的用法 linux服务器维护沈阳主机托管我的世界服务器ip 监控服务器论坛主机江苏徐州移动免费稳定空间香港博客 asp介绍 server2008 卡巴下载卡巴斯基官方下载更多

hash sum mismatch哈夫曼编码码长怎么算？

哈夫曼编码码长怎么算？

wordpress简洁英文主题 wordpress简洁通用型高级外贸主题

WHloud Date鲸云数据($9.00/月), 韩国，日本，香港

sharktech：洛杉矶/丹佛/荷兰高防服务器;1G独享$70/10G共享$240/10G独享$800