返回

编程之战

首页
关灯
护眼
字体:
大
中
小
第一百二八章 地图压缩(中)
远远超过了10个字符的长度。

    所以,必须想一个方法,对地图信息进行压缩。

    杨成通过观察,发现了一种比较好的压缩方法。

    使用二进制!

    true可以用数字1来替代,false用数字0来替代。

    那么矩阵就成了0和1构成的数字矩阵。

    然后,将矩阵的每一行,看作是二进制数字。

    比方说,第一行:

    [true, true, true, false, true ]

    替换成数字:

    [1, 1, 1, 0, 1 ]

    看作二进制数字:

    “11101”

    然后将这个二进制数字,转换为36进制。

    得到小写字母“t”。

    这样,足足减少了4个字符,达到了压缩的目的!

    对矩阵的每一行都这么处理,就可以得到5个36进制字符。

    再将这5个字符用逗号分割开来,以表明行结束。

    总共只需要5+4=9个字符,其中包括4个逗号。

    这个方法是切实可行的,但还有更好的办法!

    ()