3.4: Diccionario semiadaptativo

Última actualización
Guardar como PDF

Page ID: 82100

Paul Penfield, Jr.
Massachusetts Institute of Technology via MIT OpenCourseWare

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

El enfoque de diccionario estático requiere un diccionario, definido de antemano, que se aplique a todos los mensajes. Si se pudiera definir un nuevo diccionario para cada mensaje, la compresión podría ser mayor porque las secuencias particulares de símbolos que se encuentran en el mensaje podrían convertirse en entradas de diccionario.

Hacerlo tendría varios inconvenientes, sin embargo. En primer lugar, el nuevo diccionario tendría que ser transmitido junto con el mensaje codificado, resultando en un aumento de la sobrecarga. Segundo, el mensaje tendría que ser analizado para descubrir el mejor conjunto de entradas de diccionario, y por lo tanto todo el mensaje tendría que estar disponible para su análisis antes de que alguna parte del mismo pudiera ser codificada (es decir, esta técnica tiene una gran latencia). Tercero, la computadora que calcula el diccionario necesitaría tener suficiente memoria para almacenar todo el mensaje.

Estas desventajas han limitado el uso de esquemas de compresión de diccionario semiadaptativos.