cmph 的全称是 C Minimal Perfect Hashing Library ，是一个很著名的用 C 写成的最小完美哈希库，什么是完美哈希？
完美哈希
这里我们不讲原理，你只需要知道传统的哈希有冲突，我们需要靠各种算法来处理冲突就可以了，对于哈希，总是需要一个表，这个表里预留了很多位置[……]
Monthly Archives: 十二月 2016
在字符串中 快速查找
很多时候，我们需要在字符串中执行查找，以判断过滤指定的内容出来。比如过在落格输入法当中，就需要用辅码过滤出需要的候选词。
一般来说，查找和对比肯定是数字来的最快，不过在词库上总不能把所有的词汇都转换为数字（虽然理论上可行……）在字符串的搜索上，我们有很多种办法来实现，这里我就说一下我自己的思路[……]
基于动态规划的整句输入法
一般来说，我们不会在用动态规划算法求解的问题上称呼它为“动态规划”，而是称之为“隐马尔可夫模型”，不过，如果我们单纯用动态规划算法来求解一个普通的有向无环图，那么就只能说是动态规划了……
这次我们要来说的，是基于词库的整句输入法。而不是基于状态转移的隐马尔可夫模型求解。
词库
由于不需要模[……]
ios 为视障用户支持 VoiceOver
其实很少用户知道，ios系统其实有一套完整的轻松访问机制，很多盲人或者说视障用户都喜欢使用iphone。
所以说，作为一名开发者，我觉得不论是从产品销售面还是作为责任，都应该做好完善的轻松访问支持。
不过好在，得益于苹果严格的开发规范，所以一般只要你的app已经通过审核能够上架，那么基本[……]
iOS 平台 SQLite 性能优化
开始
在 ios 平台，数据永久化的存储方式就那么几种，比如说 coredata，比如说realm，还有nosql的几种方案，但是很遗憾，nosql的几种方案支持的功能都还是太少，这样就让对它们的选择显得十分鸡肋——毕竟，如果是简单的应用的话，那就还不如其他方案来的方便快捷——虽然nosql是趋势[……]
如何自定义 落格输入法 ？
如何自定义落格输入法？
在落格输入法中，我为你提供了强大的自定义功能。不论是简单地新建一种双拼方案，还是导入一份五笔输入法的码表，它都能完成。
首先，我们从概念说起
按键映射方案
落格输入法用它来生成对应的映射方案，比如智能abc、比如自然码等等。按键映射方案有两个文件，比如“智能ABC[……]
获取 中文 维基百科语料
最近在做输入法的词库，实现新的整句输入模型，（回头我会把之前的基于词的整句输入模型讲讲），新的整句输入模型是基于 HMM （也就是隐马尔可夫模型）来做的，当然了，由于我个人设备资金等有限，只做了二阶矩阵。不过即使如此，模型还是需要训练的。
当然，不是说用小说名著来训练就不好，只不过很难找到各行[……]