短链接算法

 

http://lazynight.me/2834.html  

二、 输出结果

执行上面代码的结果如下，会产生4 组6 位字符串，任意一组都可以作为当前字符串的短链接地址。

三、 跳转原理

当我们生成短链接之后，只需要在表中（数据库或者NoSql ）存储原始链接与短链接的映射关系即可。当我们访问短链接时，只需要从映射关系中找到原始链接，即可跳转到原始链接。

 

crypto = require "crypto"

class ShortUrl
    constructor: ()->
        @base32 = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', '0', '1', '2', '3', '4', '5']

    generate: (gameId)->
        md5 = crypto.createHash "md5"
        md5Id = md5.update(gameId).digest("hex")
        output  = []

        for i in [0...4]
            subId = parseInt(md5Id.substring(8 * i, 8 * (i + 1)), 16)
            int = subId & 0x3fffffff
            out = ''

            for j in [0...6]
                val = 0x0000001F & int
                out = out + this.base32[val]
                int = int >> 5

            output.push out

        return output

module.exports = ShortUrl