oj1564: codificación por longitud de bucle Sur 2

Título requiere
de longitud ejecutar la codificación también se llama "longitud de recorrido de codificación" o "longitud de recorrido de codificación", es la codificación de un estadístico, la codificación es una codificación de compresión sin pérdidas. La figura eficaz para binario.
  longitud de recorrido codificación RLE esbozó
  la actualidad, la tecnología de compresión ha sido ampliamente utilizado en varios campos de software, audio, vídeo y otros formatos. En general, hay dos tipos distintos de formatos de compresión de imágenes: La compresión con pérdida y sin pérdida de compresión [1]. La compresión con pérdida utilizando el principio de reconocimiento visual puede archivo de datos comprimido en gran medida, pero afecta a la calidad de imagen. El principio básico es el mismo compresión sin pérdida de información de color simplemente ahorrar tiempo, puede eliminar algunos datos duplicados, lo que reduce en gran medida la capacidad de la imagen que se almacena en el disco. ventaja de compresión sin pérdida es la capacidad de preservar mejor la calidad de la imagen, pero la compresión relativamente con pérdida es una relación de compresión de este método es relativamente bajo. USADOS RLE algoritmo de compresión sin pérdida, LZW y así sucesivamente.
El principio básico de RLE compresión algoritmo
  RLE (Run-Longitud de codificación por longitud de codificación) es un algoritmo de compresión de imagen usado en el sistema de método de compresión de archivos de Windows, la idea básica es: el valor de la mismo color en una línea de exploración con dos píxeles adyacentes bytes para representar, el primer byte es un valor de conteo que especifica el número de repeticiones de pixeles; segundo byte es el valor de píxel específico [2]. Redundancia bytes principalmente por la compresión o la eliminación de bytes de datos redundantes de bits, y por lo tanto para disminuir el espacio ocupado por el archivo. Por ejemplo, una cadena de caracteres que muestra los valores de píxeles de color RRRRRGGBBBBBB, puede ser reemplazado después de su uso método de compresión 5R2G6B RLE, que es de longitud de recorrido aparente de longitud de la cadena es mucho más pequeño que el primero. De acuerdo con las mismas reglas que se utilizan para la decodificación y la codificación, datos idénticos antes de los datos obtenidos después de la reducción y compresión. Por lo tanto, RLE es una tecnología de compresión sin pérdidas.

De entrada
es una sola cuerda. (Longitud inferior a 100)
de la salida de
cadena codificada.
La entrada de la Muestra
Raw
iiiiillllovvveeeeeeeaaaccccccccmmmmmmmmmm
la muestra de la salida de
crudo
5i4l1o3v7e3a8c10m
tema es adyacente a las mismas estadísticas de caracteres y una cuenta atrás hasta que encuentra un carácter diferente para empezar de nuevo.
El código completo

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stdio.h>
#include<string.h>
using namespace std;
int main() 
{
    char s[1000];
    char s1[500];
    int count = 1, n1 = 0;
    int num[100];
        cin >> s;
        for (int i = 0; i < strlen(s); i++) 
        {
            if (s[i] == s[i + 1])
                count++;
            else 
            {
                num[n1] = count;
                s1[n1] = s[i];
                n1++;
                count = 1;
            }
        }
        num[n1] = -1;
        s1[n1] = '[';
        n1++;
    for(int j = 0; j < n1; j++)
    {
        if (num[j] != -1)
            printf("%d%c", num[j], s1[j]);
        else
            printf("\n");
    }
    return 0;
}
Publicado 38 artículos originales · ganado elogios 27 · vistas 3174

Supongo que te gusta

Origin blog.csdn.net/qq_45891413/article/details/105082497
Recomendado
Clasificación