What is Lempel-Ziv-Welch (LZW) coding scheme?
Submitted by: Administrator- LZW is a loss less data compression algorithm accepted world wide.
- This algorithm has high throughput potential in implementation.
- The high level algorithm goes like this:
1. Assign all the strings to dictionary.
2. Identify the longest string L available in the dictionary which matches the existing input.
3. Find the dictionary index for L to get the output and remove L from the input.
4. Concatenate L by the next symbol of the input to the dictionary.
5. Repeat the process from step 2.
Submitted by: Administrator
- This algorithm has high throughput potential in implementation.
- The high level algorithm goes like this:
1. Assign all the strings to dictionary.
2. Identify the longest string L available in the dictionary which matches the existing input.
3. Find the dictionary index for L to get the output and remove L from the input.
4. Concatenate L by the next symbol of the input to the dictionary.
5. Repeat the process from step 2.
Submitted by: Administrator
Read Online Multimedia Compression Job Interview Questions And Answers
Top Multimedia Compression Questions
☺ | Tell me what is Vocoder? |
☺ | What is MPEG-2? |
☺ | What is Motion Estimation? |
☺ | What is Discrete Cosine Transform? |
☺ | Explain the JPEG modes of operations? |
Top Best Multimedia Categories
☺ | Coreldraw Interview Questions. |
☺ | Graphics Designer Interview Questions. |
☺ | Design Engineer Interview Questions. |
☺ | 3D Animation Interview Questions. |
☺ | Interior Design Interview Questions. |