Unless he applies (has applied at this point) in a particular country, or has a Patent Cooperation Treaty application filed in some country and is pursuing it in a particular country, he is completely out of luck by publishing his algorithm. (And as another commentor mentioned, post-Alice, it's pretty unlikely that a patent applicant will succeed with software patent applications absent some pretty close coupling to something specific about the computer hardware.)
It's amazing to me that so many software developers have no basic grasp of IP--the thing they work so hard to produce. It's not like it's all that difficult: Copyrights protect the expression of an idea; patents protect inventions. This developer seems to think that copyrights protect ideas.
Indeed. His patent was abandoned, according to the USPTO's PAIR website at [1], after being rejected for non-patentability. Aside from being apparently non-patentable subject matter, the examiner noted that Philips's application was similar to a previously rejected application no. 10/454,261, and rejected the former on the some of the same grounds as the latter.
(I am not a patent lawyer.)
When patents are involved, it makes more sense to us a license like the GPL3 or Apache2.0, which also grant licenses for any patents which are covered by the code.
However, he failed to grasp some basic IP concepts, especially wrt US law. Algorithms are not copyrightable, and most are not patentable (especially after Alice v CLS) under US law. However, there is solid precedent for similar systems being eligible for patent protection (soundex, other patents that cite his systems as source material, etc). It does not appear that he applied for this protection at this time.
Moreover, under the modification clause of the 3 clause BSD license he used in his source file, there is a significant amount of commentary suggesting such a rewrite would be permissible under the terms of that license. However, re-licensing it under MIT would on the surface not be permitted.
EDIT: he may have applied for a patent. This could preclude the project from including his system. However, I'm not a patent lawyer, so I don't know how well this would hold up in international implementations (github being a US entity makes this point relatively moot).
http://www.google.com/patents/US20090043584