Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsProgramming Languages - MoreSoftware Design

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old May 18th, 2003, 11:04 AM
balance balance is offline
.
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Dec 2002
Posts: 296 balance User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 11
description of compression algorithms confusion.

can anyone put me straight on this explenation that i've got from a www page about lossless compression ( http://www.data-compression.com/lossless.html ), of the difference between huffman compression algorithm and lz compression algorithm. in particular the talk about fixed length and variable length, parts:


A Huffman encoder takes a block of input characters with fixed length and produces a block of output bits of variable length. It is a fixed-to-variable length code. Lempel-Ziv, on the other hand, is a variable-to-fixed length code.

The design of the Huffman code is optimal (for a fixed blocklength) assuming that the source statistics are known a priori. The Lempel-Ziv code is not designed for any particular source but for a large class of sources.


the 2nd part there, would indicate that there's a huffman algorithm that works best for a 500 bytes long file, and another for 510 bytes long file and another for 501 etc.. !? you tailor the algorithm it once having counted the length maybe ? but then the length will be determined once you've taken a look at it, assuming it's not streaming data.

also surely lz compression's result, end product, is variable, not fixed. ?

"fixed-to-variable" and "variable-to-fixed". what are the two things being refered to in both of those statements exactly? just to be absolutely clear about my question: "x-to-y". what are x and y?

if x is simply refering to the input into the compression algorithm, and y is to the output, i don't understand it. doesn't seem to add up to me.

the amount of pattern and repetition, will determine the length of output in both cases i would have thought.

i've probably misunderstood something very basic there.

thanks.

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming Languages - MoreSoftware Design > description of compression algorithms confusion.

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap