知识卡片

普通读书笔记卡 · 5654.c.1.a.2.a.19 · 生成模型:未记录

字典命中只确认当前词表成员

理解等级:中级

本例spell在按strcmp规则排好的固定宽字符串数组中查word,找到返回1、未找到0。它只确认当前字典收录该字符串,不自动处理大小写归一、词形变化、上下文歧义或拼写建议,所以不能把“命中”扩大为自然语言表达必然正确。

02981定义SPELL_SIZE=31,字典参数char (*dictionary)[31]是指向每行31字节数组的指针,不是char**。每行字符串需在这31字节内正确终止,比较器直接将行地址按char*读取,并把strcmp结果规范为−1/0/1,以适配bisearch。

固定受限词长模型下,每词O(log n)比较、m词O(m log n);可变长比较还需计字符读取成本。示例没有实现文档分词或字典构建/排序,调用方须保证预先有序与行存储有效。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      spell(见示例12-9和示例12-10)。spell一次检查一个文本字符串中的单词。它接受三个参数:dictionary是一个可接受的有序字符串数组;size是字典中字符串的个数;word是将要被检查的单词。此函数调用bisearch来在dictionary中查找word。如果单词找到,那么拼写

    参考来源

    - 位置:《算法精解:C语言描述》第12章《二分查找的例子:拼写检查器》(spine1356;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1322.html;u224-ch12-020)。 - 结论依据:224全部拼写说明和02981–02983完整spell.h/spell.c、compare_str所有分支实读;返回语义与二维数组行宽按实际源码核对,未用真实词典运行。 - 原始内容:spell(见示例12-9和示例12-10)。spell一次检查一个文本字符串中的单词。它接受三个参数:dictionary是一个可接受的有序字符串数组;size是字典中字符串的个数;word是将要被检查的单词。此函数调用bisearch来在dictionary中查找word。如果单词找到,那么拼写