通信系统模拟(续)

今天又把昨天做的文件压缩系统中的解压方面做了一下,并对原有的代码进行了修改.昨天贴出来的代码有一部分是错误的.不过我在博客上还是不决定修改,就让它安静的在那里待着吧.

今天做的工作主要是把二进制文件转换回原来的0-1代码,而后又利用了一点时间,把0-1代码还原回原来的文本.遇到了不少问题.但总算还是把整个系统基本完成.如果在学校的话应该算是可以交了吧.

现在把主要代码帖出来.以备自己和各位参考.

void CHumanDlg::OnBtnCode() { // TODO: Add your control notification handler code here int i,j,k; double *temp; int *turn; CauProbiblty(); 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; 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); } 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; } // char ChfileLength; // itoa(fileLength,&ChfileLength,10); CFile CodeFile("code.txt",CFile::modeCreate|CFile::modeWrite|CFile::typeBinary); // CodeFile.Write(&ChfileLength,strlen(&ChfileLength)); // CodeFile.Write("/r/n",strlen("/r/n")); CodeFile.Write(B,i+1); CodeFile.Close(); } void CHumanDlg::CauProbiblty() { int i,k; int I = 0; double length; double sum = 0.0; char *Pro; char *HumCode; CFile file("becode.txt",CFile::modeRead|CFile::typeBinary); HumCode = new char[file.GetLength()]; file.Read(HumCode,file.GetLength()); fileLength = file.GetLength(); file.Close(); str = HumCode; CodeWord = new char[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; } } void CHumanDlg::OnBtnDecode() { unsigned char DeCh; long Delong; char Debuff[255]; CString DeStr,DeFinStr; int i,Detempint,newDetempint,k; // char ChfileLength; CFile file("code.txt",CFile::modeRead|CFile::typeBinary); newDetempint = file.GetLength(); for(k = 0 ; 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; char* DeCodeCh; DeCodeCh = new char[fileLength]; DeCodeCh[fileLength] = 0; k = 0; while(DeFinStr.GetLength() > 8) { DeCodeTempStr = DeFinStr.Left(M); for(i = 0 ; i < num ; i++) { if(DeCodeTempStr.Compare(m_Code[i]) == 0) { DeCodeCh[k] = CodeWord[i]; HuffmanStr += DeCodeCh[k]; k++; DeFinStr.Delete(0,M); M = 0; break; } } M++; } CFile HDecodeF("Decode.txt",CFile::modeCreate|CFile::modeWrite); HDecodeF.WriteHuge(DeCodeCh,strlen(DeCodeCh)); HDecodeF.Close(); }

 

目前还存在的主要问题是压缩速度有点慢,需要再做一下后期的改进.这个做完之后,再加上前面做过的IP多播与点播结合的SOCKET通讯程序,整个工作可以说取得了一定的进展.但继续做下去的空间还很大.继续努力!

我原来信息论的书放哪去了?可能已经卖了.真可惜.

在网上订的一本书现在在催我交钱了,不知道该不该交.

肩膀又开始有点酸了,鼠标位置放得不好.