Saltar al contenido principal
LibreTexts Español

6.1: Modelo de origen

  • Page ID
    82056
  • \( \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}}\)

    Se supone que la fuente produce símbolos a una velocidad de\(R\) símbolos por segundo. Cada símbolo se elige de un conjunto finito de símbolos posibles, y el índice\(i\) varía sobre los símbolos posibles. Se\(i\) denotará el evento de la selección de símbolo\(A_i\).

    Supongamos que cada evento\(A_i\) (es decir, la selección del símbolo\(i\)) está representado por una palabra de código diferente\(C_i\) con una longitud\(L_i\). Para los códigos de longitud fija como ASCII todos\(L_i\) son iguales, mientras que para los códigos de longitud variable, como los códigos de Huffman, generalmente son diferentes. Dado que las palabras de código son patrones de bits, el número disponible de cada longitud es limitado. Por ejemplo, solo hay cuatro palabras de código distintas de dos bits posibles, a saber 00, 01, 10 y 11.

    Una propiedad importante de tales palabras de código es que ninguna puede ser la misma que la primera porción de otra palabra de código más larga; de lo contrario, el mismo patrón de bits podría resultar de dos o más mensajes diferentes, y habría ambigüedad. Un código que obedece a esta propiedad se denomina código de condición de prefijo, o a veces un código instantáneo.


    This page titled 6.1: Modelo de origen is shared under a CC BY-NC-SA 4.0 license and was authored, remixed, and/or curated by Paul Penfield, Jr. (MIT OpenCourseWare) via source content that was edited to the style and standards of the LibreTexts platform; a detailed edit history is available upon request.