现有1000个苹果，10个盒子，问各个盒子内应该分别放入多少个苹果，才能使得用户要买任意1至1000之间的一个苹果数，都可以给他（卖的时候是整个盒子卖，不能拆盒子的包装）。

曾经在我的那些数学玩具们——二进制篇中提到过这个问题，看过那篇文章后，答案应该是不言而喻的，1, 2, 4, 8, 16, 32……

如果把题目换成：现有一架天平，若干个砝码，每个砝码应该分别多重才能称出1至1000克整数克的物品？

答案如果是不假思索的1, 2, 4, 8, 16, 32……自然是可以的，那我也不用废话写这篇文章了。实际上1000个苹果需要装在10个箱子里，用天平称1至1000克的物品却不需要10个砝码，只用7个就够了。

差别在于：装苹果的盒子只以能是选择拿或者不拿，而天平则可以不放砝码，或者把砝码放在左边，或者放在右边。所以，我只用两个砝码：1克和3克，就可以称出1至4克的任意整数克。

因此，解装苹果的问题需要用到二进制，解天平砝码的问题则需要用到三进制。二进制有0或1，真或假，开或关的两种状态。三进制则就有三种状态，0、1、2或-1、0、1（平衡三进制）。

在生活中，也有不少东西具有三种状态。对于天平称东西的问题（尤其是那些在XX个小球中找出X个不同的智力题）或者一些带有约束条件的过河问题，都可以用三进制来建模和解决。

进位制是一个很有意思的话题，以学习十进制和二进制的思维方式，我们就很容易的类推出各种进制的表现型式和性质，甚至于还可以捣鼓出“负2进制”之类的东东。感兴趣的TX可以考虑拜读Donald E. Knuth的神书TAOCP的第二卷。

好吧，其实这篇文章算是看了《进位制与数学游戏》一书的一小点收获了，在这本书中，作者不厌其烦的为一个相同的数学模型创造出了无数的问题和实例，所以在看完整本书后，能发现的收获也就只有那么一小点。

最后联想到了一个以前学编译原理时老师讲过的题，当时在课堂上我还真是没能自己做出来：

构造一个DFA，用于识别字母表∑={0，1}上可以被3整除的二进制数。

好多人都在盘点2010，那我也跟风盘一下。

2010年，我做了这些事：

– 写了20篇博客

博客空间总访问量16842 PageView(Google Analytics数据)，比去年上涨23%。首页、折腾My Book、SSH隧道、折腾O2 Joggler、加速Linux编译这几个页面的PV占总PV的50%。博客的RSS订阅数刚刚超过了100（以Google Webmaster Tool数据）。

开通了Google AdSense，两个多月以来收入是$0.01，也就是只有一次点击——我自己点的。

– 完成2010年的计划

开车学完了，4月份开始，9月份结束，所有项目一次顺利通过。2010的财务收入支出相当清晰，不翼而飞的开销占总开销的0.2%。时间管理，不敢说自己做得很好，但有很多时候感觉比以前更充实，开始使用Remember The Milk来避免忘事。

– 参与了4个自由软件项目

1. 电子书开源固件OpenInkpot的中文化，提交了一个Patch。但这个项目在6月份以后几乎处于休眠状态，前景不明。

2. 电子书管理软件calibre的开发，完成了豆瓣元信息插件、豆瓣封面下载插件、盛大Bambook设备接口、Bambook SNB文件格式支持等功能。同时参与它的中文化工作。

3. GNU中文翻译小组。在加入这个沉寂的小组6年后，终于提交并发布了包括GNU首页在内若干页面的翻译。但由于这个项目活跃度仍然很低，还有不少页面翻译由于没有得到审核而没有发布。

4. 继续开发PockeTwit。由于饭否刚刚回归，PockeTwit的只针对饭否回归发布了一个新版本，还没有更多的新功能加进去。也还没有能把饭否的支持并回PockeTwit的主干。

– 我自己的自由软件项目

1. LGuo的电子运行图。发布了一个新版本2.60，主要改进了多平台和多语言的支持。

2. 豆饭。饭否回归后发布了一个新版本，没有新的功能增加。曾经把它分支成“豆推”用于支持Twitter，现在已经并回主线，成为一个隐藏功能。

