I'm not a lawyer, and even if I was, I wouldn't be your lawyer.
However, my friend is a patent attorney and explained to me that a vast swath of software patents have been invalidated... before you downvote me, please understand this is relatively new. Like I said, I'm not a lawyer but if you are interested in doing your own research here are some recent US rulings to examine:
Ultramercial v. Hulu
Content Extraction and Transmission v. Wells Fargo Bank
To paraphrase the rulings, to be patentable the software needs to have an "inventive concept" to tie it a specific piece of novel hardware or to "transform any article to a different state of thing" (i.e., chemistry or physical phase change, etc). It cannot simply instruct the practitioner to implement an abstract idea using routine means.
I've not (and won't) read the patent you've referenced, so I don't know about the specifics of the claims. And once again I'm not a lawyer. I didn't even stay at a Holiday Inn Express last night.