A statistical compression method that converts characters into variable length bit strings. Most-frequently occurring characters are converted to shortest bit strings; least frequent, the longest. Compression takes two passes. The first pass analyzes a block of data and creates a tree model based on its contents. The second pass compresses the data via the model. Decompression decodes the variable length strings via the tree. See LZW.
 | Reproduced with permission from Computer Desktop Encyclopedia. Copyright (c) 1981-2009 The Computer Language Company Inc. All rights reserved. |
Additional Resources
- USPTO to re-examine JPEG patent
- USPTO to re-examine JPEG patentJPEG patent's claim is invalidI personnaly worked between 1985 and 1989 on image compression algorithms in France, long before the JPEG group issued its first standard. This work was held there as a research project with European financements as an "Eureka" project.The company for which I...
- Discussion threads 2006-02-06
- Patent Office chief endorses legal reform
- Patent Office chief endorses legal reformThey are sound like piece of mold on...If you say it is sound then answer the question why the patents overlap and define principles of former inventions?Example? Here you go: review a few compression patents and see documents of Huffman coding principles based on probability....
- Discussion threads 2005-04-25
- Apple wins iTunes interface patent
- Apple wins iTunes interface patentCrazy or what?This is crazy - unable to protect themselves with copyright, Apple have resorted to patenting things that should be covered by copyright. User interfaces should be covered by copyright, not patent. After all, the ideas underlying what Apple has done have been...
- Discussion threads 2004-05-11
- Graphics patent suit targets Apple, Dell and others
- Graphics patent suit targets Apple, Dell and othersIf this doesn't demonstrate...If this doesn't demonstrate just how flawed the idea of software patents are then nothing does.How much have these people made from the idea of JPEG compression? Software patents need to be eliminated!PNG is looking better and betterFirst the LZ...
- Discussion threads 2004-04-23
Neighboring Terms
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
- Keep Up With The Latest In Document Management with The DocuMentor.
-
Doc delivers the scoop on today's enterprise content management, printer maintenance, and all other issues related to document management. It's the DocuMentor Blog.
- Learn more >>
- Microsoft Dynamics CRM Online - Free Six-Month Trial for Eligible Organizations
-
Microsoft Dynamics CRM Online provides fast online access, simple contact management and better sales performance for a low monthly cost - the best value on the market today.
- Learn more about the free, six-month trial offer>>
- New Online Dashboard for IT Leaders
-
Read about top issues IT decision-makers face every day, plus get cost-effective solutions to real-life IT problems.
- Learn more >>
SmartPlanet
- Thought-provoking progressive ideas on diverse topics that intersect with technology, business, and life, and matter to the world at large. Visit SmartPlanet
- More from IBM
-
- How to Drive Better Business Outcomes with Exceptional Web Experiences Download the eBook
- Driving Business Agility through SOA Connectivity & Integration Read the White Paper from IBM
- Linking Decisions and Information for Organizational Performance Read the Tom Davenport study
