Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 51 vistas

    Codificacion Fuente

    Cargado por

    Jonatan Sanchez
    Este documento presenta 3 ejercicios sobre codificación de fuente usando el algoritmo de Huffman. El primer ejercicio pide aplicar Huffman a una fuente con alfabeto {S0, S1, S2} y probabilidades {0.7, 0.15, 0.15}, demostrando que la longitud promedio de código es 1.3 bits/símbolo. El segundo ejercicio pide codificar un alfabeto de 8 letras con sus probabilidades dado, determinando la eficiencia. El tercer ejercicio pide hallar la longitud promedio de código y

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Codificacion Fuente

    Cargado por

    Jonatan Sanchez
    51 vistas1 página
    Este documento presenta 3 ejercicios sobre codificación de fuente usando el algoritmo de Huffman. El primer ejercicio pide aplicar Huffman a una fuente con alfabeto {S0, S1, S2} y probabilidades {0.7, 0.15, 0.15}, demostrando que la longitud promedio de código es 1.3 bits/símbolo. El segundo ejercicio pide codificar un alfabeto de 8 letras con sus probabilidades dado, determinando la eficiencia. El tercer ejercicio pide hallar la longitud promedio de código y

    Descripción original:

    ejercicicos codificacion fuente

    Título original

    codificacion fuente

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 3 ejercicios sobre codificación de fuente usando el algoritmo de Huffman. El primer ejercicio pide aplicar Huffman a una fuente con alfabeto {S0, S1, S2} y probabilidades {0.7, 0.15, 0.15}, demostrando que la longitud promedio de código es 1.3 bits/símbolo. El segundo ejercicio pide codificar un alfabeto de 8 letras con sus probabilidades dado, determinando la eficiencia. El tercer ejercicio pide hallar la longitud promedio de código y

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    51 vistas1 página

    Codificacion Fuente

    Cargado por

    Jonatan Sanchez
    Este documento presenta 3 ejercicios sobre codificación de fuente usando el algoritmo de Huffman. El primer ejercicio pide aplicar Huffman a una fuente con alfabeto {S0, S1, S2} y probabilidades {0.7, 0.15, 0.15}, demostrando que la longitud promedio de código es 1.3 bits/símbolo. El segundo ejercicio pide codificar un alfabeto de 8 letras con sus probabilidades dado, determinando la eficiencia. El tercer ejercicio pide hallar la longitud promedio de código y

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 1

    FUNDACIÓN UNIVERSIDAD AUTÓNOMA DE COLOMBIA

    FACULTAD DE INGENIERÍA
    PROGRAMA DE INGENIERÍA ELECTRÓNICA
    COMUNICACIONES DIGITALES
    Ejercicios Codificación de Fuente

    1. Considérese una fuente discreta si memoria con alfabeto {S0 , S1, S2} y
    probabilidad {0.7, 0.15, 0.15} para su salida. Aplicar el algoritmo de Huffman y
    demostrar que la longitud de código promedio es 1.3 bits/ símbolo.

    2. Considere una secuencia de letras del alfabeto con sus probabilidades de


    ocurrencia dadas a continuación:

    Letra a i l m n o p Y
    Probabilidad 0.1 0.1 0.2 0.1 0.1 0.2 0.1 0.1

    Calcular el código de Huffman y determinar su eficiencia. Realizar el


    procedimiento moviendo el símbolo combinado tan alto como sea posible.

    3. Una fuente emite seis mensajes con probabilidades 0.3, 0.25, 0.15, 0.12, 0.1
    y 0.08 respectivamente. Hallar la longitud promedio de código y la eficiencia del
    código Huffman.

    Nota: Desarrollar los ejercicios empleando procesador de texto y explicando procedimientos.

    También podría gustarte