本文章所需要的內(nèi)容需要自行準(zhǔn)備一個名為input.txt的文本文件作為案例演示。內(nèi)容選擇英語小短文即可

第一步，建立哈夫曼數(shù)

#include <iostream> #include <fstream> #include <queue> #include <vector> #include <string>using namespace std;typedef struct {unsigned char charname; //出現(xiàn)的字符是誰unsigned int charnumber; //出現(xiàn)的頻率 }CharNode;static bool open_input_file(ifstream &input , const char *inputFileName) {input.open(inputFileName);if(!input.is_open()){return false;}return true; }//定義哈夫曼樹結(jié)點(diǎn) struct MinHeapNode {char data;unsigned int freq; //權(quán)值MinHeapNode *left, *right;MinHeapNode(char data , unsigned freq){left = right = nullptr;this->data = data;this->freq = freq;} }; typedef struct MinHeapNode MinHeapNode;struct compare {bool operator()(MinHeapNode* l , MinHeapNode* r){return (l->freq > r->freq);} };static void get_huffman_code(MinH

總結(jié)

以上是生活随笔為你收集整理的【H.264/AVC视频编解码技术】第五章【哈夫曼编码】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。