Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Proyecto final: Decifrar textos con python e histogramas, Ejercicios de Compiladores

El proyecto final de los estudiantes Gallardo Neyra Jorge Eduardo y Bernal Molina Carlos Daniel de la carrera de Ingeniería en Computación de la Universidad Nacional Autónoma de México. En el proyecto, los estudiantes explican cómo descifraron un texto cifrado en inglés utilizando histogramas y sustitución de letras. El documento detalla el proceso que siguieron para encontrar una palabra clave y cómo la utilizaron para descifrar el texto completo. El texto descifrado se presenta en inglés y español.

Tipo: Ejercicios

2022/2023

A la venta desde 18/09/2023

eduardo-gallardo-8
eduardo-gallardo-8 🇲🇽

29 documentos

1 / 6

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Universidad Nacional Autónoma de México
Facultad de Estudios Superiores Aragón
Ingeniería en computación
Diseño y Análisis de Algoritmos
Proyecto Final
Gallardo Neyra Jorge Eduardo
Bernal Molina Carlos Daniel
Grupo: 1507
Equipo: 18
Profesor: Marcelo Pérez Medel
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Proyecto final: Decifrar textos con python e histogramas y más Ejercicios en PDF de Compiladores solo en Docsity!

Universidad Nacional Autónoma de México

Facultad de Estudios Superiores Aragón

Ingeniería en computación

Diseño y Análisis de Algoritmos

Proyecto Final

Gallardo Neyra Jorge Eduardo

Bernal Molina Carlos Daniel

Grupo: 1507

Equipo: 18

Profesor: Marcelo Pérez Medel

Texto cifrado 1:

Gracias a los histogramas pudimos darnos cuenta que el texto 1 estaba cifrado en idioma Ingles: l x q j o n y a c m r z g d h i t v w b k s u e f p 0% 2% 4% 6% 8% 10% 12%

Texto 1= Ingles

e t a o n h i s r d l u c f m w g y p b v k x j q z 0% 2% 4% 6% 8% 10% 12% 14%

INGLES

Lo primero que hicimos fue buscar alguna palabra dentro del texto que fuera lo suficientemente larga y diversa en letras para conseguir descifrar el mayor número de letras al mismo tiempo, sin embargo, esta palabra tenía que ser lo suficientemente distinguible para encontrarla en el diccionario, para esto buscamos una característica particular como que tuviera misma letra en varias posiciones para así reducir el número de coincidencias, encontramos esta palabra: " zjhhlclyil ", la cual cumplía con nuestros requisitos, era lo suficientemente largas (10 letras), suficiente diversidad de letras (6 letras distintas) y tenía letras repetidas (L repetida 3 veces)

La siguiente palabra fue “ gxmcnlrh ”, la cual nos arrojó como resultado la palabra “ yourself ”, esta búsqueda resulto ser mas fácil pues ya contábamos con ciertas letras descifradas. Y como tercer y última palabra usamos “ lklcgqajyt ” que agregado a las letras ya descifradas pudimos resolverla, y así llegar a la respuesta que esta palabra era “ everything ” Gracias a todas estas palabras pudimos llegar a un abecedario descifrado, el cual es el siguiente (las letras con un “#” antes son letras que no se usaron en el texto descifrado):

Para finalizar con el descifrado lo único que hizo falta fue sustituir las letras de acuerdo al abecedario que nosotros desciframos, para ello utilizamos la siguiente estructura: En donde se abre el archivo con el texto cifrado, se guarda en otra cadena y se sustituye cada letra con la correspondiente, para que nos salga el siguiente resultado (texto descifrado): “there are two types of people who will tell you that you cannot make a difference in this world: those who are afraid to try and those who are afraid you will succeed success is liking yourself, liking what you do, and liking how you do it whenever you find yourself on the side of the majority, it is time to pause and reflect keep your face always toward the sunshine and shadows will fall behind you if you have everything under control, you are not moving fast enough it is during our darkest moments that we must focus to see the light” O en español: “hay dos tipos de personas que te dirán que no puedes marcar la diferencia en este mundo: los que tienen miedo de intentarlo y los que tienen miedo de que tengas éxito el éxito es gustarte a ti mismo, gustarte lo que haces y gustarte cómo lo haces siempre que te encuentres en el lado de la mayoría, es el momento de hacer una pausa y reflexionar mantén tu cara siempre hacia la luz del sol y las sombras caerán detrás de ti si tienes todo bajo control, no te estás moviendo lo suficientemente rápido es durante nuestros momentos más oscuros cuando debemos centrarnos para ver la luz”