Categoría: encoding-decoding

Programa para implementar la codificación de longitud de ejecución usando listas enlazadas

Posted on by Rudeus Greyrat

Dada una lista enlazada como entrada. La tarea es codificar la lista enlazada dada utilizando la codificación de longitud de ejecución . Es decir, reemplazar un bloque de caracteres contiguos por el carácter seguido de su cuenta. Por ejemplo, en la codificación de longitud de ejecución, «a->a->a->a->a» se reemplazará por «a->5». Nota : para los Nodes … Continue reading «Programa para implementar la codificación de longitud de ejecución usando listas enlazadas»

Reconstruye la string original a partir de la string resultante en función de la técnica de codificación dada

Posted on by Rudeus Greyrat

Una string binaria S de longitud N se construye a partir de una string P de N caracteres y un entero X. La elección del i-ésimo carácter de S es la siguiente: Si el carácter P i- X existe y es igual a 1, entonces S i es 1 si el carácter P i+ X … Continue reading «Reconstruye la string original a partir de la string resultante en función de la técnica de codificación dada»

Encuentra el k-ésimo carácter de la string descifrada | Juego – 2

Posted on by Rudeus Greyrat

Dada una string codificada donde las repeticiones de substrings se representan como substrings seguidas por el recuento de substrings. Por ejemplo, si la string cifrada es «ab2cd2» y k=4, la salida será ‘b’ porque la string descifrada es «ababcdcd» y el cuarto carácter es ‘b’. Nota: La frecuencia de la substring cifrada puede tener más … Continue reading «Encuentra el k-ésimo carácter de la string descifrada | Juego – 2»

Encuentre la string entre las strings dadas representadas usando el patrón de cifrado dado

Posted on by Rudeus Greyrat

Dada una array de strings arr[] de tamaño N y una string cifrada str , la tarea es encontrar la string correcta de la array de strings dada cuyo cifrado dará str donde str se cifra utilizando las siguientes reglas:  Los caracteres iniciales forman un número entero que representa el número de símbolos en mayúsculas … Continue reading «Encuentre la string entre las strings dadas representadas usando el patrón de cifrado dado»

Código de string para línea 2D

Posted on by Rudeus Greyrat

El código de string es una técnica de compresión sin pérdidas que se utiliza para representar un objeto en imágenes. Las coordenadas de cualquier límite continuo de un objeto se pueden representar como una string de números donde cada número representa una dirección particular en la que está presente el siguiente punto en la línea … Continue reading «Código de string para línea 2D»

Codificación Huffman eficiente para entrada ordenada | Codicioso Algo-4

Posted on by Rudeus Greyrat

Recomendamos leer la siguiente publicación como requisito previo para esto. Algoritmos codiciosos | Conjunto 3 (Codificación Huffman) La complejidad de tiempo del algoritmo discutido en la publicación anterior es O (nLogn). Si sabemos que la array dada está ordenada (por orden de frecuencia no decreciente), podemos generar códigos Huffman en tiempo O(n). A continuación se … Continue reading «Codificación Huffman eficiente para entrada ordenada | Codicioso Algo-4»

Codificación de una esencia en Pig Latin

Posted on by Rudeus Greyrat

Diseñe un programa para tomar una oración como entrada y luego codifíquela en Pig Latin.   Un Pig Latin es una palabra encriptada en inglés, generada colocando la primera letra de cada palabra al final y luego agregando «ay» al final. Ejemplos: Entrada: s = «no importa que los tengas» Salida: «evermindnay ouveyay otgay hemtay» Entrada: … Continue reading «Codificación de una esencia en Pig Latin»

Python | Codificación y decodificación de mensajes con Tkinter

Posted on by Rudeus Greyrat

Requisito previo: conceptos básicos de Tkinter Python ofrece múltiples opciones para desarrollar GUI (interfaz gráfica de usuario). De todos los métodos GUI, tkinter es el método más utilizado. Es una interfaz estándar de Python para el kit de herramientas Tk GUI que se envía con Python. Python con tkinter genera la forma más rápida y … Continue reading «Python | Codificación y decodificación de mensajes con Tkinter»

Invertir la transformación Mover al frente

Posted on by Rudeus Greyrat

Requisito previo: Algoritmo de transformación de datos Mover al frente  La idea principal detrás de la inversa de MTF Transform:  Calcular el inverso de MTF Transform es deshacer MTF Transform y recuperar la string original. Tenemos con nosotros «input_arr» que es la transformación MTF y «n» que es el número de elementos en «input_arr» .  … Continue reading «Invertir la transformación Mover al frente»

Descifrar la string codificada con la ayuda de Matrix según la técnica de descifrado de cifrado dada

Posted on by Rudeus Greyrat

Dada una string codificada (o encriptada) S de longitud N , un entero M. La tarea es descifrar la string cifrada e imprimirla. Las técnicas de cifrado y descifrado se dan como: Cifrado : la string original se coloca en una array de M filas y N/M columnas, de modo que el primer carácter del … Continue reading «Descifrar la string codificada con la ayuda de Matrix según la técnica de descifrado de cifrado dada»