Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

What's your favorite SICP passage?

Name: Anonymous 2013-09-07 16:55

I like 2.3.4, where it discusses Huffman encoding trees.
In general, we can attain significant savings if we use variable-length prefix codes that take advantage of the relative frequencies of the symbols in the messages to be encoded. One particular scheme for doing this is called the Huffman encoding method, after its discoverer, David Huffman. A Huffman code can be represented as a binary tree whose leaves are the symbols that are encoded. At each non-leaf node of the tree there is a set containing all the symbols in the leaves that lie below the node. In addition, each symbol at a leaf is assigned a weight (which is its relative frequency), and each non-leaf node contains a weight that is the sum of all the weights of the leaves lying below it. The weights are not used in the encoding or the decoding process. We will see below how they are used to help construct the tree.
It was hard to understand at first, but well worth it.

Name: Anonymous 2013-09-07 17:08

I like the part where Sussman and Abelson are arguing over iterative structures or recursive functions are better, and the Sussman wipes the floor with the Ableson with a formal proof that they are equivalently, therefore, since recursive functions are more intuitive, they are better.

I gained a lot of respect the the Sussman that day.

Name: Anonymous 2013-09-07 17:50

>>2
Your post made my eyes melt

Name: Anonymous 2013-09-07 17:52

>>2
iterations are more intuitive

Name: Anonymous 2013-09-07 17:56

3.5.3  Exploiting the Stream Paradigm

Euler's turbocompressor:
Even better, we can accelerate the accelerated sequence, and recursively accelerate that, and so on. Namely, we create a stream of streams (a structure we'll call a tableau) in which each stream is the transform of the preceding one: [...]

I remember that I came so hard that I shat my pants

Name: Anonymous 2013-09-07 19:01

[...] we conjure the spirits of the computer with our spells.

Name: Anonymous 2013-09-07 19:10

>>4
No they aren't. Well, maybe they are for idiots.

Name: Anonymous 2013-09-07 19:23

>>4
From a mathematical perspective, recursion is more intuitive. From a factory worker `push button, move something, push button, move thing, push button...' perspective, iteration is certainly more intuitive.

Name: Anonymous 2013-09-07 20:13

I wish I could program like Sussman

Name: Anonymous 2013-09-07 20:24

>>9
Sure, he's good, but is he Abelson good?

Name: Anonymous 2013-09-07 21:50

There's this thing called function call overhead. Recursion will make your programs run slow like Ruby even if it's C.

Name: Anonymous 2013-09-07 22:01

>>11
Yes, but iteration makes your programs run stupid like Python even if it's Lisp.

Name: Anonymous 2013-09-07 22:35

>>12
Explain?

Don't change these.
Name: Email:
Entire Thread Thread List