将时间戳转换为较短的字母数字表示的良好算法

Question

什么是采取包含年,月,日,时,分,秒时间戳好的算法,并将其转换为七位数或更小(但一致的)字母数字表示.字母数字表示不区分大写和小写字母.

Answer 1

我们来做一些数学

您可以使用7个字母数字.每个字母数字数字取36个可能的不同值(26个字母,10个十进制数字)的值.所以我们有36 ^ 7个不同的值,即78364164096.

现在我们计算表示一年中给定时间戳所需的不同值的数量.为了简化一些事情,我们将允许一些永远不会发生的值(例如:11月31日).

因此,我们有

month: 12  -> coded from 0 to 11
day: 31  -> coded from 0 to 30
hour: 24
minute: 60
second: 60 

它使用32140800不同的可能性

我们现在划分为78364164096/32140800,即~2438,因此我们将列出从00:00 1 0000到23:59 dec 31 2437的时间戳.

然后编码

X = second + minute*60 + hour*60*60 + 
    day*60*60*24 + month*60*60*24*31 + 
    year*60*60*24*31*12

解码是

second = X mod 60
minute = (X div 60) mod 60
hour = (X div 60*60) mod 24
day = (X div 60*60*24) mod 31
month = (X div 60*60*24*31) mod 12
year = X div 60*60*24*31*12

我们来看一个例子:

假设你想编码日期12月20日,1998年,05:33:12所以你会有

second: 12
minute: 33
hour: 5
day: 19   -> note that we encode days in the range 0..31
month: 11  -> note that we conde months in the range 0..11
year: 1998

所以我们计算:

X = 12 + 33*60 + 5*60*60 + 
        19*60*60*24 + 11*60*60*24*31 + 
        1998*60*60*24*31*12

也就是说,X = 12 + 1980 + 18000 + 1641600 + 29462400 + 64217318400 = 64248442392

现在我们解码它

second = 64248442392 mod 60  = 12
minute = (64248442392 div 60) mod 60 = 33
hour = (64248442392 div 60*60) mod 24 = 5
day = (64248442392 div 60*60*24) mod 31 = 19
month = (64248442392 div 60*60*24*31) mod 12 = 11
year = 64248442392 div 60*60*24*31*12 = 1998