Poda óptima con aplicaciones a la codificación de fuentes estructuradas en árbol y modelado

Un algoritmo introducido por L. Breiman et al. (1984) en el contexto de árboles de clasificación y regresión es reinterpretado y extendido para cubrir una variedad de aplicaciones en codificación de fuentes y modelado en las que están involucrados árboles. Estos incluyen cuantificación vectorial estructurada en árbol de tasa variable y mínima entropía, árboles de decisión de costo esperado mínimo, modelado de Markov de orden variable, asignación óptima de bits y gráficos por computadora y procesamiento de imágenes utilizando quadtrees. Se proporciona un enfoque en el primero de estos y un análisis detallado de la cuantificación vectorial estructurada en árbol de tasa variable. Se encuentra que la cuantificación vectorial estructurada en árbol de tasa variable supera no solo a la variedad de tasa fija, sino también a la cuantificación vectorial de búsqueda completa. El carácter de aproximación sucesiva de la cuantificación vectorial estructurada en árbol de tasa variable le permite degradarse de manera gradual si se reduce la tasa en el codificador. Esto tiene aplicaciones en el problema de desbordamiento del búfer.