A time information coding method is provided, to solve the problem of coded values low calculation efficiency, which is resulted by adopting the existing time information coding schemes. The method comprises: determining time information to be coded; coding the time information to be coded to a first integer with a specified number of bits under a first time scale; coding the first integer into a second integer with a specified number of bits under a second time scale, the second integer being as a coded value under the second time scale of the time information to be coded. A time information coding device, a searching method for coded values, a decoding method and device are also provided.