通信系统模拟（续）

刚才又做了一下，喜忧参半吧。先是整出了一大堆问题，后来又修改了一下，然后又有新的问题出现。无语。而且经常出现一些我自己都摸不着头脑的问题。因为这些问题有时候会出现，有时候却好好的，一点问题都没有。可能是文件当中数据读取的问题吧。现在要做的仍然还有很多，压缩的效果仍然不是很好。接下来要在编码树的压缩存储上下工夫。

void CHumanDlg::OnBtnCode() { // TODO: Add your control notification handler code here GetDlgItem(IDC_BTN_CODE)->EnableWindow(FALSE); int i,j,k; double *temp; int *turn; if(CauProbiblty() == FALSE) { GetDlgItem(IDC_BTN_CODE)->EnableWindow(TRUE); return; } m_Code = new CString[num]; temp = new double[num]; turn = new int[num]; for(i = 0 ; i < num ; i++) { temp[i] = Profreq[i]; turn[i] = i; } double te; for(j = 0 ; j < num - 1 ; j++) { for(i = 0 ; i < num - j - 1; i++) { if(temp[i] > temp[i+1]) { te = temp[i]; temp[i] = temp[i+1]; temp[i+1] = te; for(k = 0 ; k < num ; k++) { if(turn[k] == i) turn[k] = i + 1; else if(turn[k] == i + 1) turn[k] = i; } } } } for(i = 0 ; i < num - 1; i++) { if(temp[i] > 0) break; } for(; i < num - 1; i++) { for (k = 0 ; k < num ;k++) { if(turn[k] == i) { m_Code[k] = "1" + m_Code[k] ; } else if(turn[k] == i+1) { m_Code[k] = "0" + m_Code[k] ; } } temp[i+1] = temp[i] + temp[i+1]; for(k = 0 ; k < num ; k++) { if(turn[k] == i) { turn[k] = i+1; } } for(j = i + 1 ; j < num - 1 ; j++) { if(temp[j] > temp[j+1]) { te = temp[j]; temp[j] = temp[j+1]; temp[j+1] = te; for(k = 0 ; k < num ; k++) { if(turn[k] == j) { turn[k] = j+1; } else if(turn[k] == j+1) { turn[k] = j; } } }else break; } } delete turn; delete temp; CString tempStr; for(i = 0 ; i < num ; i++) { tempStr += CodeWord[i]; tempStr += " : "; tempStr += m_Code[i]; tempStr += "/r/n"; } // SetDlgItemText(IDC_EDIT_CODE,tempStr); CString CodeStr; for(i = 0 ; i < str.GetLength() ; i++) { for(k = 0 ; k < num ;k++) { if(str.GetAt(i) == CodeWord[k]) { CodeStr += m_Code[k]; break; } } } // SetDlgItemText(IDC_EDIT_CODESTR,CodeStr); CString StrTemp; BYTE *B = new BYTE[CodeStr.GetLength()/8 + 1]; BYTE b; unsigned long ul; int intTemp,intTemp2; int fxi; intTemp2 = CodeStr.GetLength(); intTemp = CodeStr.GetLength()/8 ; for(i = 0 ; i < intTemp ; i++) { StrTemp = CodeStr.Left(8); ul = strtoul(StrTemp,NULL,2); b = (BYTE)ul; B[i] = b; CodeStr.Delete(0,8); } fxi = i; if( intTemp2 % 8 != 0) { StrTemp = CodeStr.Left( intTemp2 % 8); for (k = 0 ; k < 8 - intTemp2 % 8 ; k++) { StrTemp += "0"; } ul = strtoul(StrTemp.Left(8),NULL,2); b = (BYTE)ul; B[i+1] = b; } CString CHTemp; char chfileLength,chnum; itoa(fileLength,&chfileLength,10); itoa(num,&chnum,10); CFile CodeFile("code.txt",CFile::modeCreate|CFile::modeWrite|CFile::typeBinary); CodeFile.Write(&chfileLength,strlen(&chfileLength)); CodeFile.Write(">",strlen(">")); CodeFile.Write(&chnum,strlen(&chnum)); CodeFile.Write(">",strlen(">")); for(i = 0 ; i < num ; i++) { CodeFile.Write(m_Code[i],m_Code[i].GetLength()); CodeFile.Write(">",strlen(">")); } for(i = 0 ; i < num ; i++) { CodeFile.Write(&CodeWord[i],1); CodeFile.Write(">",1); } CodeFile.Write(B,fxi+1); CodeFile.Close(); AfxMessageBox("压缩完成"); GetDlgItem(IDC_BTN_CODE)->EnableWindow(TRUE); return; } BOOL CHumanDlg::CauProbiblty() { int i,k; int I = 0; double length; double sum = 0.0; char *Pro; char *HumCode; if(m_strFileName.IsEmpty()) { AfxMessageBox("Please select a text file!"); return FALSE; } CFile file(m_strFileName,CFile::modeRead|CFile::typeBinary); HumCode = new char[file.GetLength()]; memset(HumCode,0,file.GetLength()); file.Read(HumCode,file.GetLength()); fileLength = file.GetLength(); file.Close(); str = HumCode; CodeWord = new char[fileLength]; memset(CodeWord,0,fileLength); Pro = new char[fileLength+1]; memset(Pro,'A',fileLength); for(i = 0 ; i < fileLength ; i++) { Pro[i] = str.GetAt(i); } Pro[fileLength] = 0; Profreq = new double[strlen(Pro)]; memset(Profreq,0,strlen(Pro)); length = strlen(Pro); num = 0; for(i = 0 ; i < length-1; i++) { sum = 1.0; for(k = i + 1 ; k < length; k++) { if(Pro[i] != 0) { if(Pro[i] == Pro[k]) { sum += 1.0; Pro[k] = 0; } } else sum = 0; } if (sum == 0) continue; double temp = sum/length; Profreq[I++] = temp; CodeWord[num] = Pro[i]; ++num; Pro[i] = 0; } if(Pro[(int)length-1] != '0') { Profreq[I++] = 1.0/length; CodeWord[num] = Pro[(int)length-1]; ++num; } return TRUE; } void CHumanDlg::OnBtnDecode() { GetDlgItem(IDC_BTN_DECODE)->EnableWindow(FALSE); unsigned char DeCh; long Delong; char Debuff[255]; CString DeStr,DeFinStr; int i,Detempint,newDetempint,k; int len,itemp; unsigned char newCh; char chtFileLength[10],chtNum[10]; int tFileLength,tNum; itemp = 0; len = 0; CFile file("code.txt",CFile::modeRead|CFile::typeBinary); newDetempint = file.GetLength(); file.Read(&newCh,1); len ++; while(newCh != '>') { chtFileLength[itemp] = newCh; itemp++; len++; file.Read(&newCh,1); } chtFileLength[itemp+1] = 0; tFileLength = atoi(chtFileLength); file.Seek(len,CFile::begin); itemp = 0; file.Read(&newCh,1); len++; while(newCh != '>') { chtNum[itemp] = newCh; itemp++; len++; file.Read(&newCh,1); } chtNum[itemp+1] = 0; tNum = atoi(chtNum); file.Seek(len,CFile::begin); CString* t_Code; t_Code = new CString[tNum]; itemp = 0; for(i = 0 ; i < tNum ; i++) { file.Read(&newCh,1); len++; while(newCh != '>') { t_Code[i] += newCh; itemp++; len++; file.Read(&newCh,1); } file.Seek(len,CFile::begin); } CString* tCodeWord; tCodeWord = new CString[tNum]; itemp = 0; for(i = 0 ; i < tNum ; i++) { file.Read(&newCh,1); len++; while(newCh != '>') { tCodeWord[i] += newCh; itemp++; len++; file.Read(&newCh,1); } file.Seek(len,CFile::begin); } for(k = len ; k < newDetempint ; k++) { file.Seek(k,CFile::begin); file.Read(&DeCh,1); Delong = DeCh; itoa(Delong,Debuff,2); DeStr = Debuff; if(DeStr.GetLength() < 8) { Detempint = DeStr.GetLength(); for(i = 0 ; i < 8 - Detempint ; i++) { DeStr.Insert(0,'0'); } } DeFinStr += DeStr; } file.Close(); CFile Nfile("temp.txt",CFile::modeCreate|CFile::modeWrite); Nfile.Write(DeFinStr,DeFinStr.GetLength()); Nfile.Close(); CString DeCodeTempStr; CString HuffmanStr; int M = 1; CString* DeCodeCh; DeCodeCh = new CString[tFileLength]; memset(DeCodeCh,0,tFileLength); k = 0; while(DeFinStr.GetLength() > 8) { DeCodeTempStr = DeFinStr.Left(M); for(i = 0 ; i < tNum ; i++) { if(DeCodeTempStr.Compare(t_Code[i]) == 0) { HuffmanStr += tCodeWord[i]; k++; DeFinStr.Delete(0,M); M = 0; break; } } M++; } CFile HDecodeF("Decode.txt",CFile::modeCreate|CFile::modeWrite); HDecodeF.WriteHuge(HuffmanStr,strlen(HuffmanStr)); HDecodeF.Close(); AfxMessageBox("解压完成!"); GetDlgItem(IDC_BTN_DECODE)->EnableWindow(TRUE); }

改了又改的源代码就在这里，记得在学校的时候，老师要求的是几个人一起做压缩和解压部分。现在想想，如果在当时那种环境下还不如自己做。因为即使是几个人的话，也会是我自己一个人做。哎。。。

继续努力吧！