0

我正在编写一个拥有自己的文本输入的应用程序，覆盖通常的键盘。我想包括某种单词完成。出于显而易见的原因，如果我不必提供自己的字典，而是可以使用已经到位的字典，那将是最好的。

有谁知道如何访问这本词典？甚至可能吗？如果是的话：它有什么能力？

提前致谢

4

2 回答 2

0

嗨，我正在寻找同样的东西 - 虽然到目前为止没有成功。然而，我发现的是C 中的 T9 算法。您需要的是字典数据库，您可以从字典文件（例如 dict.cc's 或使用 Arun Prabhakar 的sampel dictionary ）创建该数据库。

希望这有帮助。

请参阅Arun Prabhakar 网站的代码bleow（我不是此代码的作者！）：

    /*
t9.c
Dependency : t9.dic
A file with lots of words to populate our t9 trie structure.
All in small letter no spaces no other characters
Terminated by a line with only a 0 (zero)
=================
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct t9
{
 struct t9 * node[27];
};

struct t9 * t9_new()
{
 struct t9 * r =  (struct t9 *)malloc(sizeof(struct t9));

 int i=0;
 for(;i<27;i++) r->node[i] = (struct t9 *)0;

 return r;
}

void t9_free(struct t9 * root)
{
 if(root)
 {
  int i=0;
  for(;i<27;i++)
   t9_free(root->node[i]);
  free(root);
 }
}

struct t9 * t9_insert(struct t9 * root ,char *val)
{

 if(!root){ root = t9_new(); }

 if(!*val) return root;
 *val |= ('A' ^ 'a');
 char c = *val - 'a';
        root->node[c] = t9_insert(root->node[c] ,++val);

 return root;
}

void t9_print(char *pre, struct t9 * root,int depth)
{
 int i=0,flag=0;
 for(;i<27;i++)
 {
  if(root->node[i])
  {
   pre[depth]='a'+i;flag=1;
   t9_print(pre,root->node[i],depth+1);
   pre[depth]=0;
  }
 }
 if(flag == 0)
 {
  pre[depth]=0;
  printf("%s\n",pre);
 }
}

int in_mob_ks(struct t9 * root,char val,int o)
{

 int a[]={0,3,6,9,12,15,19,22,26};
 /* 2=>0 1 2 
    3=>3 4 5
    4=>6 7 8
    5=>9 10 11
    6=>12 13 14
    7=>15 16 17 18
    8=>19 20 21
    9=>22 23 24 25
  */
 if(o && o>=a[val+1]) return -1;


 int s=o?o:a[val];
 int e=a[val+1];
 //printf("From %d-%d",s,e);
 for(;s<e;s++)
  if(root->node[s])
   return s;
 return -1;
}

void t9_search_mob(char *pre, struct t9 * root,int depth,char *val)
{

 if(*(val+depth)==0)
 {
  pre[depth]=0;
  t9_print(pre,root,depth);
  return;
 }

 int i=in_mob_ks(root,*(val+depth)-'2',0);
 if(i==-1)
 {
  pre[depth]=0;
  //printf("%s\n",pre);
 }
 while(i>=0)
 {
  pre[depth]=i+'a';
  t9_search_mob(pre,root->node[i],depth+1,val);
  pre[depth]=0;
  i=in_mob_ks(root,*(val+depth)-'2',i+1);
 }
}


struct t9 * t9_search(struct t9 * root, char *val)
{
 while(*val)
 {
  if(root->node[*val-'a'])
  {
   root = root->node[*val-'a'];
   val++;
  }
  else return NULL;
 }
 return root;
}

int main()
{
 struct t9 * root = (struct t9 *) 0;
 char a[100],b[100];int i;
 FILE *fp = fopen("t9.dic","r");
 while(!feof(fp))
 {
  fscanf(fp,"%s",&a);
  if(a[0]=='0')break;
  root=t9_insert(root,a);
 }

 while(1)
 {
  printf("mob keys 2-9:");
  scanf("%s",&a);
  if(a[0]=='0')break;
  t9_search_mob(b,root,0,a);
 }
 t9_free(root);
}
于 2011-02-28T02:23:20.613 回答
0

如果您只需要拼写检查功能，也许您可​​以使用UITextChecker?

过去，我需要快速访问完整的词典，我的解决方案是在我的应用程序中嵌入离线词典。后来我把它变成了一个其他人可以使用的静态库（收取少量费用）。它没有“预测”功能，但如果您确实需要一本完整的字典，您可以在www.lexicontext.com上查看

于 2011-03-21T13:27:29.377 回答