7-1 给定报文，哈弗曼编码、译码

原创

已于 2023-11-13 00:11:33 修改 · 824 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2023-11-11 17:09:02 首次发布

PTA | 程序设计类实验辅助教学平台 (pintia.cn)

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#define N 54
using namespace std;

typedef struct node {
	char ch;
	int fre;
	struct node* lchild, * rchild;
} Node;

int charToInt(char c) {
	if (c == ' ') return 0;
	if (c == '.') return 1;
	if (c <= 'Z') return (int)c - 63;
	return (int)c - 69;
}

char intToChar(int i) {
	if (i == 0)  return ' ';
	if (i == 1)  return '.';
	if (i <= 27) return (char)(i + 63);
	return (char)(i + 69);
}

Node* getNode(char ch, int fre) {
	Node* node = new Node();
	node->ch = ch;
	node->fre = fre;
	no