On Fri, Jun 25, 2004 at 12:31:11PM -0700, maysara a wrote: > salam all, > > i was wondering when the generation of suggestions in > duali would be implemented , is it a problem of time > or is an algorithm missing ? It is not implemented. > well , if the problem is the alg.some idea came up > which might help , its basically checking how much > percent of characters in a wrong word are common with > a right one , its a bad alg. "time wise" if its > implemented in a recursive way , but i found some alg. > that uses dynamic programming concept to solve the > problem faster , and it finds the longest common > non-contiguous string , so i guess that might help. Please do share ;) I haven't given this a lot of thought -- mostly because the current duali implementation is not what I had in mind for duali. Unfortunately the data set required to implement the algorithms I have in mind (some of which are implemented but useless without the data) is not available and not easy to create. > > also some time ago an announcement was made that duali > is going to be written in c/c++ , i was wondering > where this is standing.(wish duali was written in c++) Yes, this is being worked on. Currently MYousif is getting rid of some of the dependencies in order to continue work with an absolute minimum set of dependencies. Regards -- ------------------------------------------------------- | Mohammed Elzubeir | Visit us at: | | | http://www.arabeyes.org/ | | Arabeyes Project | Homepage: | | Unix the 'right' way | http://elzubeir.fakkir.net/ | -------------------------------------------------------
Attachment:
signature.asc
Description: Digital signature