Universidad San SebastinFacultad de ingeniera y tecnologaIngeniera civil informtica

Titulo

Integrantes: Patricio Muoz Ruiz Soledad Seguel OrmeoDocente: Milton RamrezndiceIntroduccin3Marco terico3Objetivos5Desarrollo5Manejo de las entradas5Validaciones que se realizaron6Documentacin del algoritmo principal6Salidas del programa13Conclusin13Logros y dificultades:13Sntesis general13

IntroduccinMarco tericoTipos de entramado:a) Relleno de banderas: Consiste en delimitar el mensaje por la palabra FLAG en su inicio y fin, de esta manera si el receptor pierde la sincrona simplemente busca la bandera para saber el inicio y fin de la trama actual. En caso de que el mensaje contenga la palabra ESC se reemplaza por ESC ESC y FLAG por ESC FLAG.

b) Relleno de bits: Corresponde a una tcnica de entramado la cual dice que cada cinco unos consecutivos automticamente inserta un bits 0 en el mensaje.

Mtodos de deteccin y correccin de errores:a) Paridad vertical: Es un mtodo de correccin de errores donde se inserta un 0 cuando la cantidad de unos es par y de forma contraria se inserta un 1 si es impar.b) Cdigo de redundancia cclica (CRC): Para aplicar este cdigo es necesario tener el mensaje ya entramado y el polinomio generador.Ejemplo: Sea M=1111000011; G(x)=x3+x+1; Hallar T 1) Calcular G G= 1011; proviene del polinomio generador, y donde el coeficiente existe se inserta un 1 2) Calcular el largo de G|G|=43) Calculando bits de redundanciar=|G|-1=4-1=34) Calculando R R=M10r mod GAplicando divisin binaria1111000011000 1011= 1101110001Resto= 011Reemplazando R=0115) Reemplazando T=M10r+RT=1111000011000 + 011T=1111000011011, donde T es el dato de salida el cual se enva por el canal.

c) Cdigo de Hamming: Ejemplo:Sea M=1100011011, Hallar T M1100011011

d1d2d3d4d5d6d7d8d9d10

Tabla1Tabla de clculoposicin1234567891011121314

Elmto de T P1P2d1P4d2d3d4P8d5d6d7d8d9d10

Valor1100011011

P10110011

P20100111

P41100011

P80011011

T00111000011011

Tabla 21) Llenar la fila de elementos de T, las posiciones que son factor de 2x se llenan con Px, donde x es el numero de la posicin y los que no son factor se llenan con los dx en orden ascendente 2) Luego en la fila valor se completan los valores que aparecen en la tabla 1 de manera correspondiente.3) Despus para completar el d1 en la posicin 3 3=1+2, donde 1 y 2 son potencia de 2. En las potencias de 2 que se utilizan se insertan 1 , es decir se inserta un 1 en la posicin 3 donde esta p1 y p2, 1+2 = 3 y de esa manera con todos los dx.4) Y por ultimo en la posicin (px,px) se aplica paridad vertical , se inserta un 1 si la cantidad de 1 hacia la derecha es impar y un 0 si es par.Objetivos Realizar un programa que permita entramar un mensaje a travs de relleno de bits y relleno con banderas Tambin detectar y corregir si es que existe algn error en su proceso de entramado, utilizando programacin en JAVA con uso se interfaz grafica.

DesarrolloManejo de las entradas 1) 1campo de texto en el cual se debe ingresar el mensaje que se quiera entramar Variable: cadena Tipo: String2) En el botn poner M al accionarlo aparece otro mensaje de dialogo para ingresar algn mensaje Variable: M

4Tipo: String3) 2luego de haber ingresado algn mensaje en el botn poner m y al apretar el botn crc aparece la ventana de ingresar polinomio generador Variable: GTipo: Int4) 3Campo de texto en el cual se debe ingresar un mensaje enviado, para verificar si posee algn error de acuerdo al mtodo seleccionado.Variable: errorTipo: String

Validaciones que se realizaronEl tipo de validacin que se utilizo fue no permitir al teclado ingresar algo que fuera distinto de 1 0.De esta manea evitando todos los posibles errores posteriores.

Documentacin del algoritmo principal

Salidas del programaCada resultado del programa fue dentro del botn que lo acciona, y el campo de texto que es utilizado es compartido entre los distintos tipos de mtodos.

ConclusinLogros y dificultades:Logros: programar los primeros mtodos de paridad vertical y relleno de banderas no posea una gran dificultad, a diferencia de el cdigo crc y el de hamming, sin embargo junto a mi compaero dimos nuestro mayor esfuerzo pese a no haber alcanzado el objetivo completo. Otra de las dificultad fue a juicio personal que en la pauta exista un tem que no se daba a entender muy bien, quizs falto una ejemplificacin.

Sntesis generalDe a cuerdo a todo lo expuesto anteriormente podemos decir que los objetivos se cumplieron en su mayora, teniendo en cuenta la resolucin de los distintos mtodos y su dificultad, a dems este trabajo a juicio personal me ayudo para descubrir varias funciones que se pueden aplicar para el manejo de String que no saba de su existencia.Es necesario mencionar que si bien este trabajo es parte de una nota tambin nos ayudo como un repaso previo al solemne 3, de esta manera reforzando los contenidos vistos en clases a travs de una actividad prctica y un poco ms didctica.

Mircoles 27 de noviembre del 2013

13