Red de conocimiento informático - Conocimiento sistemático - Estrategia de compresión de codificación de longitud de ejecución

Estrategia de compresión de codificación de longitud de ejecución

Primero, los primeros datos se leen usando la función de almacenamiento temporal Q, y luego los siguientes datos se comparan con el valor Q. Si los datos son iguales, el contador aumentará en 1. Si los datos son diferentes, se emiten el valor almacenado en el contador y el valor Q, entonces el contador inicial es 0 y el valor Q se cambia a los siguientes datos. Por analogía, se completa la compresión de datos. Aquí hay un algoritmo simple: Entrada: AAABCCBCCCCAA.

Para I = 1: tamaño (entrada) si (Q = entrada (i)) contador + 1, si no, salida = valor del contador, la siguiente salida del elemento = valor Q, Q se reemplaza por entrada (I) , El valor del contador se reemplaza por 0 terminado. El método consiste en leer números enteros (representados por C) y datos (representados por B) uno por uno. Luego repita los pasos anteriores para completar toda la salida de datos.