A89: Re: Huffman
[Prev][Next][Index][Thread]
A89: Re: Huffman
I wonder what other algorithms we might all be able to create if we put
some effort towards this. Certainly we are all of above average
intelligence and have the capacity to create our own algorithms.
Justin Bosch
justin-b@juno.com
On Mon, 16 Nov 1998 11:01:11 -0500 Patrick Sweeney
<psweeney@geocities.com> writes:
>
>It's the Huffman Algorithm. We just studied it in my Data Structures
>Class. When used for text, a reference table is made, and all the
>characters are assigned new codes. The most commonly used letter is
>giving
>the code 1. The next 01, the next 001, then 011, etc. The decoding
>table
>is used to take the code, and figure out which character it stands
>for.
>I don't know how this applies to graphics though, as I think it is
>already
>optimized down to single bits. The text one, when encoding take 8
>bits at a
>t ime and iterprets it as an ASCII code, but maybe for graphics you
>could do
>the same thing, with the most common combination of 8 pixels is given
>1,
>etc.
>-Patrick Sweeney
>Computer and System major.
>RPI
>psweeney@geocities.com
>
>
>Justin M Bosch wrote:
>
>> What is the algorithm used by Huffman anyway?
>>
>> Justin Bosch
>> justin-b@juno.com
>>
>> On Sun, 15 Nov 1998 15:53:14 -0500 "Dennis Ng"
><onpaws@geocities.com>
>> writes:
>> >
>> >Well, in the ti-92 world, we used huffman compression to compress
>text
>> >files
>> >to view on our text viewers. That meant that you could take the
>whole
>> >Caesar
>> >translations onto a ti-92. As for graphics, it's the same thing...
>For
>> >text,
>> >however, huffman works very efficiently.
>> >
>> >> -----Original Message-----
>> >> From: owner-assembly-89@lists.ticalc.org
>> >> [mailto:owner-assembly-89@lists.ticalc.org]On Behalf Of Miles
>> >Raymond
>> >> Sent: Saturday, November 14, 1998 1:53 PM
>> >> To: assembly-89@lists.ticalc.org
>> >> Subject: A89: Re: Huffman
>> >>
>> >>
>> >>
>> >> If I'm not mistaken, huffman is a compression algorythm that is
>> >> used mostly for greyscale pictures
>> >> on the calcs. As for how it's used, I do not know. I am
>> >> learning just like you.
>> >>
>> >> -Miles Raymond
>> >>
>> >> -----Original Message-----
>> >> From: EaglePrj@aol.com <EaglePrj@aol.com>
>> >> To: assembly-89@lists.ticalc.org <assembly-89@lists.ticalc.org>
>> >> Date: Saturday, November 14, 1998 12:50 PM
>> >> Subject: A89: Huffman
>> >>
>> >>
>> >> >This may be a stupid question, but I've never encountered
>> >> huffman, so what
>> >> >exactly is it and how do you use it. I've gathered it's
>> >> something to do with
>> >> >displaying grayscale pictures.
>> >> >
>> >> >~Chris
>> >>
>> >
>> >
>>
>> ___________________________________________________________________
>> You don't need to buy Internet access to use free Internet e-mail.
>> Get completely free e-mail from Juno at
>http://www.juno.com/getjuno.html
>> or call Juno at (800) 654-JUNO [654-5866]
>
>
___________________________________________________________________
You don't need to buy Internet access to use free Internet e-mail.
Get completely free e-mail from Juno at http://www.juno.com/getjuno.html
or call Juno at (800) 654-JUNO [654-5866]
References: