Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 180 vistas

    La Codificación Shannon-Fano Cuestionario

    Cargado por

    Jenny Sam
    La codificación Shannon-Fano es una codificación con mínima redundancia que agrupa los símbolos en grupos de probabilidades iguales o similares, asignando códigos binarios de diferentes longitudes a cada grupo. Fue propuesta en 1948 y se utiliza en la compresión ZIP para reducir el tamaño de los archivos mediante la asignación de códigos más cortos a símbolos más frecuentes.

    Copyright:

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

    La Codificación Shannon-Fano Cuestionario

    Cargado por

    Jenny Sam
    180 vistas2 páginas
    La codificación Shannon-Fano es una codificación con mínima redundancia que agrupa los símbolos en grupos de probabilidades iguales o similares, asignando códigos binarios de diferentes longitudes a cada grupo. Fue propuesta en 1948 y se utiliza en la compresión ZIP para reducir el tamaño de los archivos mediante la asignación de códigos más cortos a símbolos más frecuentes.

    Descripción original:

    cuestionario

    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?

    La codificación Shannon-Fano es una codificación con mínima redundancia que agrupa los símbolos en grupos de probabilidades iguales o similares, asignando códigos binarios de diferentes longitudes a cada grupo. Fue propuesta en 1948 y se utiliza en la compresión ZIP para reducir el tamaño de los archivos mediante la asignación de códigos más cortos a símbolos más frecuentes.

    Copyright:

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

    La Codificación Shannon-Fano Cuestionario

    Cargado por

    Jenny Sam
    La codificación Shannon-Fano es una codificación con mínima redundancia que agrupa los símbolos en grupos de probabilidades iguales o similares, asignando códigos binarios de diferentes longitudes a cada grupo. Fue propuesta en 1948 y se utiliza en la compresión ZIP para reducir el tamaño de los archivos mediante la asignación de códigos más cortos a símbolos más frecuentes.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 2

    ESCUELA POLITECNICA NACIONAL DEL ECUADOR

    TEORIA DE LA INFORMACION Y CODIFICACION


    TEMA CODIFICACION SHANNON-FANO
    GRUPO 4
    1.- La codificacin Shannon-Fano es considerada:
    Una
    Una
    Una
    Una

    codificacin
    codificacin
    codificacin
    codificacin

    para nada eficiente


    con mnima redundancia
    con prdida de informacin
    igual a la codificacin Shannon-Fano-Elas

    2.-Cul de los siguientes enunciados es correcto para la codificacin


    Shannon-Fano:

    Agrupar en dos grupos cuyas probabilidades son iguales o similares,


    ir subdiviendo de la misma manera cada grupo e ir asignado 0 y 1 a
    cada grupo
    Agrupar en dos grupos cuyas probabilidades sean iguales, ir
    subdiviendo de la misma manera cada grupo e ir asignado 0 y 1 a
    cada grupo
    Ordenar ascendentemente las probabilidades de los smbolos
    Agrupar de dos en dos desde las menores probabilidades e irlas
    sumando.

    3.-Con la codificacin Shannon-Fano podemos afirmar que:

    Se la puede realizar nicamente teniendo las probabilidades de los


    smbolos
    Tras la codificacin se tendr un cdigo univoco
    Que no se tendr un cdigo bloque
    Que tendr la mejor eficiencia a comparacin a otros cdigos
    4.-En que parte de la compresin de formato ZIP interviene la codificacin
    Shannon-Fano
    Shrinking
    Imploding
    Reducing
    Tokenizing
    5.-Cul de los siguientes enunciados es VERDADERO

    En la codificacin Shannon-Fano los cdigos resultantes son de la


    misma longitud.
    En la codificacin Shannon-Fano los cdigos resultantes son de
    diferentes longitudes.
    Con la codificacin Shannon-Fano se tiene una redundancia igual a
    cero
    Con la codificacin Shannon-Fano se tiene una redundancia igual a
    uno

    6.-De la comparacin entre la codificacin Huffman y Shannon-Fano

    La codificacin Huffman es menos eficiente que la codificacin


    Shannon
    Nunca van a coincidir los cdigos de estas dos codificaciones
    A diferencia de la codificacin Shannon en la codificacin Huffman se
    tendr en algunos casos para el smbolo de mayor probabilidad una
    palabra cdigo con la menor extensin posible.
    La codificacin Huffman tiene mayor entropa que la codificacin
    Shannon

    7.-En la codificacin Shannon-Fano


    Trabaja nicamente con probabilidades
    Las palabreas cdigo se acercan en ms menos 1 a la palabra cdigo
    ideal.
    Las palabras cdigo son no univocas
    No tiene ms de una solucin posible en la codificacin.
    8.-En que ao fue propuesta la codificacin shannon-Fano
    1948
    1984
    1982
    1960
    9.-De la comparacin entre las eficiencias de la Codificacin Shannon-Fano
    con la Codificacin Huffman

    No existe diferencia
    Depende de la entropa del cdigo
    No se la puede hallar la eficiencia si lo que se da son las frecuencias
    y no las probabilidades.
    Depende de la longitud de las palabras cdigo
    10.-De la siguiente frase MALAYALAM MADAM cul es la primera forma de
    agrupacin segn el mtodo del rbol
    AM y LYD
    AY y MLD
    A y MLDY
    AL y MDY

    También podría gustarte