[原]一种blog日历的JSON压缩输出算法
Posted by bianbian on 2007-10-17 11:56
本文Tags: blog, JavaScript, JSON, 日历
一般高效的blog日历会将所有发表日期单独存储到js中，由客户端脚本负责输出日历链接。
以前都是按yyyymmdd输出blog日历的，如果发文多的话会特别长（特别是几年下来）。
最近用JSON输出blog日历的时候，发现一种更简单、更高效、更省数据量的方法：
{
"年份":["一月天", "二月天", ...., "五月天", .... , "十二月天"]
}
即年份作为JSON属性，值是十二个月天数构成的数组（五月天纯粹是增加关键字 - -）。
一个月最多有31天，如果用数字表示得用62个长度的字符。我决定用单个可打印字符的ASCII码代替。
在ASCII表里找了一段：从61-91（”=>?@ABCDEF……UVWXYZ[”）满足要求（刚好是天数+60）
于是，原来比如2006每个月各发表1篇blog的数据从：
"20060111,20060212,20060313,20060414,20060515,20060616,20060717,20060818,20060919,20061020,20061121,20061222"
就可以压缩到（106是linux下struct tm的year，是1900+的，106+1900=2006）：
{"106":["G","H","I","J","K","L","M","N","O","P","Q","R"]}
当然这只是一个特殊例子，实际上用户写blog都有一段时间的连续性。用这种办法输出的日历数据在
数据量大的情况下会更加省空间。（显然原来的方法重复了很多年份、月份数据）。
下面是一个勤劳用户从04到07年的blog日历（几乎天天有文章更新）：
总数据量1K不到，如果用yyyymmdd的方法估计要是这个的5-6倍
b_date={"104":["=@DEGJO[","?CGHLP","BDEHIPTUY[","?ELNOPQRSUVZ","?ABGIKLMOPSTZ[",">CHIJLMNOPSUX",">AFGNT[",">GNOPQV","DUWZ","BDGHKNOQR","=?CDFLNOSTUVXYZ","=>?@BCDEFIJOPQSTWXYZ["],
"105":["?@BCEFGHIJMNOPQSTUV[","=>?@ABCGIJKLMNOPQRSTUVWX","=>?@ABCDEFGHIJKLMNOP","VWXYZ","=>ABCDEFGHIJLMN","BCDEFIJKLMOPQRSUWXYZ","=?@BCDEFGHIJNOPQRUVWY","=>BNRSUVWZ",">ABCDFGHIJKMOQTVWYZ","DEFGHIJLNOPQRUVW[","=>?@BCDEFGHIJKLQSTWXZ","=>@AHIJKNOPQRSVYZ"],
"106":["@ABFILMOPSTU",">DEFGIJKMNPQ",">BCDEFGHIJKOPQSTWXYZ","=?@ABEFGHIJLMNOPQRSTUVWX","DFLNORY[",">ABEFGHIJLOPQSUVWZ","=>ABCEFIJMNQUVW[","=>CEIJORSTUXYZ[","=>ACEGHKOPQRTUVWX","?@BDEFGHIJLNOPQSTUVWX","=>?AFHIJOPQSTWXYZ","=ABCGJNORUV["],
"107":[">@JKLNOPQRSTUVWXY[","=>?BDFGIKLSTUVWX",">@ABCEGHIKOPQRUVWXY[","=ABEFGHIKLMOPQSUVWXZ","?CDFHIJKLMNOQRSTUVWYZ","=?@ABCDEFGHIKLMNOPQRUWY","=?ADFGHIKMNOPSUWZ[","=>?@ABCDFGHIKLMNOPRSVWXY",">?@ABCDEFGIJKMNPQRTVXY",">ACDEGHJKL","",""]
}
用客户端Javascript解析的时候也比原来方便直接。原来需要split然后循环判断（如果排序了可以用二分法）。而JSON不需要这种解析，直接可以拿来用：使用String.fromCharCode(60+天)获得某天的字符，然后在当月中查找一下：
- //b_date={}
- function HasPost(Y, M, D)
- {
- if (!b_date)
- return false;
- if (!b_date[Y])
- return false;
- var ds = b_date[Y][M];
- return (ds.indexOf(String.fromCharCode(60+D)) > -1);
- }
（当然，如果要更省空间，甚至可以把各月的数据用一个字符串表示、用逗号隔开；不过这样就得在客户端split然后再解析了。我认为这是不必要的：每年只省下22个字节而已）
标签: blog, JavaScript, JSON, 日历遵守创作共用协议，转载请链接形式注明来自http://bianbian.org 做人要厚道
相关日志
Posted in JavaScript, Technology | 1 Comment »
