Computational Origami and David Huffman 122
geeber writes "Here is an article about David Huffman's work in the mathematics of computational origami at the New York Times (soul sucking registration required). According to the article, computational origami, "also known as technical folding, or origami sekkei, draws on fields that include computational geometry, number theory, coding theory and linear algebra." David Huffman is also the inventor of Huffman coding used in MP3s and was mentioned prieviously here."
MP3s (Score:5, Funny)
"Let's sue HIM too!!!" -RIAA
Re:MP3s (Score:1, Funny)
No need to sue HIM, it will disappear as soon as teen goths grow older
Re:MP3s (Score:1)
Dr. Huffman died in 1999, but on a recent afternoon his daughter Elise Huffman showed a visitor a sampling of her father's enigmatic models.
But hey, his daughter is still alive! So RIAA can sue her, she for sure has a lot of money to aid this poor organisation with!
Re:MP3s (Score:1)
Funny, but Huffman didn't capitalize on his encoding scheme--he was after all, a lowly graduate student when he developed it. Lucky for humanity that he didn't patent it, yes? Also, while Huffman encoding may be used in MP3, it is also used in nearly every compression scheme in use--so singling out MP3 is just a "me too" knee-jerk to try and capture eye-balls.
Huffman compression
Re:MP3s (Score:1)
What I liked best... (Score:2)
Re:What I liked best... (Score:5, Informative)
Other Computational Origami Mathematicians (Score:5, Informative)
Re:Other Computational Origami Mathematicians (Score:3, Informative)
A good link to Lang's work is here [langorigami.com]
Re:What I liked best... (Score:1)
Re:What I liked best... (Score:3, Interesting)
Well, more famous for huffman coding long before (Score:5, Informative)
Huffman coding was one of the first codings used to compress data LONG LONG time ago, in a galaxy far far away where MP3's were billions of years yet to come in the future.
It is real cool to see such pioneering people still involved in new things.
Re:Well, more famous for huffman coding long befor (Score:5, Funny)
Also, origami is not actually a new thing.
What Huffman was interested in was curved folds and stress points. Maybe it should be called Extreme Origami.
Re:Well, more famous for huffman coding long befor (Score:1, Funny)
Quick tutorial on Huffman Coding (Score:1, Informative)
Essentially, it breaks down to using your bits in such a way that the most common symbols are represented by the fewest number of bits. The result is a prefix-free code, meaning that no string of bits that represents a symbol is part of the beginning of any other symbol. You'll never get both "01" and "010" representing something in a Huffman Code.
A Huffman Code is optimal, meaning that it results in
Re:Quick tutorial on Huffman Coding (Score:2)
Note that you must know beforehand the probability of each symbol (though there is a possibility of adaptive Huffmann encoding, but of course it's not optimal)
Mmmm.... Oragami (Score:5, Informative)
Re:Mmmm.... Oragami (Score:5, Informative)
Re:Mmmm.... Oragami (Score:1)
Re: (Score:2)
Re:Mmmm.... Oragami (Score:2)
Re:Mmmm.... Oragami (Score:2)
Computational Folding (Score:1, Interesting)
Re:Computational Folding (Score:2)
Re:Computational Folding (Score:3, Informative)
I'm tempted to flame you like hell but well, it's just that I've read TFA. My bad, sorry!
Re:Computational Folding (Score:1)
Impressive... (Score:4, Interesting)
So.. who knows how to actually do all of that?
Re:Impressive... (Score:1)
It seems that people who suceed in one field can easily transfer their skills to another one - I know he used mathematics in his orgami, but to go to the detail of doing deriving mathematics for his hobby is very impressive.
While how-tos for his orgami would be nice... I would prefer a how-to that gives drive and focus and ambition like that - something I seem to lack.
Re:Impressive... (Score:4, Informative)
Re:Impressive... (Score:4, Informative)
http://www.sgi.com/grafica/fold/page001.html
Non-Reg Link (Score:5, Informative)
Computational Origami (Score:4, Funny)
Re:Computational Origami (Score:2)
An excellent explanation of Huffman coding... (Score:5, Informative)
What's especially nice is that the book walks you thru the various steps - minimum redundancy coding, adaptive huffman coding, arithmetic coding... so the improvements are introduced gradually and logically. Good stuff.
Re:An excellent explanation of Huffman coding... (Score:5, Funny)
Mnr crrctn (Score:5, Funny)
Thr shld b n 'n' n th wrd 'on'
Re:Mnr crrctn (Score:2)
I think you need to turn up the quality level on your lossy compression.
Re:Do not forget LZH !!! (Score:2)
Re:Do not forget LZH !!! (Score:2)
Further digging shows that, while Haruyasu Yoshizaki is sometimes accredited as the H in LZH, he rather used the LZH algorithm to write LHarc/LHA, amongst others.
Re:Do not forget LZH !!! (Score:2)
NY Times Reg (Score:1, Funny)
Or maybe they don't care about revenues! Maybe they just want our DATA?!?
Wait, wait.... sorry. It's the NEW YORK times! Silly me
Re:NY Times Reg (Score:2, Offtopic)
By using registration, the NYT has a basic demographic measure to show advertisers, one that even includes click-through from other sites; this makes page views ten or a hundred
It's great (Score:2, Insightful)
Computational Origami? (Score:1, Funny)
Re:Computational Origami? (Score:2)
Quantum flower arrangement's out of the question, because due to observations taken in 1999, Dr. Huffman is no longer in a superposition of the "alive" and "dead" states.
Then again, if anyone was capable of pressing his funereal flowers between sheets of paper in such a way that the state of said flowers would remain indeterminate for five years, Huffman's your guy :
OT: Drop the lame comments (General /. comment) (Score:2, Insightful)
A simple "reg. req." is sufficient.
Re:OT: Drop the lame comments (General /. comment) (Score:5, Informative)
Re:OT: Drop the lame comments (General /. comment) (Score:1)
Re:OT: Drop the lame comments (General /. comment) (Score:2)
Mod me off-topic, but I think registration really isn't that bad, and this "soul-sucking" business is really just part of the Slashdot groupthink encouraged, apparently, by an editor of Slashdot itself.
Origami as an Art (Score:5, Insightful)
Aj
GroupShares Inc. [groupshares.com] - An Interactive Stock Market Community. If you're a trader check it out.
Re:Origami as an Art (Score:3, Insightful)
Re:Origami as an Art (Score:1, Interesting)
Re:Origami as an Art (Score:3, Interesting)
I think Huffman himself gave the best comment to this:
"I don't claim to be an artist. I'm not even sure how to define art," he said. "But I find it natural that the elegant mathematical theorems associated with paper surfaces should lead to visual elegance as well."
What unadulterated load of complete bullshit. (Score:4, Insightful)
Do you know how many hours do dancers practice their physical technoique? Certainly not.
Do you know that many of the most insightful writers will be voraceous readers and will constantly refer to grammar books, dictionaries and other technical resources? It would seem you don't.
Inspiration is frankly overrated, such point of view regarding "inspiration by the muses" so highly is a hangover of the XIX century romantic mentalitly, which of course forgot how the artists of that time worked uncountable hours to polish their technique.
Re:What unadulterated load of complete bullshit. (Score:1)
Hmmm.... Pot/kettle?
Re:Origami as an Art (Score:1)
So you're saying that by explaining the basis behind art (in this case the mathematics), the piece itself loses it's "artness"?
And why would computer generated images not be considered art? Even if you're not talking about artist created, rendered images, but are solely targeting parameter based images, this doesn't work. I've seen art that is literally created by taping blasting cord to metal and setting
papercraft penguin ? (Score:4, Interesting)
Mathematical elegance - beauty (Score:5, Insightful)
Re:Mathematical elegance - beauty (Score:3, Interesting)
re: your sig (Score:2)
Re: your sig (Score:2)
and it does
Re:Mathematical elegance - beauty (Score:2, Funny)
kill -9 universe_sim
Re:Mathematical elegance - beauty (Score:2)
Uh, not really. Beauty is in the eye of the beholder, you know.
It's seems to me quite natural that mathematical and artistical beauty are related - both are judged by what humans find beautiful. And as boring as it may sound, Symmetry for instance, is something which is appreciated as 'beautiful', and thus humans appreciate symmetry w
Re:Mathematical elegance - beauty (Score:2)
I haven't seen the full context - but that quote is in itself completly bogus.
What he's saying is "If beauty is biological, it is strange that physics is beautiful, since physics isn't biology.".
Which is just weird, because he is equating the subject of study with the study itself.
google link (Score:3, Informative)
Re:My roommate last year was named David Huffman. (Score:3, Funny)
Origami Spacecraft (Score:5, Interesting)
Hobby -- new theories (Score:3, Interesting)
This reminds me of former mathematicians such as Euler and his Konigsberg bridges...
Re:Hobby -- new theories (Score:2)
This reminds me of former mathematicians such as Euler and his Konigsberg bridges...
No fooling? Euler built the K. bridges? did he fold them out of origami paper?
... used in MP3s? (Score:5, Insightful)
Why does everything have to be compared to MP3s? Why couldn't it have been 'Huffman coding used in ZIP files' or '[...] used by GZip' or '[...] used by the huffyuv [google.com] lossless video codec' or any of about 5 million other applications that use huffman coding. Most of which are a lot more specific than MP3 which also uses a cocktail of other techniques to achieve compression and is, above all else, lossy, which huffman coding isn't.
To be transmitted across the Internet, this message was broken down into bits, like MP3s are.
Re:... used in MP3s? (Score:1)
If
Re:... used in MP3s? (Score:2)
Pure Math strikes again (Score:4, Insightful)
If you're funding education or pure research, you never know when something will unexpectedly prove useful, or even valuable.
If you're the NSA, the RIAA, or any regulator you never know when or where the djinni will get out of the bottle.
(Insert pithy saying about chinese ideograms for danger and opportunity being isomorphic)
David Huffman (Score:5, Informative)
He also frequently gave credit to Claude Shannon on information coding.
Sadly (or fortunately) I avoided his other class, due to the fact that the failure rate was 60% for people taking the class for the second time. I think the first time takers failed at 90%.
-Aaron
Makes sense that he didn't call it Huffman Coding (Score:2)
I imagine that him calling it "Huffman Coding" would be a bit like going to China and asking where to eat Chinese food.
Re:Makes sense that he didn't call it Huffman Codi (Score:2)
Re your Chinese food comment: in US asking where to eat American food would be a valid question, since "American" is one of restaurant categories. Check any business/restaurant locator (superpages.com f.ex.).
Re:Makes sense that he didn't call it Huffman Codi (Score:1)
I think Huffman was just being humble, hence he did not use his name for the coding.
I agree. I took a class from G. Blakely, author of the "Blakely secret-sharing scheme", which is what he called it in class. (Yes, I know, Shamir's idea is more well known, and Blakely definitely gave it props in his class.) That's not to say that Blakely wasn't humble, but rather to say that calling something after yourself isn't that weird, especially if that's what it's commonly called.
Re:David Huffman (Score:1)
How about "me Coding"?
Was my prof, saw this in person... (Score:2)
This class covered a range of codes and encoding methods. We spent, surprise, some time on Huffman encoding, as well as covering Shannon's work.
Huffman was a great professor, and even back then he was doing the Origami work and should it to us in class.
Yours,
Jordan
Re:Was my prof, saw this in person... (Score:1)
Re:Was my prof, saw this in person... (Score:2)
Pretty impressive. That tops me. I just had him for CIS 10 at US Santa Cruz and then was a TA for him one summer for the same class.
Yours,
Jordan
Another article (Score:2, Informative)
Origami (Score:1)
On the note of the origami folder, I said interacting with because he isn't a coworker.. He's a student at an academic camp I'm working at. I'd seriously suggest looking at his work, [bluegoo.net] or at least some specific amazing folds [bluegoo.net] that he's designed. The designs clearly have mathematical elements, and he current
Re:robot porn (Score:3, Informative)
Re:robot porn (Score:1)
Re:robot porn (Score:2)
NYT doesn't verify anything you give it. So what's the BFD about registerring?