<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif";
mso-fareast-font-family:SimSun;color:black">Hi Everyone,</span></p><p class="MsoNormal"><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; "><br></span></p><p class="MsoNormal">
<span style="font-size:12.0pt;font-family:"Times New Roman","serif";
mso-fareast-font-family:SimSun;color:black"></span><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; ">I’m a student in Peking University, China, my name is Xiaobing
Liu, I’m interest in Spelling correction project.</span></p><p class="MsoNormal"><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; "></span><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; ">I think Xapian’s Spelling correction is based on edit distance
with trusted dictionary. I have some questions about the spelling correction
algorithm.</span></p><p class="MsoNormal"><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; "><br></span></p><p class="MsoNormal"><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; "></span><span style="font-size:12.0pt;
font-family:"Times New Roman","serif";mso-fareast-font-family:"Times New Roman";
color:black"><span style="mso-list:Ignore">1.<span style="font:7.0pt "Times New Roman"">
</span></span></span><span style="font-size:12.0pt;font-family:"Times New Roman","serif";
mso-fareast-font-family:SimSun;color:black">The Spelling correction algorithm depends
on which dictionary, the dictionary in inverted index or other trusted
dictionary?</span></p><p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif";
mso-fareast-font-family:SimSun;color:black"></span><span style="font-size:12.0pt;
font-family:"Times New Roman","serif";mso-fareast-font-family:"Times New Roman""><span style="mso-list:Ignore">2.<span style="font:7.0pt "Times New Roman"">
</span></span></span><span style="font-size:12.0pt;font-family:"Times New Roman","serif";
mso-fareast-font-family:SimSun">A simple approach to get the correction words
is traversing the dictionary and ranking for each word, when the dictionary is
huge, this approach should be quite time consuming, how Xapian solve this
problem effectively ?</span></p><p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif";
mso-fareast-font-family:SimSun"></span><span style="font-size:12.0pt;
font-family:"Times New Roman","serif";mso-fareast-font-family:"Times New Roman""><span style="mso-list:Ignore">3.<span style="font:7.0pt "Times New Roman"">
</span></span></span><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><span style="mso-spacerun:yes"> </span>Since search engine always suggest only the
top one correction for spelling, improving the aspect <span style="mso-spacerun:yes"> </span>“only a single suggested correction is available
via the API” may be not so useful.</span></p><p class="MsoNormal"><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; "><br></span></p><p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""></span><span class="Apple-style-span" style="font-family: 'Times New Roman', serif; font-size: 16px; ">Any discussion is appreciated.</span></p>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""> </span></p>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif"">Regards.</span></p>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif"">Xiaobing</span></p>