Este documento describe un experimento de laboratorio sobre la compresión y descompresión de cadenas de caracteres utilizando un algoritmo. El objetivo era comprimir una cadena de 160 caracteres en 100 caracteres logrando una tasa de compresión del 37.5%. Se explican los pasos del algoritmo de compresión y descompresión, incluyendo el uso de bits de control para distinguir entre caracteres. Finalmente, se corrige un error en la descompresión y se concluye que se logró el objetivo y se aprendió sobre diferentes instrucciones de programación.
0 calificaciones0% encontró este documento útil (0 votos)
62 vistas8 páginas
Este documento describe un experimento de laboratorio sobre la compresión y descompresión de cadenas de caracteres utilizando un algoritmo. El objetivo era comprimir una cadena de 160 caracteres en 100 caracteres logrando una tasa de compresión del 37.5%. Se explican los pasos del algoritmo de compresión y descompresión, incluyendo el uso de bits de control para distinguir entre caracteres. Finalmente, se corrige un error en la descompresión y se concluye que se logró el objetivo y se aprendió sobre diferentes instrucciones de programación.
Este documento describe un experimento de laboratorio sobre la compresión y descompresión de cadenas de caracteres utilizando un algoritmo. El objetivo era comprimir una cadena de 160 caracteres en 100 caracteres logrando una tasa de compresión del 37.5%. Se explican los pasos del algoritmo de compresión y descompresión, incluyendo el uso de bits de control para distinguir entre caracteres. Finalmente, se corrige un error en la descompresión y se concluye que se logró el objetivo y se aprendió sobre diferentes instrucciones de programación.
Este documento describe un experimento de laboratorio sobre la compresión y descompresión de cadenas de caracteres utilizando un algoritmo. El objetivo era comprimir una cadena de 160 caracteres en 100 caracteres logrando una tasa de compresión del 37.5%. Se explican los pasos del algoritmo de compresión y descompresión, incluyendo el uso de bits de control para distinguir entre caracteres. Finalmente, se corrige un error en la descompresión y se concluye que se logró el objetivo y se aprendió sobre diferentes instrucciones de programación.
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
Está en la página 1de 8
Fecha de entrega: 12 11 2011
Universidad Mayor de San
Andrs Facultad de Ingeniera Ingeniera Electrnica LINEAS DE TRASMISION Y GUIAS DE ONDA ETN - 814 LABORATORIO N1 CARACTERSTICAS DE CABLE COAXIAL Y REFLECTROMETRIA EN DOMINIO DEL TIEMPO Presentado por: Flor Pamela AGUILA REYES GRUPO #8 Doente: ING! "IL#REDO $UISPE A GRUPO 3 ETN - 903 INFORME DE LABORATORIO OBJETIVO %o&pr'&'r (na adena de arateres )(e est*n de+'n'dos en as''! FUNDAMENTO TERICO DEL ALGORITMO UTILIZADO Para ,a o&pres'-n de ,a adena de arateres .e&os de+'n'do (na de 1/0 12tes! L'&'ta&os a, &ensa3e 4adena de arateres5 a )(e so,o este esr'ta en ,etras &'n6s(,as! E, -d'7o as'' para ,etras &'n6s(,as en .e8ade'&a, est* o&prend'do entre /19 2 :A9! %o&pres'-n: Pr'&ero se o&pr'&'r* a ,a &'tad de, ta&a;o de 12tes )(e o(pa e, &ensa3e or'7'na, separando e, se7(ndo d'7'to .e8ade'&a, de, -d'7o as'' de dos arateres <e'nos 2 ,o e&pa)(eta&os en (n so,o 12te= e, (a, es a,&aenado en ,a se7(nda >ona de &e&or'a para e, -d'7o o&pr'&'do! E3e&p,o: ?2tes o&pr'&'do /1 :4 /4 :8 14 48 Para /1 :4 ,o ar7a&os en (n re7'stro de 1/ 1'ts 2 rota&os ,a parte 1a3a 4 <ees para o1tener ,o s'7('ente /1 40= ,(e7o rota&os todo e, re7'stro a ,a '>)('erda 4 <ees para o1tener ,o s'7('ente 14 00 2 ,(e7o so,o 7(arda&os ,a parte a,ta de este re7'stro en ,a >ona de &e&or'a para e, -d'7o o&pr'&'do! %ontro,: L(e7o (t','>a&os ,a parte )(e )(eda de ,a >ona de &e&or'a para e, -d'7o o&pr'&'do para a,&aenar 12tes de ontro, )(e nos ser<'r*n para ,a deso&pres'-n! Se d'sr'&'na ,a pr'&era &'tad de, -d'7o as'' para o1tener (n 1't de ontro,! Para esto se .ae rotar (atro <ees e, dato a ,a '>)('erda para o1tener 1 - 0 en e, aarreo 2 ,o 7(arda&os en (n re7'stro de 8 1'ts )(e ontendr* e, 1't de ontro, de 8 12tes! Los 0 orresponden a ,etras entre a-o 2 ,os 1 ,etras entre p-> 2a )(e e, -d'7o as'' t'ene ,a s'7('ente +or&a: GRUPO 3 ETN - 903 a-o /@9 en 1'nar'o 01108888 p-> :@9 en 1'nar'o 01118888 a, rotar a ,a '>)('erda 4 <ees ana,'>a&os e, 1't )(e est* en o,or ro3o p(esto )(e este 1't )(eda a,&aenado en e, aarreo! Este aarreo ,o 7(arda&os en (n re7'stro de 1 12te )(e se desp,a>ara 1 pos''-n por ada 12te ana,'>ado! Para e, 1er 12te por e3e&p,o )(e ten7a (n -d'7o as'' /@9 Re7'stro % rotar 1 00000000 0 00000000 Para e, 1er 12te por e3e&p,o )(e ten7a (n -d'7o as'' :@9 Re7'stro % rotar A 00000000 1 00000001 B Re7'stro % rotar 8 00101000 1 01010001 E, re7'stro on ,os 1'ts de ontro, ,o a,&aena&os en ,a pr'&era parte de ,a >ona para ,os datos o&pr'&'dos! Repet'&os e, proed'&'ento .asta o&p,etar ,os 1/0 datos! %on e, anter'or proed'&'ento se .a ,o7rado o&pr'&'r e, &ensa3e de 1/0 12tes en 100 12tes ,o )(e nos da en porenta3e: 100 1 100% 37.5% 10
=
Deso&pres'-n: %ons'st'r* en A partes= 1 para separar e, 12te o&pr'&'do 4res(,tado de A 12tes5 2 ,(e7o se o&p,etara ,a deso&pres'-n (t','>ando ,os 1'ts de ontro,! Separa'-n de 1 12te en A 12tes 4des15: 9ae&os )(e e, 12te a deso&pr'&'r sea op'ado en ,a parte a,ta 2 1a3a de (n re7'stro de 1/ 1'ts 44C 4C4C5= ,(e7o .ae&os (na opera'-n ,-7'a on ,a parte GRUPO 3 ETN - 903 1a3a de, re7'stro de 1/ 1'ts= ,a opera'-n ser* AND r,=0#9 40C5 7(arda&os e, res(,tado en ,a >ona de datos para e, -d'7o deso&pr'&'do! Dere&enta&os ,a d're'-n de dest'no para a,&aenar e, s'7('ente dato dese&pa)(etado! 9ae&os (na opera'-n ,-7'a on ,a parte a,ta de, re7'stro de 1/ 1'ts= ,a opera'-n ser* AND r.=0#09 4405 e, res(,tado ,o rota&os 4 <ees a ,a dere.a 4045 2 ,(e7o 7(arda&os e, res(,tado en ,a >ona de datos para e, -d'7o deso&pr'&'do! %on esto 2a .e&os deso&pr'&'do par'a,&ente! %o&p,etando ,a deso&pres'-n 4desA5: %o&p,eta&os ,os datos de, -d'7o deso&pr'&'do par'a, on ,os 12tes de ontro, a,&aenados= para esto rota&os ,os 12tes de ontro, 2 e<a,(a&os e, aarreo para o&p,etar e, -d'7o par'a, on (n / o (n : de ,a s'7('ente &anera! ?2te ana,'>ado % OR on res(,tado 0@ 0 /09 /@9 0@ 1 :09 :@9 So1reesr'1'&os e, dato 0@ on /@9 - :@9 Donde 8 es e, <a,or o&pr'&'do a, C0D de, -d'7o as'' de (n ar*ter! %orre'-n: En e, -d'7o deso&pr'&'do res(,tante tene&os e, error de )(e e, espa'o es representado por e, sE&1o,o 4F5 2 ,o orre7're&os ree&p,a>ando Gste -d'7o por e, )(e orresponde a 4 5= se rea,'>a .a'endo (na o¶'-n de ,os 12tes de, -d'7o deso&pr'&'do on 009 para poder re(perar e, -d'7o or'7en! E3e&p,o: Antes: n(estrosFpensa&'entosFsonFes(,toresB Desp(Gs: n(estros pensa&'entos son es(,toresB GRUPO 3 ETN - 903 APLICACIN - La o&pres'-n de (na adena de arateres es ap,'ada en ,a trans&'s'-n de datos en te,eo&(n'a'ones= para ,a trans&'s'-n de &ensa3es de te8to s'&p,es! Per&'t'endo a(&entar ,a <e,o'dad de trans&'s'-n de datos! - Red('r e, espa'o de &e&or'a o(pado por ,a adena de arateres )(e se o&pr'&e per&'t'endo apro<e.ar e, ta&a;o de ,a &e&or'a para otros datos! CONCLUSIONES - Se ,o7ro o&pr'&'r 2 deso&pr'&'r (na adena de arateres de 1/0 12tes en 100 12tes ,o7rando H:!CD de o&pres'-n! - Aprend'&os e, +(n'ona&'ento de d'+erentes 'nstr('ones )(e nos per&'t'eron rea,'>ar e, pro7ra&a para o&pres'-n 2 deso&pres'-n! - E, a,7or't&o '&p,e&entado es espeE+'o para (na adena de arateres on ,etras en &'n6s(,a! - %orre7'&os e, ar*ter /0. )(e &(estra e, sE&1o,o 4F5 )(e representa1a e, 4espa'o5 en e, -d'7o deso&pr'&'do= on e, ar*ter 00. )(e orresponde a, <erdadero espa'o 4 5! GRUPO 3 ETN - 903 %od'7o de pro7ra&a
page 60,132 title EXJUMP Ilustracion de JUMP para bucles ;---------------------------------------------------------- pila segent stac! d" 32 dup#$la$% pila ends ;---------------------------------------------------------- datos segent ensa&e db $nuestros pensaientos son escult$ ;'rase de 10 lineas en el segento de datos db $ores de la obra de nuestra (ida $ ;ocupa 160 b)tes db $coo las utiliceos depende solo$ db $ de nosotros isos cabia tus p$ db $ensaientos ) cabiaras tu undo$ cop db 100 dup#*% ;reser(a 100 b)tes para el codigo copriido ;20 para control ) +0 para datos db , dup#*% ;reser(a , espacios en blanco para di'erenciar descop db 160 dup#*% ;reser(a 160 b)tes para alacenar lo descopriido datos ends ;--------------------------------------------------------- codigo segent inicio proc 'ar assue cs-codigo,ss-pila,ds-datos pus. ds sub a/,a/ pus. a/ o( a/,datos o( ds,a/ ;prograa principal call coprie call control call desc1 call desc2 call corrige ret inicio endp ;---------------------------------------------------------- ;coprie al 001 del ensa&e #partes ba&as de los b)tes toados de 2 en 2% ;---------------------------------------------------------- coprie proc lea si,ensa&e210+ ;si apunta al penultio b)te del ensa&e lea di,cop233 ;di apunta al ultio b)te de cop o( cl,0, ;para rotar , posiciones o( dl,+0 ;contador para +0 posiciones del copriido #16042% con(1- o( a/,5si6 ;cargo a a/ 2 b)tes /c.g a.,al ;intercabio parte alta con ba&a s.l al,cl ;roto al , (eces s.l a/,cl ;en a. 7ueda copriido las partes ba&as de 2 b)tes o( 5di6,a. ;guardo donde apunta di dec si dec si ;dec el punt si 2 (eces para los siguientes 2 b)tes dec di ;dec el punt di para el siguiente dato copriido dec dl ;dec el cont dl para el siguiente par de b)tes &n8 con(1 ;si dl no es 0 sigo copriiendo ret coprie endp ;---------------------------------------------------------- ;seleccionaos un bit 7ue perite reconocer el caracter ;---------------------------------------------------------- control proc lea si,ensa&e2103 ;si apunta al ultio b)te de ensa&e lea di,cop213 ;ultia posicion de la parte de control o( cl,, ;rotaos , (eces para separar grupos #a-o #0110% ) p-8#0111%% o( d.,+ ;toareos + bits de + b)tes o( bl,20 ;para controlar ) guardar el taa9o de la parte de control ciclo- o( al,5si6 ;too el dato a procesar apuntado por si s.l al,cl ;rotaos consiguiendo el bit de control &nc car0 ;anali8a el acarreo para distinguir #0110 #0% ) 0111 #1%% &p car1 ;el dato pertenece al grupo 1 de :0 :; del <=>II#p-8% car0- s.l dl,1 ;el dato pertenece al grupo 0 &p otro car1- GRUPO 3 ETN - 903 s.l dl,1 ;el dato pertenece al grupo 1 inc dl ;alacena un 1 en el sb de dl otro- dec si dec d. cp d.,0 ;(eri'ica 7ue toaos los + b)tes iniciales &ne ciclo o( d.,+ ;reiniciali8o d. o( 5di6,dl ;guardo el b)te dl en la parte de control dec di ;siguiente direccion para la parte de control dec bl cp bl,0 ;para controlar guardar en control &ne ciclo ret control endp ;---------------------------------------------------------- ;descoprios en 2 partes ;priero la parte ba&a de el codigo ascii de los caracteres ;7uedan sin su parte alta #e& 0+ 03 03 02 01% luego copletaos con desc2 ;---------------------------------------------------------- desc1 proc lea si,cop233 ;apunto al ultio b)te de datos para procesar lea di,descop2103 ;apunto al ultio b)te reser(ado para descop o( b/,+0 ;contador de datos de cop ccc- o( cl,, ;para rotar o( al,5si6 ;cargo el dato de cop en a. ) al para o( a.,5si6 ;poder separarlo en 2 b)tes and al,0;. ;'iltro la posicion ba&a o( 5di6,al ;guardo el segundo b)te dec di ;para guardar el prier b)te and a.,0;0. ;'iltro la posicion alta s.r a.,cl ;roto para separar la parte alta de a. o( 5di6,a. ;guardo el prier b)te dec di ;decreento puntesros de origen ) destino dec si dec b/ ;controlo el nuero de datos de cop cp b/,0 &ne ccc ret desc1 endp ;---------------------------------------------------------- ;desc2 utili8aos los b)tes de control alacenados para ;copletar el codigo ascii de los datos copriidos ;---------------------------------------------------------- desc2 proc lea si,cop ;b)tes de la parte de control lea di,descop ;apunto a la 8ona de datos descopriidos parciales o( cl,1 o( bl,20 ;20 b)tes de control otro/- o( b.,+ ;consigo rotar + (eces para copletar + datos parciales o( al,5si6 otro2- o( a.,5di6 ; ror al,cl ;rotar a la derec.a para e(aluar el acarreo para copletar &nc con0 ;el dato parcial con un 6 o un : &p con1 con0- ;si c es 0 copletaos un 6 al dato parcial or a.,60. &p otro3 con1- ;si c es 0 copletaos un : al dato parcial or a.,:0. otro3- o( 5di6,a. ;guardo el dato copletado en la isa posicion del parcial inc di ;para el pro/io dato dec b. cp b.,0 ;controlo el pro/io dato &ne otro2 inc si ;si b.?0 increento si para toar el b)te de control de ;los siguientes + b)tes parciales dec bl ;controlo si acabe con los 20 b)tes de control cp bl,0 &ne otro/ ret desc2 endp ;---------------------------------------------------------- ;corregios el sibolo @ por espacio ;---------------------------------------------------------- corrige proc o( c/,160 ;160 caracteres del ensa&e GRUPO 3 ETN - 903 lea di,descop sal0- o( al,5di6 cp al,60. ;coparo con 60. 7ue es @ &ne salto ;si no es 60. increenta di o( al,0 o( 5di6,al ;si es 60. entonces reepla8o con 00. salto- ;00. es el codigo ascii de espacio inc di loop sal0 ret corrige endp ;---------------------------------------------------------- codigo ends end inicio