Scribd Logo
Upload

Welcome to Scribd!

  • Character

    Uploaded by

    Habiba Maqsood
    3 views1 page
    The document contains a frequency table listing the characters in the text "NLSpacdighlrtSuyy" and their frequencies. It then shows a Huffman tree constructed from the frequency table with the characters as leaves and their frequencies as weights. The tree is used for lossless data compression in Huffman coding.

    Original Description:

    cs301 assignment 3

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains a frequency table listing the characters in the text "NLSpacdighlrtSuyy" and their frequencies. It then shows a Huffman tree constructed from the frequency table with the characters as leaves and their frequencies as weights. The tree is used for lossless data compression in Huffman coding.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3 views1 page

    Character

    Uploaded by

    Habiba Maqsood
    The document contains a frequency table listing the characters in the text "NLSpacdighlrtSuyy" and their frequencies. It then shows a Huffman tree constructed from the frequency table with the characters as leaves and their frequencies as weights. The tree is used for lossless data compression in Huffman coding.

    Copyright:

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

    Q.No.

    1 Frequency table
    Character Frequency
    NL 1
    Sp 3
    a 2
    c 2
    d 2
    e 4
    g 1
    h 1
    i 2
    l 2
    n 3
    o 3
    r 1
    S 1
    t 2
    u 1
    y 1

    Q.No.2 Huffman tree 18 32


    14

    10

    6
    8 7 7

    n o 4 4 4

    3 4 4 3
    3 3
    3
    e sp

    a c 2 2 2
    d i l t

    2 2 2 2 2 2

    NL g h r s u y

    1 1 1 1 1 1 1

    You might also like