Interview Questions Answers.ORG
Interviewer And Interviewee Guide
Interviews
Quizzes
Home
Quizzes
Interviews Best Multimedia Interviews:3D Animation3D Studio MaxCompression StandardCoreldrawDesign EngineerDreamWorks AnimatorGIF AnimationGnuplotGraphicsGraphics DesignerImage ProcessingImage Processing AlgorithmsImage Processing GeneralInPageInterior DesignMediaMultimediaMultimedia CompressionMultimedia GeneralOpen GLPhotographerScientific VisualizationSilverlightSMILVisual Effects
Copyright © 2018. All Rights Reserved
Multimedia Compression Interview Question:
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
Copyright 2007-2024 by Interview Questions Answers .ORG All Rights Reserved.
https://InterviewQuestionsAnswers.ORG.
https://InterviewQuestionsAnswers.ORG.