Compresión de datos

La tecnología de compresión de datos estudia principalmente los métodos de representación, transmisión y conversión de datos, con el propósito de reducir el espacio de almacenamiento que ocupan los datos y acortar el tiempo necesario para su transmisión.

Hay tres indicadores principales para medir la compresión de datos: primero, la proporción de la cantidad de almacenamiento de información requerida antes y después de la compresión debe ser mayor; segundo, el algoritmo para lograr la compresión debe ser simple y la compresión; y la velocidad de descompresión debe ser lo más rápida posible para lograr la compresión y descompresión en tiempo real. En tercer lugar, el efecto de recuperación debe ser bueno y los datos originales deben restaurarse lo más completamente posible.

La compresión de datos se utiliza principalmente en dos aspectos. La primera es la transmisión: al comprimir los datos originales en el extremo emisor y descomprimirlos y restaurarlos en el extremo receptor, se puede reducir efectivamente el tiempo de transmisión y aumentar el ancho de banda del canal. El segundo es el almacenamiento: comprimir los datos originales al almacenarlos y descomprimirlos al usarlos puede aumentar considerablemente la capacidad de almacenamiento del medio de almacenamiento.

La compresión de datos se divide en dos tipos según el grado de distorsión de la compresión: una se llama compresión sin pérdidas y la otra se llama compresión con pérdidas.

La compresión sin pérdidas se refiere al uso de datos comprimidos para la reconstrucción (o restauración, descompresión). Los datos reconstruidos son exactamente iguales que los datos originales. La compresión sin pérdidas se utiliza para señales que requieren una reconstrucción completamente consistente con la señal original; . Un ejemplo muy común es la compresión de archivos de disco. Según el nivel técnico actual, los algoritmos de compresión sin pérdidas generalmente pueden comprimir los datos de archivos normales a 1/4 o 1/2 del tamaño original. Algunos algoritmos de compresión sin pérdidas comúnmente utilizados son el algoritmo de Huffman, el algoritmo aritmético, el algoritmo de longitud de ejecución y el algoritmo de compresión LZW (Lenpel-Ziv & Welch).

1) El algoritmo de Huffman es un método de compresión estadística. Su principio es codificar de acuerdo con la probabilidad de aparición de los símbolos de datos originales. Cuanto mayor sea la probabilidad de que ocurra una coincidencia en los datos originales, más corta será la longitud del código correspondiente. Cuanto menor sea la probabilidad de que ocurra una coincidencia, mayor será la longitud del código. De esta manera, los datos originales se pueden representar con la menor cantidad de símbolos posible y los datos se pueden comprimir.

2) El algoritmo aritmético se basa en principios estadísticos y tiene la mayor eficiencia de compresión sin pérdidas. Es decir, todo el segmento de datos a comprimir se asigna a un segmento dentro de un rango semicerrado de números reales [0, 1). El rango o ancho del segmento es igual a la probabilidad de información del segmento. Es decir, el valor de probabilidad después de multiplicar las probabilidades de aparición de todos los símbolos utilizados en la información. A medida que la información a codificar se hace cada vez más larga, el segmento utilizado para representar la información se vuelve más estrecho y aumenta el número de bits utilizados para representar el segmento.

3) El algoritmo de longitud de ejecución es un método de compresión diseñado para las características de algunos datos de texto. El objetivo principal es eliminar caracteres redundantes en el texto o bits redundantes en bytes, reduciendo así el espacio de almacenamiento que ocupan los archivos de datos. El flujo de procesamiento de compresión es similar a la compresión en blanco, excepto que se agrega un carácter después del carácter indicador de compresión para indicar el objeto comprimido, seguido del número de repeticiones del carácter. Este algoritmo tiene limitaciones y rara vez se usa solo. Se usa principalmente junto con otros algoritmos.

4) El principio del algoritmo LZW es reemplazar la cadena en los datos comprimidos con la codificación de la entrada del diccionario. Por lo tanto, cuantas más entradas haya en el diccionario, mayor será la tasa de compresión. Aumentar la capacidad del diccionario puede mejorar la tasa de compresión. El tamaño del diccionario está limitado por la memoria de la computadora.

La compresión con pérdida se refiere al uso de datos comprimidos para la reconstrucción. Los datos reconstruidos son diferentes de los datos originales, pero no afecta la mala comprensión de la información expresada en los datos originales. La compresión con pérdida es adecuada para situaciones en las que la señal reconstruida no necesariamente tiene que ser exactamente igual a la señal original. Por ejemplo, la compresión con pérdida se puede utilizar para comprimir imágenes y sonidos, porque a menudo contiene más datos de los que nuestros sistemas visuales y auditivos pueden recibir. Algunos datos pueden perderse sin afectar el significado de los sonidos o imágenes, pero pueden mejorar enormemente. la relación de compresión.

