Puzzling
Over Christmas my brother-in-law Bob mentioned the current Car Talk Puzzler, which asks what the longest English word is that still remains an English word as you remove one letter at a time. For example: sting,sing,sin, in, I.
I immediately sprang for my laptop and in about an hour (due to distractions of kids, TV, in-laws, and a low battery) had a working Perl script that would search an 80,000 word dictionary, trying each word and recursively removing all possible letter combinations. Once written, the script only took about a minute to run.
The longest word I found was "restarted", which degrades into "restated", "restate", "estate", "state", "sate", "sat", "at", "a". Bob sent in my answer to Puzzler Tower for me.
The official Car Talk answer was "complecting": "completing", "competing", "compting", "comping", "coping", "oping", "ping", "pig", "pi", "I". Several of those words are not even in my dictionary, but apparently they are all valid Scrabble words.
I guess I need a bigger dictionary next time.
Jim on 01.13.07 @ 08:40 PM ET [link]
Wireless top to bottom
Since the old iMac went up to the kids room last month, it has been without a network. I have needed to shuffle files back and forth by schlepping up and down the stairs with my USB thumb-drive. This wouldn't be so bad if the Mac were not so unreliable reading this drive if the data is put on with Linux. Could be a problem with the drive, I suppose.
But I broke down and bought a cheap Belkin wifi USB adapter to tie the iMac into my wireless network. Unfortunately, Belkin (or DLink, for that matter) doesn't officially support Macs. Shame on them. Luckily, Ralink, who makes the actual chipsets found in the Belkin adapters, provide Mac drivers for OS X 10.3 and 10.4. I don't know why Belkin didn't just repackage these drivers with their own name. All new Macs come with built-in wireless, but there are plenty of older ones floating around.
So the adapter works fine with the Ralink driver. It connects to my 802.11b router ($15 at the MIT flea) two floors below with no problem.
At some point the kids are going to want to get on the Net, though all they've really been exposed to so far on-line are things like the PBS Kids web site. I'll need to rig up some sort of blocking system at that point. I'll probably just route all the traffic through my Debian server.
Jim on 01.13.07 @ 11:03 AM ET [link]