Scribd Logo
Upload

Welcome to Scribd!

  • Dictionary Coding PDF

    Uploaded by

    Yuyun Joe
    19 views1 page
    The document summarizes the encoding of the string "ABRACADABRA" using the Lempel–Ziv–Welch (LZW) algorithm. It provides the initial dictionary entries of A=1, B=2, C=3, D=4, R=5. It then shows the encoding of each substring in the string, the output code, and the new string added to the dictionary in 3 sentences.

    Original Description:

    Original Title

    Dictionary Coding.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document summarizes the encoding of the string "ABRACADABRA" using the Lempel–Ziv–Welch (LZW) algorithm. It provides the initial dictionary entries of A=1, B=2, C=3, D=4, R=5. It then shows the encoding of each substring in the string, the output code, and the new string added to the dictionary in 3 sentences.

    Copyright:

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

    Dictionary Coding PDF

    Uploaded by

    Yuyun Joe
    The document summarizes the encoding of the string "ABRACADABRA" using the Lempel–Ziv–Welch (LZW) algorithm. It provides the initial dictionary entries of A=1, B=2, C=3, D=4, R=5. It then shows the encoding of each substring in the string, the output code, and the new string added to the dictionary in 3 sentences.

    Copyright:

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

    Dwi Putri Wahyuningsih

    2019390004

    HW-Dictionary Coding

    Encode the "ABRACADABRA" using the LZW algorithm with the 5 initial entries to the
    dictionary as provided in the class.

    A=1

    B=2

    C=3

    D=4

    R=5

    String Output Code New String


    A 1 6 AB
    B 2 7 BR
    R 5 8 RA
    A 1 9 AC
    C 3 10 CA
    A 1 11 AD
    D 4 12 DA
    AB 6 13 ABR
    RA 8

    Encode = 1 2 5 1 3 1 4 6 8

    You might also like