nidos emocionantes cuando la marea sube y baja; una historia, pero desafortunadamente hay tristeza en una vida con altibajos, que es asombrosa y magnífica; 4. La perseverancia es la condensación de arena y piedras en un terraplén de mil millas. Sólo acumulando poco a poco podemos lograr la magnificencia que nunca antes se ha visto, la perseverancia es como los gusanos de seda primaverales hilando seda uno por uno. persistiendo uno por uno podemos salir del capullo y recuperar la gloria. La perseverancia es la vela de un velero; Con velas, el barco puede llegar al otro lado del éxito. 5. De pie en la costa de la historia, podemos remontarnos a la zanja de la historia: el Dr. Chu pensó en el río y no se arrepintió; el emperador Wu de Wei apuntó su látigo hacia el este con gran coraje; Montañas Nanshan, bebiendo vino y recogiendo crisantemos... Eligieron Por la eternidad, no seguir incluso si te halagan o calumnian, esta es una elección persistente incluso si el caballo muere, es solo la elección de un héroe incluso si; eres pobre todo el día, todavía estás dispuesto a divertirte y dedicarte a la agricultura. Esta es una elección elegante. Con algunas opciones, los emperadores se convertirán en sus grandes logros y los sabios conmoverán a sus invitados y se convertirán en sus artículos eternos. 6. Sólo cuando te propones podrás alcanzar tus ideales y destinos. Sólo trabajando duro se puede lograr un éxito brillante. Sólo sembrando habrá cosecha. Sólo si lo persigues saborearás gente decente. 7. Cielo. Por tanto, el cielo no tiene límites. La Tierra abarca cada centímetro de tierra, sea rica o no, por lo que la Tierra es vasta. El océano acepta todos los ríos, sin importar cuán grandes o pequeños sean, por lo que el océano no tiene límites. 8. Canta la canción de la vida con una sonrisa. No te quejes de que la vida te ha dado demasiadas dificultades, ni de que la vida tenga demasiadas vueltas y vueltas. Si el mar pierde el vaivén de las enormes olas, perderá su magnificencia; si el desierto pierde la danza salvaje de la arena voladora, también perderá su magnificencia. Si la vida sólo busca navegar sin problemas en dos puntos y una línea, la vida perderá el sentido de la existencia. 9. Así debe ser el verdadero rostro del corazón. El éxito es como la luz de la luna que brilla sobre las flores, y el estanque profundo es ligeramente azul. No importa la adversidad, no importa el éxito o el fracaso, es una estación para azotar a los caballos para escalar la distancia. El fracaso es como el agua que gotea a través de las rocas y forma un mar; , con fuertes acantilados y fuertes nubes azules. Existe la obstinación de "poner a la familia en primer lugar y al hombre como superación personal". Las montañas y los ríos siguen siendo los mismos, el paisaje sigue siendo el mismo, al igual que el mar y las montañas, familiarizados con los años y los meses, el brillo y la humillación, Han Xin, pino con fondo nevado, como un dios, sabiendo; cómo dar un paso atrás para abrir el mar y el cielo, y negarse a dejar de comer por asfixia. 10. Estamos tratando de encontrar la felicidad. ¿Pero dónde está la felicidad? La felicidad debería ser un oasis fresco en el desierto, las montañas y los ríos que anhelamos ver, pero al final solo vemos unos pocos racimos de espino amarillo; la felicidad debería ser una perla brillante en el mar, ¿verdad? Nos adentramos en el río, exploramos el mar y buscamos huellas, pero al final solo encontramos unas pocas conchas; la felicidad debería ser un castillo cómodo durante el viaje, ¿verdad? Teníamos hambre y sed, así que salimos a caminar por la noche, pero al final solo encontramos una habitación sencilla; la felicidad debería estar en el huerto de duraznos y albaricoqueros al otro lado de la montaña. Pasamos por dificultades y jadeamos. , y al final sólo vimos unos cuantos sauces llorones y arbustos. De hecho, no deberíamos ser demasiado idealistas acerca de la felicidad, porque no hay felicidad completa en el mundo. La gente honesta ve la vida como una montaña continua y trata de escalarla una tras otra. Una persona astuta ve la vida como un barco que navega en el viento y toma la dirección. Una persona astuta puede beneficiarse de por vida, pero perder su verdadero yo. Quizás la vida de un hombre honesto sea muy dura, pero ha encontrado el verdadero significado de la vida. 12. El color de la primavera es el verde frío, como las olas azules y el bambú tierno, lleno de esperanza infinita. Los colores del otoño son de un rojo intenso, como la puesta de sol y las hojas rojas, y marcan lo último en todas las cosas. El color del otoño es amarillo cálido, como espigas doradas, como sorgo, ondeando con la alegría de la cosecha 10000.000000000606 Después de leer Du Fu y Bai Juyi, sabrás cuál es el complejo de cuidados. Después de leer Xin Qiji y Lu You, sabrás qué es el patriotismo. A través de la lectura y la degustación, te has vuelto uno con los poetas, mejorando sutilmente tu cultivo moral y tu gusto estético. El hogar puede extenderse a lo largo y ancho y abarcar el mundo entero 45438+04. Una casa puede ser pequeña y sólo dos personas pueden pelear entre sí.