3. Windows Mobile上的火车时刻表和余票查询。这个软件数据来源是12306.cn的实时数据，所以会比离线时刻表更有价值，但在POC完成后一直放在那里没动了。当时停滞的原因是我画不出一个自己满意的界面……后来没有动力再做的原因是我觉得做客户端软件不如做个可以良好支持手机浏览器的Web版更有价值。

– 几个重要的IT产品

1. 汉王N510电子书。没花钱，因为它关注了OpenInkpot和calibre。

2. LEGO Mindstorm NXT 2.0。去美国的时候犹豫再三还是决定买下了。不过迄今为止还没有用它原创出一个我自己满意的作品，倒是为leJOS贡献了一点文档中文化。

3. 盛大Bambook电子书。我承认我这个买得头脑发热，不过还是因为它更多的参与了calibre项目。我写的calibre的Bambook插件正在参加盛大的Bambook程序达人赛，从目前来看，有望把投资回本，欢迎大家去为它投票。

4. O2 Joggler。去年的My Book因为硬件升级阵亡，所以入了O2 Joggler。于是博客的很大一部分流量也从My Book的那篇文章转移到了O2 Joggler的文章。

5. Linode VPS。秒杀到了免费赠送$100的Linode VPS，打算长期使用。

– 旅游

美国5日游(Blog文章(1)(2)(3)(4)(5))，新疆8日游，送别京沪线最后一趟绿皮1462次+滁州琅琊山4小时游，创103万人次记录的上海世博一日游。

2011年，希望能做这些事：

2011年应该会是忙碌的一年，要做的事很多，为了不在这里给自己太多的压力，就写个“没有鸭梨”的吧：2009年底中国发射了第一颗业余通信卫星希望一号(HO-68)，2010年一直想着要试验一次卫星通联却没有实现，就把这个愿望放到2011年吧。小卫星的寿命非常有限，希望能抓住这次机会。CQ satellite, this is BG4XTR, calling CQ and standing by.

几分钟前好友给我带来了新年的第一个好消息：2012年维也纳新年音乐会将由曾经执棒2006年维也纳新年音乐会的马里斯·杨松斯(Mariss Jansons)指挥，2006年的音乐会给我留下了深刻的印象，所以一直很期待他可以再次登台。期待10多个小时后即将开始的2011年维也纳新年音乐会，也期待365天后的2012年维也纳新年音乐会。新年音乐会总是在新年的第一天为我带来新一年全新的气息。

由于我的WD My Book World Edition在内存升级过程中遇难，好友给我介绍了一个新玩具：O2 Joggler电子相框，它是一个OpenPeak给O2 OEM的产品。

记得曾经某人在拿到作为T公司20周年纪念品的电子相框后，在第一时间把它大卸八块，然后失望的把它合起来——一个基于VCD芯片做的相框实在没有什么好折腾的。相比之下，O2 Joggler的硬件配置就很有折腾的余地：Intel Atom Z520 1.33 CPU, 512 RAM, 1G Flash, GMA500, 7寸800*480电容触摸屏, RT8169 1000M网卡, RA2870 802.11N无线网卡, 1 USB 2.0。而曾经在HiPDA论坛上的团购价格已经低至450元。

O2 Joggler，相机不在手头，就从网上找个图吧

虽然配置不错，不过很快就会发现它做什么东西都有软肋：做下载机要外接硬盘，做平板电脑用的话它没有电池，做车载多媒体设备的话它没有GPS和3G模块，做高清播放盒吧它没有视频输出接口。我的目的还是用它做下载机，所以直接用硬盘底座外挂3.5寸硬盘，按着当年折腾My Book的方法折腾它。

操作系统选择：理论上任何可以通过EFI引导的x86操作系统都可以。出于驱动的原因，目前比较完善的还是基于Ubuntu的GNU/Linux发行版，尤其是适合于Netbook的REMIX或者Mint，Android 2.2的工作还在进行中。我还是选择了我最熟悉的Debian，虽然这也许不是个最好的选择。编译Linux Kernel需要的Patch在这里有个列表。Joggler自己有一个原生的定制过的GNU Linux操作系统，也可以用于实现各种应用，但各种前端应用都需要基于Flash来做。

