Base 64 es un esquema de codificación que convierte datos binarios en formato de texto para que los datos de texto codificados puedan transportarse fácilmente a través de la red sin corrupción y sin pérdida de datos. (Referencia de formato Base 64) . La codificación básica significa que no se agregan saltos de línea a … Continue reading «Codificación y decodificación básica de tipo Base64 en Java»
Dada una string str[] de tamaño N , la tarea es codificarla de tal manera que la última aparición de cada carácter ocurra mientras su posición en su familia. Como ‘a’ es el primer carácter de su familia (alfabeto en minúsculas), seguirá siendo ‘a’, pero ‘b’ se convierte en ‘bb’, ‘D’ se convierte en ‘DDDD’ … Continue reading «Repetir la última aparición de cada carácter alfanumérico en su posición en tiempos de familia de caracteres»
Dada una string S y un entero R , la tarea es codificar la string llenando primero cada carácter en forma de columna de arriba a abajo en una array que tiene R filas y luego imprimiendo la array en fila. Ejemplos: Entrada : S = «abcdefgh», R = 3 Salida: adgbehcf Explicación: La array … Continue reading «Codifique la string dada insertando en Matrix en forma de columna e imprimiéndola en forma de fila»
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 – Part 1»
Dada una string s y un entero positivo k. Debe cifrar la string dada de modo que cada substring de tamaño k esté representada por un número entero, que se obtiene por el producto del número de vocales y el número de consonantes en la substring. Ejemplos: Input : s = «hello», k = 2 … Continue reading «Encriptar string con producto de número de vocales y consonantes en substring de tamaño k»
String dada str de tamaño N que contiene solo letras minúsculas en inglés . La tarea es encriptar la string de modo que las substrings que tengan el mismo prefijo sean reemplazadas por un * . Genere la string cifrada. Nota: si la string se puede cifrar de varias formas, busque la string cifrada más … Continue reading «Codifique la string dada reemplazando las substrings con el mismo prefijo con *»
Cifrado, Codificación y Hashing son términos similares y, a menudo, se confunden entre sí. Así que analicemos cada término y en qué se diferencian entre sí. Codificación: en el método de codificación, los datos se transforman de una forma a otra. El objetivo principal de la codificación es transformar los datos en una forma que … Continue reading «Cifrado vs Codificación vs Hashing»
¿Qué es la transformación MTF? El MTF (Move to Front) es un algoritmo de transformación de datos que reestructura los datos de tal manera que el mensaje transformado es más comprimible y, por lo tanto, se usa como un paso adicional en la compresión. Técnicamente, es una transformación invertible de una secuencia de caracteres de … Continue reading «Algoritmo de transformación de datos Mover al frente»
Dada una string str de longitud N que está codificada con alfabetos y * . La tarea es encontrar la string a partir de la cual se generó. La string requerida se puede generar a partir de la string codificada reemplazando todos los * con los valores de prefijo de la string codificada. Ejemplos: Entrada: … Continue reading «Descifrar el mensaje del código dado reemplazando todo * con valores de prefijo de string codificada»
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 – Part 1»