Scribd Logo
Upload

Welcome to Scribd!

  • Tugas-2-Sabrina Rianda Sari 4TC (Huffman Coding)

    Uploaded by

    Sabrina Riandasari
    3 views10 pages
    1) Sabrina Rianda Sari promises not to cheat on exams using the Huffman coding algorithm to encode text information. 2) The text contains character frequencies and probabilities which are used to assign Huffman codes to each character. 3) The encoded text is shown to have compressed the original by using shorter codes for more common characters.

    Original Description:

    Huffman COdding

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    1) Sabrina Rianda Sari promises not to cheat on exams using the Huffman coding algorithm to encode text information. 2) The text contains character frequencies and probabilities which are used to assign Huffman codes to each character. 3) The encoded text is shown to have compressed the original by using shorter codes for more common characters.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3 views10 pages

    Tugas-2-Sabrina Rianda Sari 4TC (Huffman Coding)

    Uploaded by

    Sabrina Riandasari
    1) Sabrina Rianda Sari promises not to cheat on exams using the Huffman coding algorithm to encode text information. 2) The text contains character frequencies and probabilities which are used to assign Huffman codes to each character. 3) The encoded text is shown to have compressed the original by using shorter codes for more common characters.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 10

    4 April 2023

    Informasi text:
    Saya atas nama Sabrina Rianda Sari berjanji tidak akan menyontek
    Gunakan Algoritma Huffman untuk mengkodekan informasi Text ter
    Karakter Frekuensi Probabilitas Frekuensi Prob
    a 19 21% a 21%
    spasi 13 14% spasi 14%
    n 8 9% n 9%
    i 7 8% i 8%
    e 6 7% e 7%
    r 5 6% r 6%
    b 4 4% b 4%
    m 4 4% m 4%
    k 4 4% k 4%
    S 3 3% S 3%
    s 3 3% s 3%
    d 3 3% d 3%
    j 3 3% j 3%
    y 2 2% y 2%
    b 2 2% b 2%
    R 1 1% R 1%
    o 1 1% o 1%
    l 1 1% l 1%
    u 1 1% u 1%
    90 100% 100%

    Karakter Code
    a 1111
    spasi 0111
    n 1110
    i 0110
    e 01011
    r 01000
    b 00111
    m 1100
    k 1011
    S 1010
    s 1001
    d 10001
    j 10000
    y 01000
    b 0011
    R 00101
    o 00100
    l 0001
    u 0000
    ak akan menyontek dalam ujian akhir semester
    n informasi Text tersebut.
    Frekuensi Prob Frekuensi Prob Frekuensi
    a 21% a 21% a
    spasi 14% spasi 14% spasi
    n 9% n 9% n
    i 8% i 8% i
    e 7% e 7% e
    r 6% r 6% r
    b 4% b 4% b
    m 4% m 4% m
    k 4% k 4% k
    S 3% S 3% S
    s 3% s 3% s
    d 3% d 3% d
    j 3% j 3% j
    y 2% y 2% y
    b 2% b 2% b
    R 1% R 1% R-o-l-u
    o 1% o-l-u 3%
    l-u 2% 97%
    100%
    Prob Frekuensi Prob Frekuensi Prob
    21% a 21% a 21%
    14% spasi 14% spasi 14%
    9% n 9% n 9%
    8% i 8% i 8%
    7% e 7% e 7%
    6% r 6% r 6%
    4% b 4% b 4%
    4% m 4% m 4%
    4% k 4% k 4%
    3% S 3% S 3%
    3% s 3% s 3%
    3% d 3% d 3%
    3% j 3% j 3%
    2% y 2% y-b-R-o-l-u 8%
    2% b-R-o-l-u 6% 99%
    4% 99%
    100%
    Frekuensi Prob Frekuensi Prob Frekuensi Prob
    a 21% a 21% a 21%
    spasi 14% spasi 14% spasi 14%
    n 9% n 9% n 9%
    i 8% i 8% i 8%
    e 7% e 7% e 7%
    r 6% r 6% r 6%
    b 4% b 4% b 4%
    m 4% m 4% m 4%
    k 4% k 4% k 4%
    S 3% S 3% S-s-d-j 12%
    s 3% s-d-j 9% y-b-R-o-l-u 8%
    d-j 6% y-b-R-o-l-u 8% 98%
    y-b-R-o-l-u 8% 98%
    98%
    Frekuensi Prob Frekuensi Prob
    a 21% a 21%
    spasi 14% spasi 14%
    n 9% n 9%
    i 8% i 8%
    e 7% e 7%
    r 6% r 6%
    b 4% b 4%
    m 4% m-k-S-s-d-j 20%
    k-S-s-d-j 16% y-b-R-o-l-u 8%
    y-b-R-o-l-u 8% 97%
    97%
    Frekuensi Prob Karakter Prob Karakter
    a 21% a 21% a
    spasi 14% spasi 14% spasi
    n 9% n 9% n
    i 8% i 8% i
    e 7% e 7% b-m-k-S-s-d-j
    r 6% b-m-k-S-s-d-j 24% e-r-y-b-R-o-l-u
    b-m-k-S-s-d-j 24% r-y-b-R-o-l-u 14%
    y-b-R-o-l-u 8% 97%
    96%
    Prob Karakter Prob Karakter
    21% a 21% a
    14% spasi 14% spasi
    9% n 9% n-b-m-k-S-s-d-j
    8% b-m-k-S-s-d-j 24% i-e-r-y-b-R-o-l-u
    24% i-e-r-y-b-R-o-l-u 29%
    21% 97%
    97%
    Prob Karakter Prob Karakter
    21% a 21% a-n-b-m-k-S-s-d-j
    14% n-b-m-k-S-s-d-j 33% spasi-i-e-r-y-b-R-o-l-u
    33% spasi-i-e-r-y-b-R-o-l-u 43%
    29% 97%
    98%
    Prob Karakter Prob
    54% a-n-b-m-k-S-s-d-j-spasi-i-e-r-y-b-R-o-l-u 97%
    43%
    97%

    You might also like