词组检索

#2

yuccn2013-01-17 00:12

哈夫曼编码主要用于数据的压缩吧，也用于做字典？
没有玩过些字典，同求学习

#3

azzbcc2013-01-19 17:29

这种问题，用 C语言感觉。。。

哈希表嘛，也就是个关键字问题和冲突处理啊，看你大概有多少个单词了，我是想着用开头两个字母作关键字，一共就 26 * 26 个空，再加上拉链法解决冲突（期间最好是

依字典序排序插入，以后查找会方便，当然，你们蛋疼的作业不让在这排序，所以直接头插法方便）

程序代码：

typedef struct word
{
    int n;    //出现次数
    char str[30];
    struct word *next;
}node, *qnode;

typedef qnode Dictionary[26 * 26];

#4

yaobao2013-01-20 22:37

KK

#5

pangding2013-01-22 08:42

可以考虑用字头几个字母做哈希，也可以考虑其它办法。
用字头几个字母做索引的缺点在于过于不均匀，比如 xx 可能就根本没以有单词，但像 ab, de, re 之类的又可能单词太多。

有人专门研究过字串上的哈希算法，各有各的优势，楼主可以自己找点资料看看，一搜有很多：
http://
http://wenku.baidu.com/view/b2c64ded172ded630b1cb60d.html

词组 检索