操作系统安装：网上有不少已经装好的镜象，可以直接用。对于我来说，则是用debootstrap装一个干净的Debian才会比较合我口味，大部分的工作可以参考JogglerWiki上的这篇文章来完成。目前，标准安装一个Debian + XFCE的桌面，基本上可以把大小控制在1G以内，这样就可以把操作系统放到Joggler内置的Flash中。当然，在实验各种系统时，还是先放在U盘上外置引导会比较让人放心，因为这样完全不会动到原来的系统，就不致于把Joggler变成砖头。

应用软件：反正是个标准的x86的GNU Linux，其它应用软件您该怎么装怎么装吧……从这个角度来说，Joggler太像一台真正的电脑了，所以反而也没有太多可以折腾的地方。

目前Joggler相关的资料比较完整的地方是JogglerWiki，我在这里索引一下比较有用的一些信息。

1. 拆机视频：拆机可以把USB无线网卡拨掉换成个大U盘内置，可以接出更多USB口，可以换CPU散热片（目前相框的支架就是CPU的散热装置，最好别把它拆了），加装ZIF接口的PATA硬盘。

2. Joggler的有线网卡没有MAC地址，必须用软件设置。

3. 内置Flash跟外置的U盘一样可以引导系统，你可以用fdisk对它重新分区合并使用。但必须保持第一个分区是FAT的EFI的引导分区。这里有些资料可以参考。Joggler不是很容易变砖的，实在你很不幸的把它变砖以后，还可以通过热插拔EFI芯片解决。

4. 内置喇叭在闲置时可能会会轻微爆音，MS是由于CPU节能引起，解决方法有若干种，但好像不是每个人都说有效。

5. 在我这里外置USB硬盘有时会出现异常断开的问题，这个问题对于下载机来说会非常致命，尤其如果系统是装在USB设备上的话，会直接导致系统死掉。目前的线索是一个Ubuntu的一个BUG报告，不过我还没有试成功，而最近几天这个问题却似乎没再出现。

6. 很多人报告Joggler发热量太大，70度以上后自动降频后慢到无法使用。但我这里没有出现过，温度一般在35-41度左右，长期开Flash应用(比如豆瓣电台)会升到51度。如果屏幕长期打开会更热一些。

7. 在我的系统中，Google Chrome常常会导致系统完全死锁，不知道是不是跟这个有关，总之我直接换用Firefox绕过了这个问题。

8. Joggler还有一个很不起眼的设备，那就是它顶上的一个光线传感器，加载i2c的模块后，可以用程序读它的数据，通常可以用来调整屏幕亮度用。相关代码在这里。

9. 理论上Joggler的硬件配置播放1080p的高清视频是没有问题的，当然你需要自己编译一个VAAPI的mplayer。不过我这里实测结果是720p的视频播放基本问题不大，但1080p还是基本没戏，我对此表示无鸭梨，难道我真的需要在这么小的屏幕上放这么高清的视频么？

目前我的Joggler在我这里是勤勤恳恳的运行rtorrent和amule-daemon做下载机，用cronjob打开豆瓣电台做闹钟。更多的应用就慢慢再开发了。

本文最后更新：2012-02-27，使用calibre版本0.8.41。

最近因为开发盛大锦书Bambook的SNB格式的calibre插件，更多的使用了calibre和研究了它的实现，也在论坛上看很多对calibre使用上的问题。干脆在这里写上一贴，把常见问题（尤其是中文相关的问题）做一总结。本文会不定期更新。

• 什么是calibre？

calibre是一个一站式的电子书籍管理软件，提供电子书籍管理、元信息整理、格式转换、阅读设备书籍同步、新闻下载等功能。可以近似把它类比为电子书界的iTunes。它使用Python开发，是一个跨平台的自由软件。

calibre不是一个电子书下载软件，它只能从网上下载书籍的信息，但不能下载书籍本身。calibre不是电子书制作工具，虽然它提供格式转换功能，且在转换过程中提供一些定制功能，但这些功能非常有限，并不能用于精细控制和从头制作电子书。

• calibre的优缺点

优点是功能全，可定制化程度高，可以折腾。缺点是体积庞大、速度慢、BUG较多(不过修得很快)。

