数据结构：Huffman哈弗曼编码长度

水深无声 2022-05-31 12:55 197阅读 0赞

# Huffman哈弗曼编码长度 #

直接排序然后做即可

# 代码如下 #

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <iomanip>
    #include <cstdlib>
    #include <ctime>
    
    using namespace std;
    
    //哈弗曼编码
    void Huffman();
    
    int main()
    {
        Huffman();
        system("pause");
    }
    
    
    //很简单,自己理解吧
    void Huffman()
    {
        const int SIZE = 6;
        double a[SIZE] = { 0.1,0.2,0.3,0.4,0.5,0.5 };
    
        vector<double> res;
        for (int i = 0; i<SIZE; i++)
            res.push_back(a[i]);
    
        sort(res.begin(), res.end());
        double sum = 0.0;
        while (res.size() >= 2)
        {
            double a = res[0] + res[1];
            cout << res[0] << "   " << res[1] << endl;
            sum += a;
            res.push_back(a);
            res.erase(res.begin());
            res.erase(res.begin());
            sort(res.begin(), res.end());
        }
        cout << sum << endl;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构——哈弗曼编码问题

实验六基于哈夫曼树的数据压缩算法【实验目的】 1. 掌握哈夫曼树的构造算法。 2. 掌握哈夫曼编码的构造算法。【实验内容】问题描述

缺乏、安全感/ 2022年12月28日 06:58/ 0 赞/ 126 阅读

相关二叉树之_哈夫曼树_哈弗曼编码

哈夫曼树又称最优二叉树给定N个权值作为N个[叶子结点][Link 1]，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈

柔光的暖阳◎/ 2022年12月13日 14:13/ 0 赞/ 256 阅读

相关香农编码、费诺编码、哈弗曼编码

香农编码香农编码法冗余度稍大，实用性不大，但有重要的理论意义。编码步骤如下：（1）将信源消息符号按其出现的概率大小依次排列

川长思鸟来/ 2022年07月13日 08:42/ 0 赞/ 490 阅读

相关哈弗曼树

本文转载自他人 [原文链接][Link 1] 一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行

野性酷女/ 2022年07月12日 08:00/ 0 赞/ 155 阅读

相关【数据结构】中的哈弗曼树-HuffmanTree

概念：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径

我不是女神ヾ/ 2022年06月18日 09:12/ 0 赞/ 179 阅读

相关数据结构：Huffman哈弗曼编码长度

Huffman哈弗曼编码长度直接排序然后做即可代码如下 include <iostream> include <vector> inc

水深无声/ 2022年05月31日 12:55/ 0 赞/ 198 阅读

相关数据结构-哈夫曼树（Huffman）

哈夫曼树 -------------------- 哈夫曼树概述（1）总括：哈夫曼（Huffman)树又称为最优二叉树，是一类带权路径长度最短的树

拼搏现实的明天。/ 2022年05月19日 06:14/ 0 赞/ 229 阅读

相关数据结构-哈弗曼树的创建

1. 哈弗曼树的创建 2. 带权路径长度的计算 include<iostream> include<cstdio> include<cstring

﹏ヽ暗。殇╰゛Y/ 2022年05月18日 06:06/ 0 赞/ 154 阅读

相关数据结构—哈夫曼编码

数据结构—哈夫曼编码 1.哈夫曼树简介哈夫曼（Huffman）编码算法是基于二叉树构建编码压缩结构的，它是数据压缩中经典的一种算法。算法根据文本字符出现的频率，重新

﹏ヽ暗。殇╰゛Y/ 2022年04月06日 07:14/ 0 赞/ 231 阅读

相关【数据结构】树：哈夫曼树（Huffman Tree，也称哈弗曼、赫夫曼树）、哈夫曼编码解析与实现（c++）

\笔记整理树的定义参照前文： [二叉树、遍历二叉树与线索二叉树等树的定义与解析、二叉树遍历实现][Link 1] 哈夫曼树（也称赫夫曼树）相

痛定思痛。/ 2021年12月04日 01:01/ 0 赞/ 299 阅读