Definición de Prediction by Partial Matching (PPM)
(Predicción por Coincidencia Parcial). Técnica adaptativa estadística de compresión de datos basada en el modelo de contexto y predicción. Los modelos PPM usan un conjunto de símbolos previos en el flujo de símbolos no comprimidos para predecir el siguiente símbolo en dicho flujo.
Además de su utilización en la compresión de datos, la técnica de Predicción por Coincidencia Parcial también es utilizada en la predicción de secuencias en diversos campos como el procesamiento de voz, la traducción automática y el procesamiento de imágenes.
La precisión de los modelos PPM depende en gran medida de la longitud de la secuencia de símbolos previos utilizados en la predicción, así como de la sofisticación del algoritmo utilizado. A pesar de su complejidad, los modelos PPM han demostrado ser altamente efectivos en la compresión y predicción de datos, y son ampliamente utilizados en la industria.
Resumen: Prediction by Partial Matching
PPM es una técnica de compresión de datos que utiliza patrones previos para predecir el próximo símbolo en un flujo de datos y reducir su tamaño.
¿Qué es Prediction by Partial Matching?
- Prediction by Partial Matching (PPM) es un algoritmo estadístico para la predicción de secuencias.
¿Cómo funciona PPM?
- PPM utiliza un modelo basado en la frecuencia y la probabilidad en el cual el siguiente elemento en una secuencia se predice en base a los elementos anteriores que la componen.
¿Qué tipo de datos se pueden utilizar en PPM?
- PPM puede ser utilizado en diversos tipos de datos como secuencias de texto, de audio, de video y de eventos.
¿Cuáles son las ventajas de PPM?
- Las ventajas de PPM son su alta capacidad de predicción, su eficiencia computacional y su capacidad para ser adaptado a distintos tipos de datos.
¿Cuáles son las limitaciones de PPM?
- Las limitaciones de PPM son su capacidad limitada en predicciones de largo plazo y en la predicción de datos no estructurados.
¿Qué aplicaciones tienen PPM?
- PPM se utiliza en diversas áreas como compresión de datos, procesamiento del lenguaje natural, bioinformática, detección de fraudes y análisis de series temporales.
Autor: Leandro Alegsa
Actualizado: 10-06-2023
¿Cómo citar este artículo?
Alegsa, Leandro. (2023). Definición de Prediction by Partial Matching. Recuperado de https://www.alegsa.com.ar/Dic/prediction_by_partial_matching.php
