Google Answers Logo
View Question
 
Q: Encoding binary sequence ( No Answer,   2 Comments )
Question  
Subject: Encoding binary sequence
Category: Miscellaneous
Asked by: dee296-ga
List Price: $3.00
Posted: 04 Aug 2005 08:35 PDT
Expires: 06 Aug 2005 16:42 PDT
Question ID: 551648
Need this by 9am est tomorrow.

Consider encoding the following binary sequence:

10101101001001110101000011001110101100011011

The following is the dictionary for Lempel-Ziv algorithm:

Prefix                            Code

Null                              0000
    1	                          0001
    0                             0010
    10                            0011
    11                             0100
    01                             0101
    00                             0110
    100                             0111
    111                             1000
    010                             1001
   1000                             1010
    011                             1011
    001                             1100
    110                             1101
    101                             1110
   10001                            1111

Demonstrate the first 10 code words based on Lempel-Ziv algorithm.
Answer  
There is no answer at this time.

Comments  
Subject: Re: Encoding binary sequence
From: landog-ga on 04 Aug 2005 08:51 PDT
 
Check this out:
http://www.data-compression.com/lempelziv.shtml
Subject: Re: Encoding binary sequence
From: dee296-ga on 05 Aug 2005 07:09 PDT
 
Thanks that did the trick.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy