Archive for the ‘software’ Category

Damerau-Levenshtein algorithm: Levenshtein with transpositions

Wednesday, August 27th, 2008

I'm still working away slowly at Spider.my, and spotted a funny loop in the search suggestions: [caption id="attachment_117" align="alignnone" width="300" caption="Search for Teusday - how about Thursday?"][/caption]The helpful hint is "maybe 'thursday' would get more results?". I'm using a simple Levenshtein distance algorithm to provide hints when only a few results ...

Search suggestions with MYSQL Levenshtein distance

Wednesday, August 6th, 2008

Up until a couple of days ago, the Spider.my search page applied only minimal formatting to hits, and no extra page decoration. The 'blank screen of death' appeared for a search miss: no results, no page content. Just to reassure the user the empty page was 'normal', I'd put a lame ...

If-Modified-Since date formats in Firefox and IE7

Saturday, June 21st, 2008

Everybody who has a webserver wants to use less bandwidth. A webserver sends out a lot of copies of the same information. Stylesheets, images, static HTML pages, javascript files. Many of these rarely, if ever,  change from one visit by a browser to the next. Fortunately, there are a few ...

What’s my IP address?

Tuesday, June 17th, 2008

While working on the ZoneEdit update script, I did a survey of IP address checking techniques, 4 of them described below, and a fifth prototype which I think is the fastest and simplest IP address check on the Internet. I host several sites on servers in my home. I have ...

Zoneedit.com Dynamic DNS update script

Friday, June 13th, 2008

We use both DynDNS and ZoneEdit for our Dynamic DNS. We use inadyn for our Dynamic DNS Custom Zones, but since inadyn uses DynDNS's checkip service, it doesn't seem fair to use it for our ZoneEdit zones too. zoneeditscript is freshly written as of 12th June 2008, so maybe there will ...