Уфимский Государственный Авиационный Технический Университет

Кафедра ТК

Отчет по лабораторной работе №3

Изучение защищающих от ошибок кодов

по курсу «Сети ЭВМ»

Вариант

Выполнил:

студент гр.Т28-420

Принял:

Рыжов Г.И.

Уфа 2005

Цель работы

Целью работы является изучение кодов, защищающих от ошибок, используемых в системах распределенной обработки данных.

Задание

Написать программы реализующие следующие методы кодирования: кодирование с проверкой на четность, метод Хэмминга, циклическое кодирование. С помощью данных методов закодировать сообщение используя в алфавита таблицу символов КОИ-7. Исследовать для каждого метода канал передачи данных в котором возможны 1,2,3 ошибки.

Листинг программы, реализующей код с проверкой на четность. Кодер.

Coder.Cpp

#include <vcl.h>

#pragma hdrstop

USEFORM("Main.cpp", frmMain);

WINAPI WinMain(HINSTANCE, HINSTANCE, LPSTR, int)

{

try

{

Application->Initialize();

Application->CreateForm(__classid(TfrmMain), &frmMain);

Application->Run();

}

catch (Exception &exception)

{

Application->ShowException(&exception);

}

catch (...)

{

try

{

throw Exception("");

}

catch (Exception &exception)

{

Application->ShowException(&exception);

}

}

return 0;

}

Main.Cpp

#include <vcl.h>

#include <math.h>

#include <stdio.h>

#pragma hdrstop

#include "Main.h"

#pragma package(smart_init)

#pragma resource "*.dfm"

TfrmMain *frmMain;

int *TfrmMain::ansi2ascii(AnsiString ansiInput)

{

char *asciiChar;

asciiChar = ansiInput.c_str();

int *asciiInt;

asciiInt = new int [ansiInput.Length()+1];

for (int i=0;i<=ansiInput.Length();i++)

{

asciiInt[i] = asciiChar[i];

}

return asciiInt;

};

int asciiSymbol2koi(int asciiSymbol)

{

switch (asciiSymbol)

{

case 'A' : return 101; break;

case 'B' : return 102; break;

case 'C' : return 103; break;

case 'D' : return 104; break;

case 'E' : return 105; break;

case 'F' : return 106; break;

case 'G' : return 107; break;

case 'H' : return 110; break;

case 'I' : return 111; break;

case 'J' : return 112; break;

case 'K' : return 113; break;

case 'L' : return 114; break;

case 'M' : return 115; break;

case 'N' : return 116; break;

case 'O' : return 117; break;

case 'P' : return 120; break;

case 'Q' : return 121; break;

case 'R' : return 122; break;

case 'S' : return 123; break;

case 'T' : return 124; break;

case 'U' : return 125; break;

case 'V' : return 126; break;

case 'W' : return 127; break;

case 'X' : return 130; break;

case 'Y' : return 131; break;

case 'Z' : return 132; break;

case ' ' : return 39; break;

default : return 0;

}

}

int *TfrmMain::ascii2koi(int *asciiInput)

{

int Length=0;

while(asciiInput[Length]!='\0') Length++;

int *koi;

koi = new int [Length+1];

for (int i=0;i<=Length;i++)

koi[i] = asciiSymbol2koi(asciiInput[i]);

return koi;

};

int *int2bit(int number, int N)

{

int *bit;

bit = new int[N+1];

for (int i=0;i<=N;i++) bit[i]=0;

int i=N;

int tmp=0;

while (number!=0)

{

tmp = fmod(number,2);

bit[i]=tmp;

number = number/2;

i--;

}

return bit;

}

int **TfrmMain::koi2bit(int *koiInput, int N)

{

int Length=0;

while(koiInput[Length]!=0) Length++;

int **bits;

bits = new int *[Length+1];

for (int i=0;i<=Length;i++)

{

bits[i] = int2bit(koiInput[i],N);

}

return bits;

};;

void TfrmMain::ShowBits(TMemo *Memo, int **bits, int Length, int N)

{

for (int i=0;i<=Length;i++)

{

AnsiString temp="";

for (int j=1;j<=N;j++)

temp += IntToStr(bits[i][j]);

Memo->Lines->Add(temp);

}

}

int xor(int x, int y)

{

if ((!x)&&(!y)) return 0;

if ((!x)&&(y)) return 1;

if ((x)&&(!y)) return 1;

if ((x)&&(y)) return 0;

}

int *evenMethod(int **bits,int Length, int N)

{

int *even;

even = new int [Length+1];

for(int i=0; i<=Length; i++)

{

even[i]=0;

for (int j=1;j<=N;j++)

even[i] = xor(even[i],bits[i][j]);

}

return even;

}

void SaveToFileEven(AnsiString FileName, int **bits, int *even, int Length, int N)

{

FILE *file;

file = fopen(FileName.c_str(),"w");

for (int i=0; i<=Length; i++)

{

for (int j=0; j<=N; j++)

fprintf(file,"%i",bits[i][j]);

fprintf(file,"%i",even[i]);

fprintf(file,"\n");

}

fclose(file);

}

__fastcall TfrmMain::TfrmMain(TComponent* Owner)

: TForm(Owner)

{

evenOutputFile = "";

hammingOutputFile = "";

crcOutputFile = "";

InputFile="even.input.txt";

mmInput->Lines->LoadFromFile(InputFile);

ansiMessage = mmInput->Lines->Text;

asciiMessage = ansi2ascii(ansiMessage);

koiMessage = ascii2koi(asciiMessage);

bitMessage = koi2bit(koiMessage, 8);

ShowBits(mmOutput,bitMessage,ansiMessage.Length()-1,8);

int *even;

even = evenMethod(bitMessage,ansiMessage.Length(),8);

for (int i=0;i<=ansiMessage.Length();i++)

mmMethod->Lines->Add(IntToStr(even[i]));

SaveToFileEven("even.output.txt", bitMessage, even, ansiMessage.Length()-1,8);

}

void __fastcall TfrmMain::btnCloseClick(TObject *Sender)

{

Close();

}

Листинг программы, реализующей код с проверкой на четность. Декодер.