huffmandlg.h

对符号进行huffman编码和解码的程序

// HuffmanDlg.h : header file
//

#if !defined(AFX_HUFFMANDLG_H__ADE2B67C_1C86_4C6D_ABA0_21F7A82F1E5B__INCLUDED_)
#define AFX_HUFFMANDLG_H__ADE2B67C_1C86_4C6D_ABA0_21F7A82F1E5B__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

/////////////////////////////////////////////////////////////////////////////
// CHuffmanDlg dialog
struct   elem{   
	CString name;   
	float   weight;   
	int   *code;   
};   

struct   node{   
	node*   leftson;   
	node*   rightson;   
	float   weight;   
	elem   elementary;   
};

class CHuffmanDlg : public CDialog
{
// Construction
public:
	CHuffmanDlg(CWnd* pParent = NULL);	// standard constructor
	void Huffman();
	void FreeHuffman();
	
// Dialog Data
	//{{AFX_DATA(CHuffmanDlg)
	enum { IDD = IDD_HUFFMAN_DIALOG };
	CListCtrl	m_cYM;
	CListCtrl	m_cBM;
	CString	m_sAdd;
	CString	m_sYm;
	CString	m_sDec;
	float	m_fGL;
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CHuffmanDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CHuffmanDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnAdd();
	virtual void OnOK();
	afx_msg void OnDecode();
	afx_msg void OnItemchangedBmlist(NMHDR* pNMHDR, LRESULT* pResult);
	afx_msg void OnDelete();
	afx_msg void OnClear();
	afx_msg void Onabort();
	afx_msg void OnHelp();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
private:
	int nCount;
	int   M;   
	elem   *nodes;   
	node   *tree;   
	int   index;   
	int   *code;   
	int   flag;
	int *decode;
	CString str;
	CString str2;
	float fGL;
	void   MakeupTree();   
	void   coding(int,node*);   
	public://functions   
	void   doCode();//coding：编码   
	CString DeCode(CString dec,node *head);//Decode：译码
};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_HUFFMANDLG_H__ADE2B67C_1C86_4C6D_ABA0_21F7A82F1E5B__INCLUDED_)