逐字二分法的疑问,该如何处理
逐字二分法的疑问
最近在写查找字典，资料上有介绍逐字二分法，基本思想是建立两级索引，链接如下：
http://blog.likeshow.net/uploads/200612/08_142950_.pdf
我的疑问是：
在其中介绍的例子中，“大”字开始词的区间很好找出，那“大白”“白”的区间以及其后的“天”字区间是如何通过二分法找到的呢？
想的不大明白的是直接找字不是比找区间快么？
希望大家指点^_^
------解决方案--------------------
哦，偶想是因为，查词的时候，并不一定知道词的长度
比如“大白天说梦话”，用整词查询，就要先分词（预估长度）
文中二（2）中说的“不需预知待查询词的长度”和4.2.(2)中说的“避免了整词二分中不必要的多次试探查询”就是这个意思~~~
而且逐字的话，就是一个在线查询系统乐:)
最近在写查找字典，资料上有介绍逐字二分法，基本思想是建立两级索引，链接如下：
http://blog.likeshow.net/uploads/200612/08_142950_.pdf
我的疑问是：
在其中介绍的例子中，“大”字开始词的区间很好找出，那“大白”“白”的区间以及其后的“天”字区间是如何通过二分法找到的呢？
想的不大明白的是直接找字不是比找区间快么？
希望大家指点^_^
------解决方案--------------------
哦，偶想是因为，查词的时候，并不一定知道词的长度
比如“大白天说梦话”，用整词查询，就要先分词（预估长度）
文中二（2）中说的“不需预知待查询词的长度”和4.2.(2)中说的“避免了整词二分中不必要的多次试探查询”就是这个意思~~~
而且逐字的话，就是一个在线查询系统乐:)