little boxes made of words

1. On Tue, Feb 19 at 7am,
   jcburns said —

   …that hashing isn’t ‘decimal’ by definition, if it’s binary? Not very ‘dewey,’ either.
2. On Tue, Feb 19 at 8am,
   Rosyna said —

   Pfft, would have been more amusing if you chose two quotes that have the same hash.
3. On Tue, Feb 19 at 9am,
   fluffy said —

   Or is the fallacy that the DDC is intended for browseable categorization and a hash is only useful for a lookup if you already know the content?
4. On Tue, Feb 19 at 9am,
   Jens Alfke said —

   No cigar. There’s nothing intrinsically binary about a hash function; the algorithms are just specified and implemented that way to make them fast on computers.

   I was thinking of the fact that any useable hash function would completely break down on a data set the size of Borges’s library. According to the Wikipedia article, it contains nearly 2 x 10^1,834,097 books. But even the longest SHA function only has 2^512 (about 10^154) possible values. That means there are very roughly 10^1,833,943 collisions for every hash value. Oops. To get around that, we’ll need an SHA-10,000,000 algorithm.

   But then again, you could argue that Dewey Decimal (or Library of Congress) numbers aren’t unique either; they just narrow down a particular topic, so there are probably dozens of books with any particular number. Which makes SHA a good analogy. The real fallacy would be to equate SHA with ISBN, I suppose.
5. On Tue, Feb 19 at 9am,
   Jens Alfke said —

   Another thought — ISBNs reminded me of barcodes. Borges’s librarians would appreciate having barcodes on their books so they can scan them when they’re checked out or returned. But the barcode would need to be something like six million bits long, to number each book. A UPC-style barcode of that capacity would be about ten miles long and would stick off the edge so far they’d have to wrap it around until the book looked like one of those prizewinning balls of string. Not feasible.

   But if you used a two-dimensional barcode like a QR-Code™, it might be feasible. You can fit six megapixels on the back of a book, we do it all the time when we print out our snapshots. You’d need a really high-resolution barcode scanner, though.

   Then there’s the fun of considering that the barcodes would contain every possible combination of those six million black and white pixels, meaning every possible halftoned image at that resolution. Which of course means that…

   They print the barcode on the front of the book, and make it the cover.

   The question is, how many of the vast numbers of books with a reasonable facsimile of the Mona Lisa as the cover barcode have contents that discuss the Mona Lisa, or Leonardo Da Vinci (or Marcel Duchamp, for that matter?)
6. On Tue, Feb 19 at 10am,
   fluffy said —

   6 megapixels != 6 million bits of useful information though. Also no two scans of a book (much less photographs) will have the same bit-for-bit information even if all alignment/registration/etc. is perfect. There’s always sensor noise and so on, and that noise also means that even if you heavily quantize things, then the fringe area between quanta will still vary.
7. On Tue, Feb 19 at 2pm,
   Jens Alfke said —

   Fluffy — I know. The QR-Code has lots of overhead for error-correction, which I’m sure would mess up the pretty pictures. But somehow this seems like a minor issue compared with the feasibility of the Universal Library in the first place.
8. On Tue, Feb 19 at 2pm,
   fluffy said —

   Well, I think the whole relevance of the universal library as a thought experiment (in a CS context, anyway) is that it’s an application of the pigeonhole principle and basically says that the only way to index the content is to have the content itself.
9. On Wed, Feb 20 at 7am,
   George Bailey said —

   Considering the size of the library, you’d have more collisions than a Costa Rican highway.
10. Name:
    Email:
    Website:
    Name and email are required. Thanks!
    
    [Or log in]    [Or register]

    Or use your OpenID:
    LiveJournal username DeadJournal username Other OpenID URL

    HTML: You may use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>

    Notify me of followup comments via e-mail

Design: Hemingway, modified by Chris Gerlach, further modified by me, Jens.

Entries feed   Comments feed