Dada una array arr[] de longitud N (N > 1) que contiene números enteros positivos, la tarea es cifrar los números de la array en un solo dígito usando el triángulo de Pascal invertido de la siguiente manera. Desde el comienzo de la array, encuentre la suma de dos elementos adyacentes. Reemplace la suma con … Continue reading «Cifre la array dada en un solo dígito usando el triángulo de Pascal invertido»
La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. La idea es asignar códigos de longitud variable a los caracteres de entrada, las longitudes de los códigos asignados se basan en las frecuencias de los caracteres correspondientes. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene … Continue reading «Codificación Huffman | Codicioso Algo-3»
Dadas dos strings, S y T , donde S es una string normal y T es una string comprimida, la tarea es determinar si la string comprimida T se puede lograr comprimiendo la string S. Nota: Un mecanismo de compresión puede eliminar arbitrariamente X (X >= 0) caracteres y reemplazarlos con el recuento de caracteres … Continue reading «Verifique si String S se puede comprimir a T reemplazando algunos caracteres X con el conteo X»
Dada una string decodificada str que se decodificó con el siguiente algoritmo de codificación: escriba el carácter central de la string, luego elimínelo y repita el proceso hasta que no queden caracteres. Por ejemplo, “abba” se codificará como “bbaa” . Tenga en cuenta que el carácter del medio es el primer carácter de los dos caracteres … Continue reading «Decodificar la string codificada con el algoritmo dado»
Dadas dos strings numéricas N y M , la tarea es codificar las strings dadas en la forma » xAyB «, donde: x es el conteo de dígitos que son iguales en N y M y están presentes en los mismos índices y es el conteo de dígitos que son iguales en N y M … Continue reading «Codifique strings en forma de «xAyB» donde x e y y según el recuento de dígitos»
Hemos discutido la codificación Huffman en una publicación anterior. En esta publicación se discute la decodificación. Ejemplos: Input Data : AAAAAABCCCCCCDDEEEEE Frequencies : A: 6, B: 1, C: 6, D: 2, E: 5 Encoded Data : 0000000000001100101010101011111111010101010 Huffman Tree: ‘#’ is the special character used for internal nodes as character field is not needed for … Continue reading «Decodificación de Huffman»
Dada la string str de tamaño N que consta de alfabetos ingleses en minúsculas, la tarea es codificar la string dada de la siguiente manera: cambiar cada carácter de esa string a otro carácter la distancia entre el carácter cambiado y el carácter actual es la misma que la distancia entre el carácter actual y … Continue reading «Codifique la string dada desplazando cada carácter hacia adelante con su valor alfabético»