Re: [Xen-devel] xen with huffman coding

[Keir Fraser <keir@xxxxxxx>]

On 14/12/2012 16:34, "Mats Petersson" <mats.petersson@xxxxxxxxxx> wrote:

> On 14/12/12 16:27, Keir Fraser wrote:
>> On 14/12/2012 14:49, "Mats Petersson" <mats.petersson@xxxxxxxxxx> wrote:
>> 
>>> For code and typical data, I'm not at all convinced that huffman
>>> encoding (which is based on run-lengths) is the best method.
>> Actually Huffman encoding is not a run-length scheme.
> Ah, I'm confusing it with ccitt (or whatever it is that fax-machines
> use), which uses a fixed Huffman tree to encode a set of run lengths of
> black/white pixels.
> 
> Either way, looking at more than one compression mechanism may have some
> value.

Yes it was a minor point really, and noone really uses Huffman on its own
afaik. More broadly I agree -- it looks like an interesting student project.

> --
> Mats
>> 
>>   -- Keir
>> 
>> 
>> 
>> 
> 



_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxx
http://lists.xen.org/xen-devel