关键路径问题.docVIP

哈夫曼编码/译码器 课题内容和要求 课题内容：实现一个huffman编码系统，能够对传输报文进行编码，并且译码。 要求： 1.打开原始报文，对其进行哈夫曼编码，输出目的文件； 2．对哈夫曼编码的文件进行译码，输出对应原始文件； 3.能查看字符的编码情况； 4.最好建立良好的用户界面，方便用户操作。 自己添加的功能要求： 完成编码、译码功能后的软件，对软件添加“用户注册”“用户登录”功能。通过ODBC关联后台建立的user数据库来实现。完成后的软件在用户登录前只提供编码服务，登陆后激活译码功能。 设计思路分析 编码： 程序读取源文件； 记录源文件中字符种类和个数，存入自定义字符信息类中； 根据哈夫曼算法，编码各字符，将字符对应编码存入文本供用户查看； 生成编码文件，后缀名设置为.huf； 译码： 读取编码文件XX.huf; 根据编码字节流对压缩字节流进行解码； 生成解码文件，存入文本。 概要设计 这次实验使用的是VC的MFC，后台的数据库使用的是Access,程序主要模块包括: 字符信息记录模块： 类型 变量 功能 char m_a 存储字符名称 DWORD m_num 特定字符的个数 CString m_strCode 特定字符的哈夫曼编码 BYTE M_CodeNum 特定字符的编码位数 CCharacter类 2.编码/译码模块： char * m_pBuf 存放源文件的缓冲 CCharacter* m_pCharacter 记录新字符的字符信息类指针 CObArray m_ObArray 记录所有字符类的集合类 int m_num 记录m_ObArray中元素的个数 DWORD m_dwFileLen 记录文件字符总数 CHuffmanCode类 3.前台注册/登录与后台存/查询数据库模块： CString m_name CString m_password 注册登录 name（主键） 文本 password 文本 后台user数据库 ODBC数据源设置： 数据源名：哈夫曼 数据库路径：D：\User.mdb 驱动程序：Microsoft Access Driver (*.mdb) 4.用户界面模块。 主要由“哈夫曼.View”类构成 详细设计 视图类： void CMyView::OnButtonFilesrc() //读取原始文件 { CFileDialog fileDlg(TRUE); fileDlg.m_ofn.lpstrTitle=预处理源文件选择对话框; fileDlg.m_ofn.lpstrFilter=Text Files (*.txt)\0*.txt\0Huffman File (*.huf)\0*.huf\0\0; if(IDOK==fileDlg.DoModal()) ｛处理略，详细见源代码} } void CMyView::OnButtonFiledes() //目的文件存放 { CFileDialog fileDlg(FALSE,NULL,m_DelFileDesName); fileDlg.m_ofn.lpstrTitle=目的文件选择对话框; ｛处理略，详细见源代码} ｝ void CMyView::OnButtonTable() //编码查看表生成位置设置 {详细见源代码} void CMyView::OnButtonCoding() //编码按钮响应函数 { if(m_Huff.HuffmanCoding(m_table,m_FileSrc,m_FileDes,m_DelFileDesName,TRUE,FALSE)) MessageBox(编码成功); CFile file; if(!file.Open(m_table,CFile::modeRead)) return ; length=file.GetLength(); Buff=new char[length]; file.Read(Buff,length); file.Close(); m_display.SetWindowText(Buff); } void CMyView::OnButtonDecoding() //译码按钮响应函数 { if(m_Huff.HuffmanDecoding(m_FileSrc,m_FileDes)) MessageBox(译码成功!); } void CMyView::OnAppLogin() //登录响应函数 { Clogin dlg; if(dlg.DoModal()==IDOK) { if(m_