登陆注册
37240300000128

第128章 地图压缩(中)

“阿历克斯,再想想别的法子吧”,牛仔央求地说道。

“唉,好吧”,杨成只好单手托腮,开始了思考。

地图信息实例像这样:

[true, true, true, false, true ]

[false, false, true, false, false]

[true, false, true, false, true ]

[true, false, false, false, true ]

[true, true, true, true, true ]

这是一个5X5的矩阵。

其中true代表可通行的区域,false标注的区域无法通行。

那么,怎么把这个地图实例转为手机存储呢?

一种最简单的方法,是把这个实例序列化为字符串,就像这样:

“[[true,true,true,false,true],[false,false,true,false,false],[true,false,true,false,true],[true,false,false,false,true],[true,true,true,true,true]]“

这种方法很有效,但缺点也很明显。

占用的存储空间太多了,远远超过了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个逗号。

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

同类推荐
  • 我本不同

    我本不同

    黑暗笼罩下的实力,颠覆你的想象,那是黑暗的开始,黎明的曙光在哪?是一个又一个的阴谋?逝去的何时回来?
  • 丧尸卫国:我的丧尸大军

    丧尸卫国:我的丧尸大军

    寻寻觅觅,寻寻觅觅。彷徨在末路,发出自己仅有的呐喊。国虽破,山依在,那就等待自己创造出属于这个世界的国度
  • 电影大盗系统

    电影大盗系统

    潜行位面,大盗通天《黑侠》“成为701部队队长”“打败黑侠,只有一次机会”………………
  • 末世暗黑神

    末世暗黑神

    重生回十年前,全球事变的那一天。重生那一刻起,夏冰发誓,“上天给我一次重来的机会,当年发生的悲剧,我一定不会让它再次上演。”
  • 末世之神级修兵

    末世之神级修兵

    中国武术四料冠军,被誉为传统武术继承者的都市兵王洪霸奇再一次任务的前夕和末日丧尸危机来了个死亡照面,从那时起,洪霸奇走上一条末世神级修兵的道路。改造肉体下逐渐演变的中国武术,强大的王者附魔猪笼草,堡垒般的王者附魔公交车,高产的王者附魔奶牛,全能的王者附魔游戏模型。世界在附魔石的改造下越发强大起来,让我们用手中成把的附魔石和末日大战一场吧!
热门推荐
  • 那一枪的黎明

    那一枪的黎明

    一份绝密档案引发上海大乱,一个地下团员搅乱局内安宁。
  • 绝恋•拯救爱情

    绝恋•拯救爱情

    谁在拯救谁的灵魂?谁在新生?谁在毁灭?—题记他,还是有情有意的律师,对爱情依旧执着!他,已是意外发迹的画家,为拯救爱情挣扎!他,却是脱胎换骨的凡人,对爱情仍旧守候!她,已是医学博士的助理,为找寻自己追索!这三位男子和外貌酷似韦薇雨晴的段安琪,纠缠在道不清说不明的昨日旧爱;挣扎在浮浮沉沉的剪不断理还乱的爱情苦海;演绎了红尘中最不该发生但却正在上演的爱情之争。当现实的爱成为童话,她是凄美的绝恋!当童话的爱走向现实,她是残酷的绝恋!这是一个你不得不看的爱情童话的幻灭,不是传统意义上爱的回归和人性本真的揭秘。
  • 倾世至尊之魔女风流

    倾世至尊之魔女风流

    爱到极致,是占有,还是毁灭?十六岁成人礼那夜,所有的亲情,执著,信仰,通通破灭,化为幻影。自此立地成魔,涅槃新生。她是当代巅峰隐世世家苏氏家族的小公主,本该集万千宠爱的她,在似苏家这类以古武传承数千年的家族中,却因先天筋脉堵塞无法修习古武,而沦为家族的“废物”。圣脉开启,阶位上升,天赋涌现,魔眼透视,思想感知,区域探测!统黑道,建商业帝国,走抢占矿产资源,素手轻扬笑定多国局势。再回首,风华倾世,明珠闪耀亮瞎世人眼。实力,财富,权势,地位。女王成长路上风光无限好。(本文纯属虚构,请勿模仿。)
  • 医妃风华录

    医妃风华录

    一朝身死,却又得来异世重生,不得不说,叶璃是幸运的。可这醒来后的现状却已明白提醒她,这个幸运是要加上双引号的。虽说手里有个清俊温润的王爷相公是个看起来很美好的事,但是王爷太帅、太撩人,而她人弱庙小留不住,还懒得和那些个爱慕者们争风吃醋。于是乎,关门,种药,看医书,这与世无争的生活也是逍遥自在。只是不曾想,她有心求静,可这世道却是半分也不肯允她。也好,坐看天下群雄争霸,顺带施针救人也是不赖。而身为医者,她到底是见不得世道离乱、万民悲苦。是以此心之下,她终是选择以医入局,只为搏出个盛世太平。却不曾想,她的冷面相公不仅处处相护,更甘愿以江山为聘,予她此生无忧长安。
  • 修在旅途

    修在旅途

    东方有术,始于一、立于三、兴于五、盛于七、极于九,故修炼以极为尊;有了金手指的张伟越来越没有节操了抢钱、夺宝、占资源、抢妹子,需要什么抢什么。。。等等!哎呦我去~!那只鬼算什么?
  • 我欲辉煌

    我欲辉煌

    一个不是疯子的疯子,一个报仇路上的失败者,一个在自杀时顺便拉上了一飞机的人并且给世界造成大战机会的男人重生到15岁那年,慢慢的再次去看这个世界,去创造这个时间,用一个系统的金手指去改变自己的命运!既然死了,虽然又活了。仇还是得报。但是这一次,何不做一个好人?
  • 王俊凯恋爱记

    王俊凯恋爱记

    不数是写王俊凯恋爱的故事,希望大家不要喷我。
  • 我是皇后我最大

    我是皇后我最大

    现代的黑帮女老大,穿越后成为轩辕王朝皇上轩辕流新的皇后,皇上为其洗脚搓背,太后为她亲自炖汤熬粥,这可还是老大的待遇啊。我们且看她如何玩转古代!
  • 你才玛丽苏

    你才玛丽苏

    苏玛丽这二十七年最开心的时候,是和他并肩坐在满树的星光下,手指尖轻轻碰到的那一晚。在这个满天下玛丽苏、傻白甜,娇软女主横行的年代,只有他眼融星光、满唇甜蜜地对人称灭绝师太的她说,她名字很赞。她琢磨了许久,就这么放过了这位隐世高僧,实在对不起她这个尼姑庵的庵长。得,就扑倒,绊倒,一锅焖,先煮熟了这锅饭!当影视界傲骄女魔头遇上极帅眼盲心理师,拖着他现实和游戏里乱窜,折腾得电光火花噼哩啪啦地乱响,能把墙体电穿,能把夜晚照亮,能供起满城用电,煮了全城的大米饭……小妖精,我就喜欢你这么的……诚实……
  • TFBOYS之偶爱你

    TFBOYS之偶爱你

    这是奇葩之间的相遇哦,就让我们尽情的玩期待吧