Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Actividad Codificaci N 1

    Cargado por

    hernando
    23 vistas7 páginas
    Este documento analiza una fuente binaria de memoria nula con probabilidades P(0)=0.1 y P(1)=0.9. Calcula la entropía de la fuente, que resulta ser 0.468 bits. Luego, calcula la longitud media de código utilizando códigos compactos binarios para conjuntos de símbolos de tamaños crecientes (n=1, 2, 3, 4), asignando códigos a las probabilidades reducidas de cada conjunto. La longitud media de código resultante para cada conjunto es respectivamente de 1.29, 1.228 y 1.228

    Descripción original:

    Título original

    Actividad_codificaci__n_1.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento analiza una fuente binaria de memoria nula con probabilidades P(0)=0.1 y P(1)=0.9. Calcula la entropía de la fuente, que resulta ser 0.468 bits. Luego, calcula la longitud media de código utilizando códigos compactos binarios para conjuntos de símbolos de tamaños crecientes (n=1, 2, 3, 4), asignando códigos a las probabilidades reducidas de cada conjunto. La longitud media de código resultante para cada conjunto es respectivamente de 1.29, 1.228 y 1.228

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    23 vistas7 páginas

    Actividad Codificaci N 1

    Cargado por

    hernando
    Este documento analiza una fuente binaria de memoria nula con probabilidades P(0)=0.1 y P(1)=0.9. Calcula la entropía de la fuente, que resulta ser 0.468 bits. Luego, calcula la longitud media de código utilizando códigos compactos binarios para conjuntos de símbolos de tamaños crecientes (n=1, 2, 3, 4), asignando códigos a las probabilidades reducidas de cada conjunto. La longitud media de código resultante para cada conjunto es respectivamente de 1.29, 1.228 y 1.228

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 7

    1) Una fuente binaria de memoria nula tiene las probabilidades P(0) = 0,1 y

    P(1) = 0,9
    a) Calcule la entropía de la fuente.
    1 1
    H(X) ¿ P 0∗log 2 ( ) + P1∗log 2 ( )
    P P

    1 1
    H(X) = 0.1∗log 2 ( )+ 0.9∗log 2 ( )
    0.1 0.9

    1 1
    H(X) = 0.1∗log 2 ( )+ 0.9∗log 2 ( )
    0.1 0.9

    = 0.332 + 0.136 = 0.468 bits

    b) Calcule la longitud media de código utilizando códigos compactos binarios para


    Sn donde n = 1, 2, 3, 4 teniendo en cuenta como alfabeto X = {0,1}. Tip: S2 =
    {00,01,10,11), luego las probabilidades serian: Ps2 = {0.01, 0.09, 0.09, 0.81}

    PARA Ps2
    Probabilidad Nueva Probabilidad
    00 0.1*0.1 0.01
    01 0.1*0.9 0.09
    10 0.9*0.1 0.09
    11 0.9*0.9 0.81

    CODIFICACION
    Fuente Original Fuente Reducida
    Símbolos Probabilidades S1
    S1 0.810 0.810 0.810

    S2 0.0911 0.110 0.191

    S3 0.09100 0.0911

    S4 0.01101

    CODIFICACION

    0
    11
    100
    101

    This study source was downloaded by 100000850769225 from CourseHero.com on 08-24-2022 18:39:31 GMT -05:00

    https://www.coursehero.com/file/57309665/Actividad-codificaci%C3%B3n-1docx/
    LONGITUD MEDIA DE CODIGO

    Probabilidad Longitud Suma Resultado


    0.81 *1 0.81
    0.09 *2 0.18 1.29
    0.09 *3 0.27
    0.01 *3 0.03

    PARA Ps3
    Probabilidad Nueva Probabilidad
    000 0.1*0.1*0.1 0.001
    001 0.1*0.1*0.9 0.009
    010 0.1*0.9*0.1 0.009
    011 0.1*0.9*0.9 0.081
    100 0.9*0.1*0.1 0.009
    101 0.9*0.1*0.9 0.081
    110 0.9*0.9*0.1 0.081
    111 0.9*0.9*0.9 0.729

    Fuente Original Fuente Reducida


    Símbolos Probabilidades S1 S2 S3
    S1 0.7290 0.7290 0.7290 0.7290

    S2 0.0812 0.0812 0.0812 0.191

    S3 0.08110 0.08110 0.08110 0.0812

    S4 0.08111 0.08111 0.08111

    S5 0.009121 0.01120 0.02812

    S6 0.009122 0.009121

    S7 0.0091200 0.009122

    S8 0.0011201

    This study source was downloaded by 100000850769225 from CourseHero.com on 08-24-2022 18:39:31 GMT -05:00

    https://www.coursehero.com/file/57309665/Actividad-codificaci%C3%B3n-1docx/
    S9 0 1202

    CODIFICACION

    0
    2
    10
    11
    121
    122
    1200
    1201
    1202

    LONGITUD MEDIA DE CODIGO

    Probabilidad Longitud Suma Resultado


    0.729 *1 0.729
    0.081 *1 0.081
    0.081 *2 0.162
    0.081 *2 0.162 1.228
    0.009 *3 0.027
    0.009 *3 0.027
    0.009 *4 0.036
    0.001 *4 0.004

    This study source was downloaded by 100000850769225 from CourseHero.com on 08-24-2022 18:39:31 GMT -05:00

    https://www.coursehero.com/file/57309665/Actividad-codificaci%C3%B3n-1docx/
    PARA Ps4
    Probabilidad Nueva Probabilidad
    0000 0.1*0.1*0.1*0.1 0.0001
    0001 0.1*0.1*0.1*0.9 0.0009
    0010 0.1*0.1*0.9*0.1 0.0009
    0011 0.1*0.1*0.9*0.9 0.0081
    0100 0.1*0.9*0.1*0.1 0.0009
    0101 0.1*0.9*0.1*0.9 0.0081
    0110 0.1*0.9*0.9*0.1 0.0081
    0111 0.1*0.9*0.9*0.9 0.0729
    1000 0.9*0.1*0.1*0.1 0.0009
    1001 0.9*0.1*0.1*0.9 0.0081
    1010 0.9*0.1*0.9*0.1 0.0081
    1011 0.9*0.1*0.9*0.9 0.0729
    1100 0.9*0.9*0.1*0.1 0.0081
    1101 0.9*0.9*0.1*0.9 0.0729
    1010 0.9*0.1*0.9*0.1 0.0729
    1111 0.9*0.9*0.9*0.9 0.6561

    This study source was downloaded by 100000850769225 from CourseHero.com on 08-24-2022 18:39:31 GMT -05:00

    https://www.coursehero.com/file/57309665/Actividad-codificaci%C3%B3n-1docx/
    Fuente Original Fuente Reducida
    Símbolos Probabilidades S1 S2 S3 S4
    S1 0.65610 0.65610 0.65610 0.65610 0.65610

    S2 0.07292 0.07292 0.07292 0.07292 0.19811

    S3 0.07293 0.07293 0.07293 0.07293 0.07292

    S4 0.072910 0.072910 0.072910 0.072910 0.07293

    S5 0.072911 0.072911 0.072911 0.072911

    S6 0.0081120 0.0081120 0.019913 0.032412

    S7 0.0081121 0.0081121 0.0081120 0.019913

    S8 0.0081122 0.0081122 0.0081121

    S9 0.0081123 0.0081123 0.0081122

    S10 0.0081130 0.0081130 0.0081123

    S11 0.0081131 0.0081131

    S12 0.0009133 0.0028132

    S13 0.00091320 0.0009133

    S14 0.00091321

    S15 0.00091322

    S16 0.00011323

    This study source was downloaded by 100000850769225 from CourseHero.com on 08-24-2022 18:39:31 GMT -05:00

    https://www.coursehero.com/file/57309665/Actividad-codificaci%C3%B3n-1docx/
    CODIFICACION

    0
    2
    3
    10
    11
    120
    121
    122
    123
    130
    131
    133
    1320
    1321
    1322
    1323

    LONGITUD MEDIA DE CODIGO

    Probabilidad Longitud Suma Resultado


    0.6561 *1 0.6561
    0.0729 *1 0.0729
    0.0729 *1 0.0729
    0.0729 *2 0.1458
    0.0729 *2 0.1458
    0.0081 *3 0.0243
    0.0081 *3 0.0243
    0.0081 *3 0.0243
    1.2532
    0.0081 *3 0.0243
    0.0081 *3 0.0243
    0.0081 *3 0.0243
    0.0009 *3 0.0027
    0.0009 *4 0.0036
    0.0009 *4 0.0036

    This study source was downloaded by 100000850769225 from CourseHero.com on 08-24-2022 18:39:31 GMT -05:00

    https://www.coursehero.com/file/57309665/Actividad-codificaci%C3%B3n-1docx/
    0.0009 *4 0.0036
    0.0001 *4 0.0004

    This study source was downloaded by 100000850769225 from CourseHero.com on 08-24-2022 18:39:31 GMT -05:00

    https://www.coursehero.com/file/57309665/Actividad-codificaci%C3%B3n-1docx/
    Powered by TCPDF (www.tcpdf.org)

    También podría gustarte