huffman.h

计算机英汉机器翻译系统中的英语词性标注方法实现

#ifndef HUFFMAN_H
#define HUFFMAN_H

const int NODETREESIZE = 511;

// Huffman tree structure
typedef struct HufNodeStruc
{
	long m_lFreq;
	int m_nParent;
	int m_nRight;
	int m_nLeft;
} HufNodeStruc;

class CHuffman {
public:
	CHuffman();
	~CHuffman();
protected:
	int m_nNumOfRootNode;
	//HufNodeStruc m_OurTree[511];
	HufNodeStruc m_OurTree[NODETREESIZE];
public:
	// Following Variables is used for DEBUG
	int m_nTreeMaxNode;
	int m_nTreeMinNode;
	void HuffmanTest();

public:
	void BuildHufTree();
	void Output1BitToBuff(int nBit);
	void Compress1ByteToBuff(int node,int child);
	BOOL CreateHuffmanFreqData(LPSTR pszDicName,
						   LPSTR pszHuffmanFreqDataName);
	BOOL CreateHuffmanFreqDataEx(LPSTR pszDicInfoName,
							LPSTR pszHuffmanFreqDataName);
	BOOL ReadHuffmanFreqDate(LPSTR pszHuffmanFreqDataName);
	void CompressString(LPSTR pszSouStr,int nSouLen,
						LPSTR pszTarStr,int &nTarLen);
	void DeCompressString(LPCSTR pszSouLine,
						LPSTR pszTarLine,int &nTarLen);
};

// Following defined in Huffman.cpp
extern BOOL CompressFile();

#endif