Correction of errors in dead reckoning includes: obtaining, without using map information, a first distance between a first location of a user and a second location of the user based on acquired GPS positional information of the first location and acquired GPS positional information of the second location; obtaining, without using map information, a second distance between the first location and the second location, by using dead reckoning based on a step count and a step length of the user as the user traveled from the first location to the second location; and correcting the step length of the user that is used in the dead reckoning on the basis of the first distance obtained by the first distance obtaining process and the second distance obtained by the second distance obtaining process.