haffmandlg.h

霍夫曼编码解码

// HaffmanDlg.h : header file
//

#if !defined(AFX_HAFFMANDLG_H__915941B4_7F9E_4D6E_A930_611BFD47B2CD__INCLUDED_)
#define AFX_HAFFMANDLG_H__915941B4_7F9E_4D6E_A930_611BFD47B2CD__INCLUDED_

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

/////////////////////////////////////////////////////////////////////////////
// CHaffmanDlg dialog
typedef struct  //huffman树存储结构
{
	unsigned int weight;
	int lchild,rchild,parent;
}huftree;
class CHaffmanDlg : public CDialog
{
// Construction
public:
	void tohuffmancode();
	void huffmancode(huftree tree[],char code[],int n);
	void select(huftree tree[],int k);
	void huffman(huftree tree[],int *w, int n);
	CHaffmanDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CHaffmanDlg)
	enum { IDD = IDD_HAFFMAN_DIALOG };
	CListBox	m_code;
	CString	m_character;
	CString	m_result;
	//}}AFX_DATA

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

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CHaffmanDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnCode();
	afx_msg void OnDecode();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()

private:
	char m_char[100];//存放字符
	char m_all[100];//存放所有字符
	int s1,s2;
	int m_weigh[100];
	int m_num;//实际字符个数
	int m_allNum;//所有字符数
	char hc[99][100];
	huftree tree[100];

};

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

#endif // !defined(AFX_HAFFMANDLG_H__915941B4_7F9E_4D6E_A930_611BFD47B2CD__INCLUDED_)