·您的位置: 首页 » 纯粹博客 » 技术探讨 » 纯粹手写板 V1.3 算法简介

纯粹手写板 V1.3 算法简介

作者:faisun 发布日期:2007-03-25

    相关链接: 纯粹手写板测试专帖

    本以为纯粹手写板的代码压缩到了 V1.22 版,几乎没什么压缩的空间了。今天却忽然又来了灵感,采用 10*52 的记数方法,进一步提高了1/3以上的压缩率。

    纯粹手写板的代码压缩大概经历了这几个历程:
    V 1.0 把原代码转化为按各属性值排列;可使存储的代码减为原代码的 1/2 以上。
    V 1.1 把线条的直线中间点去掉;可使存储的代码再减少 1/2 以上。
    V 1.2 采用 62*62 的记数方法,可使存储的代码再减少 1/3 左右。
    V 1.3 采用 10*52 的记数方法,可使存储的代码再减少 1/2 - 1/3。

    什么是 V 1.2 版的 62*62 的记数方法呢?原码中,线条的坐标代码是这种格式的:x1,y1,x2,y2,x3,y3.....,xn,yn。因为手写板编辑框为 400px*200px ,所以坐标数字都是 0 到 400 之间的。62*62 记数方法为:把 x1...xn,y1...yn 这些数字用 0-9a-zA-Z 共 62 个符号表示,也就是 62 进制了。不足2位的,在前面补0。由于所有的数字都用2个符号表示了,所以数字之间的逗号可以去掉。这样的表示方式,可以比原来的代码少 1/2 左右。

    而 10*52 的记数方式,比 62*62 的表示代码还要少。这个方式能表示的最大数字,不能超过 520,用在手写板中还是可以的(而用 26*36 的记数方式的话,可以表示不超过936 的数)。原理是用0-9表示高位,用a-zA-Z共52个符号表示低位。你现在也许会说,一样是用两个符号表示一个数字啊,怎么会比 62*62的方法更少呢?它们的区别在于,一个数和上一个数的高位相同的时候,此数的高位不写。也就是说,打个比方,8A8B8z 只表示为 8ABz 。因为手写板中的代码,每个x或y之间的跳跃不会很频繁地很大,所以压缩的比较多。根据比较的结果,这种方式比 62*62 的方式可以少 1/2-1/3 的存储代码。

    因为算法的更新,V1.3 不可能兼容 V1.2 原来的代码了,直接从 V1.2 更新到 V1.3 的话,以前存储的数据将不能解释,所以更新手写板后,是需要更新数据库中的数据的。

    Discuz! 更新到 5.0 后,由于编辑器和以前的版本大不一样,安装手写板插件会比以前复杂一些,我会尽快把安装说明整理出来。

 

-= 文章分类 =-
文 章 搜 索
关键词:
类型:
范围:
最新发表
纯粹空间 softpure.com
Copyright © 2006-2008 暖阳制作 版权所有
QQ: 15242663 (拒绝闲聊)  Email: faisun@sina.com
 纯粹空间 - 韩国酷站|酷站欣赏|教程大全|资源下载|免费博客|美女壁纸|设计素材|技术论坛   Valid XHTML 1.0 Transitional
百度搜索 谷歌搜索 Alexa搜索 | 粤ICP备19116064号-1