通信系統模擬(續)

今天又把昨天做的文件壓縮系統中的解壓方面做了一下,並對原有的代碼進行了修改.昨天貼出來的代碼有一部分是錯誤的.不過我在博客上還是不決定修改,就讓它安靜的在那裏待着吧.

今天做的工作主要是把二進制文件轉換回原來的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通訊程序,整個工作可以說取得了一定的進展.但繼續做下去的空間還很大.繼續努力!

我原來信息論的書放哪去了?可能已經賣了.真可惜.

在網上訂的一本書現在在催我交錢了,不知道該不該交.

肩膀又開始有點酸了,鼠標位置放得不好.