First, as someone else mentioned we'd have to have a maximum book length or else your library contains an infinite number of books, which is simply absurd because there would, for instance, be a book that contained all of the finite books inside it, in alphabetical order.
Second, using your compression technique, we'd still need to have some numbering on the volumes, and to describe a book, we'd have to do so by a list of numbers describing which volumes comprise it and in what order.
Third, this makes clear what is happening in your reductio ad absurdum argument -- we can reduce the volumes down to one dash, one dot; but then each book needs to contain a listing in order of which "volume" is in which order. So we're just writing the boks in binary again.
Yes, for a normal library this would be the case. But this library contains every possible book.
So the index list you're asking for, describing which volumes comprise what book in what order, is the complete list of all possible orderings of volumes up to the maximum book length.
You don't really need that list, because you know exactly what it looks like.
But then, you don't really need the volumes either, because you know what they look like too (being all combinations of N bits).
So yeah, you'd just need a 0 and a 1.
I already got a copy of that library, and the cool thing is that it doubles as a light switch.
Careful, that doesn't follow. The library could contain all finite books, but no infinite book.
And that's why the library containing every possible book contains no information (think, for every correct maths textbook, there is one with every fact negated, one with every number replaced with the Unicode symbol for a cake, and very many that are wrong in all manner of nastily subtle ways.)
Slightly tangential, but this reminds me of an old saying I used to apply to both my paintings and my music. (and my critique of others) "Emphasis on everything is emphasis on nothing"
I think it goes along with that idea that if everything is there, there is nothing to discern it from anything else. And thus it becomes bland, and contains no real information (or emotion, as would apply to music/art). Leading me to another thought, if emotions can be encoded as information though music, is there a way to digitize this? (The easy answer being yes, hello 1s & 0s) But I think there is more thought in there to be had...
</stream of consciousness> sorry I got lost in there for a little...
That reminds me of how my mom watches American Idol. She watches all of the contestants, and can't decide on who to vote for, so she votes for all of them....
Fun fact about Quine -- he didn't actually write the first known self-printing program! http://en.wikipedia.org/wiki/Quine_(computing)
These correspond to choosing a 'book length' of 1 bit.
Each million-bit book is just a number in a base 2^1,000,000
Numbers larger than that require more than one book, just as numbers larger than 1 require more than one binary digit.
A library with uncountably many distinct volumes is a fun thought experiment, though, as is a text written in a language that uses an uncountable alphabet, wherein a single letter potentially contains an infinite amount of information...
Isn't that called "drawing" instead of "writing", though?
So, comic books? :)
A library is not just a collection of all possible patterns, is perhaps the real lesson here.
We have to stop there. I cannot simply replace my iTunes library with two text files containing a '0' and a '1'.
I read an interesting thought experiment about the concept:
1. There's lots of different languages around, but all languages (even Chinese) use a finite alphabet of symbols. So for simplicity we can just convert all languages in the Library into binary.
2. On first appearance, the library would contain books of an infinite number of lengths. But it would surely be more practical to split such books into volumes.
3. You'd have a maximum volume length of say, 1 million bits. Books shorter than that can just be padded with 0s. But you can now double up volumes: volume #6345 of book #1840849 might be an exact duplicate of volume #93974 of book #11132445. Which means the library can now be finite in size: it only needs to contain all one-million-bit strings, a mere 2^1000000 volumes.
4. Why stop there, though? It's clear we could just use smaller volumes and get a smaller library. In fact, the library only needs two pages - one '0' and one '1'. Depending on the order you read them, you can get any book you want out of it.
Information theory is weird.
Edit: here's the original: http://jubal.westnet.com/hyperdiscordia/universal_library.ht...