• 中文TXT文件转换成别的格式后全部变为乱码

因为Windows上大部分中文TXT文件是用System Codepage编码的，而calibre默认用UTF-8编码解析。解决方法是：可以把文件转成UTF-8编码后再放入calibre转换格式；也可以在calibre的转换对话框(在主界面上选一个文件，点“转换书籍”，或按C键)中左边选择“外观”，然后在右侧的“输入字符编码”中填入“gbk”或“gb18030”，calibre就可以正常转换格式了。必要的时候也可以在也“首选项”->“常规选项“中的”外观“设置组中做全局的设置。

• 中文文档转换后内容全部变成拼音

在calibre的转换对话框中左边选择“外观”，去掉“转换unidcode字符到ASCII”的选项。

• 自动生成的封面图片中的中文字符变成问号

calibre自带并硬编码了一些字体文件，这些字体中不包含中文字符，渲染出来的图片就只能显示成问号了。解决方案是：打开首选项->优化调整->设置在生成默认封面时所使用的字体，分别修改generate_cover_foot_font和 generate_cover_title_font的值来改变封面标题和页脚的字体。比如：generate_cover_title_font=”c:\\windows\\fonts\\simhei.ttf”就可以改用黑体。修改后需要重启calibre才可以生效。如果电脑上没有 simhei.ttf这个字体，也可以换成任意路径下的任意字符文件。

对于0.7.25以前版本的用户：用中文字体替换掉英文字体：在calibre安装目录下找到resources\fonts \liberation目录，用中文字体（比如文泉驿微米黑）替换掉里面的LiberationMono-Regular.ttf和LiberationSerif-Bold.ttf即可（删除原来的字体文件，把中文字体文件放进去并改名成这两个名字）。

还有一个解决方案是直接安装Generate Cover插件，用它可以更精细的定制生成的封面样式。可以在首选项->插件->获取新的插件中直接在线安装。

• “保存到磁盘”和“发送到设备”后中文文件名变为拼音

为了保证在各个平台各种文件系统下文件都可以正常的保存，calibre的作者采用了把非英语字符转为英语字符的方式来解决多语言文件名，中文就变成拼音了。对于“保存到磁盘”，可以去掉“首选项”->“保存图书到磁盘”->“将非英语字符转换为对应英语字符”的选项来强制calibre以原始字符保存文件名。不过这个功能有Bug，对于有些字符，保存后会乱码。对于“发送到设备”，目前没有解决方案。不过总的来说，只有极少数阅读器设备（如iRiver Story）的书架是用文件名而不是用图书元信息来显示的，所以对大部分阅读器而言即使用拼音文件名也不会带来太多的不便。

• 什么叫“排序作者”？

老外的名字常常是名在前，姓在后，而称呼他们的时候又常常要用姓。比如Bill Gates，我们通常称呼他为Gates，这样如果直接用Bill Gates来排序所有的作者，就会不太好找。为了解决这个问题，常常就把“作者”字段设为“Bill Gates”，把“排序作者”字段设为“Gates, Bill”，这样就又好看又好找了。对于中文书籍的作者字段来说，其实是基本不存在这个问题的，直接把两个字段设成相同的就可以了。所以“排序作者”的实际含义是“用于排序的作者名字表示方式”，只不过这个词实在不知道有什么好的翻译方式，就只好用了这个生硬而难以理解的直译。

同理，还有“排序标题”也是类似的意思，就是“用来排序的标题”。

• 元数据字段太少，可以自定义增加吗？

在“首选项”中的“增加栏目“中添加自定义字段。添加后在书籍列表中就会出现相应的列，在编辑元数据对话框中会多出”自定义元数据“的页面。

• 书籍在calibre的书库中保存时，能不能不要用拼音文件名？

不能，calibre的作者不会针对这个问题有任何的改变。因为calibre就是这么设计的，它希望你通过它的界面去操作它所管理的文件，并不希望你直接去碰它的书库目录，而且用拼音保存可以有最好的跨平台和跨文件系统的支持。

• 用calibre抓取新闻时常常抓不下来，或者抓取的内容不完整

