1. A computer-implemented method, comprising: receiving, by a computing apparatus, a portion of a route traversed by a user; accessing, by the computing apparatus, a dictionary encoding prior routes traversed by the user, the prior routes are encoded such that each term representing a respective one of the prior routes comprises a collection of unique identifiers wherein each of the unique identifiers represents a segment of the respective one of the prior routes; retrieving, by the computing apparatus from the dictionary, a partial term related to the portion of the route traversed by the user; and predicting, by the computing apparatus, a likely route that will be traversed by the user based on the partial term.