huffmanview.cpp

霍夫曼编码

// huffmanView.cpp : implementation of the CHuffmanView class
//

#include "stdafx.h"
#include "huffman.h"
#include "zhifu.h"
#include "fuffmant.h"
#include "huffmanDoc.h"
#include "huffmanView.h"
#include "string.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CHuffmanView






IMPLEMENT_DYNCREATE(CHuffmanView, CView)

BEGIN_MESSAGE_MAP(CHuffmanView, CView)
	//{{AFX_MSG_MAP(CHuffmanView)
	ON_COMMAND(IDD_INPUT, OnInput)
	//}}AFX_MSG_MAP
	// Standard printing commands
	ON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint)
	ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint)
	ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview)
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CHuffmanView construction/destruction

CHuffmanView::CHuffmanView()
{
	// TODO: add construction code here

}

CHuffmanView::~CHuffmanView()
{
}

BOOL CHuffmanView::PreCreateWindow(CREATESTRUCT& cs)
{
	// TODO: Modify the Window class or styles here by modifying
	//  the CREATESTRUCT cs

	return CView::PreCreateWindow(cs);
}

/////////////////////////////////////////////////////////////////////////////
// CHuffmanView drawing

void CHuffmanView::OnDraw(CDC* pDC)
{
	CHuffmanDoc* pDoc = GetDocument();
	ASSERT_VALID(pDoc);
    pDC->TextOut(50,0,"字母");
	pDC->TextOut(150,0,"权值");
	pDC->TextOut(250,0,"编码");
	
	
	// TODO: add draw code for native data here
}

/////////////////////////////////////////////////////////////////////////////
// CHuffmanView printing

BOOL CHuffmanView::OnPreparePrinting(CPrintInfo* pInfo)
{
	// default preparation
	return DoPreparePrinting(pInfo);
}

void CHuffmanView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
	// TODO: add extra initialization before printing
}

void CHuffmanView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
	// TODO: add cleanup after printing
}

/////////////////////////////////////////////////////////////////////////////
// CHuffmanView diagnostics

#ifdef _DEBUG
void CHuffmanView::AssertValid() const
{
	CView::AssertValid();
}

void CHuffmanView::Dump(CDumpContext& dc) const
{
	CView::Dump(dc);
}

CHuffmanDoc* CHuffmanView::GetDocument() // non-debug version is inline
{
	ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CHuffmanDoc)));
	return (CHuffmanDoc*)m_pDocument;
}
#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CHuffmanView message handlers

void CHuffmanView::OnInput() 
{
	// TODO: Add your command handler code here
	Czhifu dlg;
   dlg.DoModal();
   str=(char*)dlg.m_str.GetBuffer(100);
   int n=strlen(str);

int *p=new int[n];
int *pl=new int[n];

   int i,j,s,k=0;//t是统计不同字符个数
  for(i=0;i<n;i++)
	  p[i]=1;
   for(i=0;i<n;i++)
   {
	   if(p[i]==1)
	   {
	    s=1;
	    for(j=i+1;j<n;j++)	    
		   if(str[j]==str[i]&&p[j]==1) 
		   { s++; p[j]=0; }
       
		   pl[k++]=s;
	   }
	   else continue;
   }
 

   char *ch=new char[k];
   j=0;
   for(i=0;i<n;i++)
   {
   if(p[i]==1)
   {ch[j]=str[i];j++;}
   }


	huffmantree ht=(huffmantree)malloc((2*k)*sizeof(HTNode));
	char **hc=(huffmancode)malloc((k+1)*sizeof(char *));
	huffmant t(ht,hc);
	t.makehuffman(pl,k);


/*	CString a;
   for(i=0;i<k;i++)
   {
   a.Format("%c %d",ch[i],pl[i]);
  AfxMessageBox(a);
   }
   //*/
    int y=20;
    CString a,b,c;
    CClientDC dc(this);
	for(i=0;i<k;i++)
	{
	  a.Format("%c",ch[i]);
	  dc.TextOut(50,y,a);
	  b.Format("%d",pl[i]);
      dc.TextOut(150,y,b);
	  c.Format("%s",hc[i]);
	  dc.TextOut(250,y,c);
      
	  y=y+20;

	}
//*/
	delete[] p;
	delete[] ch;
	delete[] pl;
	
}