你可以提交一个Bug报告给calibre项目或我，附上抓新闻的任务的日志。这类问题需要一个个有针对性的分析。不过有一点要提醒的是：在国内因为众所周知的原因，有些网站和RSS提供商是无法访问的，Google Reader也可能会间歇性的无法访问，你可能要先设法排除一下是不是这个原因引起的新闻抓取失败。

• cailbre抓取新闻生成的电子书中，每一个新闻频道的标题中中文都是乱码或方框

可以修改所抓取新闻的Recipe的代码，加入一个自定义的masthead_url。详见：http://www.hi-pda.com/forum/viewthread.php?tid=892915&extra=page%3D1

对于0.8.41以后的calibre版本，首选项->优化调整->设置在生成默认封面时所使用的字体中的generate_cover_title_font值对标题图片生成也会生效。可以参考上面的“自动生成的封面图片中的中文字符变成问号”一问的答案做类似的修改。

• 任何阅读书籍或书籍格式转换任务都失败。日志中有UnicodeDecodeError字样的错误

可能是由于Windows的用户名中包含非英文字符，导致临时文件目录路径中包含非英文符。 以前calibre在处理非英文临时文件目录时有问题，但在0.8.41以后的版本中，这个问题应该已经被修复。

如果你发现问题仍存在，请向我或calibre项目提交Bug报告，临时应急的解决方案是：在“我的电脑”上右键点击“属性”，然后选择“高级”，再点“环境变量”，在变量TEMP和TMP上面点“编辑”，把原来的默认值%USERPROFILE%\Local Settings\Temp改为不包含非中文字符的路径，比如C:\Temp。

• 可以用calibre编辑/修改电子书吗？

calibre是电子图书管理工具，所以并不适合用来编辑修改电子书。如果硬要做也只能通过格式转换过程中的正则表达式替换来完成，所以还是建议用别的软件来修改电子书。

对于epub和HTMLZ格式的电子书，calibre提供了“调整书籍”的功能，实际上是把电子书文件解包，用户手工修改后再自动打包起来而已。

• calibre可以从豆瓣网下载图书元信息和封面吗？

可以，但这个功能在英文界面下默认是禁用的，只在中文界面下默认启用。但不管有没有自动启用，都可以通过首选项->元数据下载设置页来启用或禁用它。

豆瓣网不提供精确匹配书名和作者的搜索接口，所以有时会返回一些不太靠谱的结果，这个只能靠人工来选择有用的结果了。

我是calibre豆瓣元信息和封面下载插件的作者，如果对此相关功能有疑问，可以直接向我咨询。

• calibre可以支持盛大锦书(Bambook)吗？

calibre为Bambook提供了最基本的支持，包括SNB格式的读取和转换，也可以向Bambook上直接传送SNB或PDF书籍。这些功能在Windows, Linux和Mac OS上都可以使用。

如果要使用除了格式转换外与Bambook设备相关的功能，需要先安装Bambook的运行库。盛大Bambook SDK的网站一直在维护中，我个人临时提供的SDK下载地址：http://www.freemindworld.com/tmp/BBSDKAll.zip

SDK解压后，把对应平台的文件放到系统库路径或calibre的lib或DLLs目录下即可。

USB 连接Bambook后，系统应该会增加一个网卡，在安装过云梯的Windows中，这个网卡会自动配置好，不需额外的操作。如果在没有安装过云梯的Windows下或者在Linux/Mac OS X下，需要为它手工配置192.168.250.1的IP。然后只要把Bambook用USB线连接到电脑上，calibre就可以连接这个Bambook设备了。

如果要通过Wi-Fi连接：在calibre的首选项->插件->设备界面插件中选中Bambook Device Interface，点下面的“定制插件”，在“设备IP地址”中输入Bambook的IP地址，然后保存并重启calibre。这时在主界面上的“连接/共享”菜单中就会出现“连接到锦书”，点它就可以通过无线连接到指定IP地址的Bambook。

我是calibre的Bambook设备插件的作者，对此有任何问题可以直接向我咨询。

如果您有任何有关calibre的问题，可以下面留言提出，我会尽量解答并挑选有代表性的放入正文。我也会不定期更新本文，添加更多常见的问题和calibre的使用技巧。