I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   11 ,   No .   3 J u n e   2021 ,   p p .   2307 ~ 2 3 1 4   I SS N:  2088 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v 11 i 3 . p p 2 3 0 7 - 2 3 1 4           2307       J o ur na l ho m ep a g e h ttp : //ij ec e. ia esco r e. co m   Tig rig na   la ng ua g spellche c k er an d correct io n sy ste m   for  m o bile  phon e d ev ices       At a k ilti  B rha nu   K iro s 1 P et r o s   Ukba g er g is   Ara y 2   1 F a c u lt y   o f   Co m p u ti n g   T e c h n o lo g y ,   A k su m   Un iv e rsit y ,   Ak su m ,   Et h io p ia   2 De p a rtme n o f   In f o rm a ti o n   T e c h n o l o g y ,   Ak su m   P o ll y   Tec h n iq u e   Co ll e g e ,   A k su m ,   Et h io p ia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   Mar   9 ,   2 0 2 0   R ev i s ed   Oct  1 4 ,   2 0 2 0   A cc ep ted   Oct  2 5 ,   2 0 2 0       T h is  p a p e p re se n ts  o n   th e   im p lem e n tatio n   o f   sp e ll c h e c k e a n d   c o rre c to r   s y ste m   in   m o b il e   p h o n e   d e v ice s,  su c h   a a   sm a rtp h o n e   f o t h e   lo w - re so u rc e d   T ig rig n a   lan g u a g e .   De si g n in g   a n d   d e v e lo p i n g   a   sp e ll   c h e c k in g   f o T ig rig n a   lan g u a g e   is  a   c h a ll e n g in g   tas k .   Ti g rig n a   sc rip h a m o re   th a n   3 2   b a se   letters   w it h   se v e n   v o w e ls  e a c h .   Ev e r y   f ir st  letter  h a six   su f f ix e s.  W o rd   f o rm a ti o n   i n   T ig rig n a   d e p e n d m a in l y   o n   ro o t - a n d - p a tt e r n   m o rp h o l o g y   a n d   e x h ib it p re f ix e s,  su ff ix e s,  a n d   in f ix e s.  A   f e w   p ro jec h a v e   b e e n   d o n e   o n   T ig rig n a   sp e ll c h e c k e o n   d e sk to p   a p p l ica ti o n   a n d   th e   n a t u re   o f   Et h io p ic  c h a ra c ters .   Ho w e v e r,   in   th is  w o rk   we   h a v e   p ro p o se d   a   s y ste m m o d e li n g   f o T i g rig n a   lan g u a g e   sp e ll c h e c k e r,   d e tec ti n g   a n d   c o rre c ti o n A   c o rp u o f   4 3 0 , 3 7 9   T ig rig n a   w o rd h a b e e n   u se d .   T o   i n d ica ti o n   th e   v a li d i ty   o f   th e   sp e ll c h e c k e r   a n d   c o rre c to r   m o d e a n d   a lg o rit h m   d e sig n e d ,   a   p ro t o ty p e   is  d e v e lo p e d .   T h e   e x p e ri m e n is  tes ted   a n d   a c c u ra c y   o th e   p ro to ty p e   f o T ig rig n a   s p e ll c h e c k e a n d   c o rre c ti o n   sy st e m   f o m o b il e   p h o n e   d e v ice a c h iev e d   9 2 % .   T h is  e x p e ri m e n re su lt   sh o w c lea rl y   th a th e   s y ste m   m o d e is  e ff icie n in   sp e ll c h e c k in g   a n d   c o r r e c t i n g   r e l e v a n t   s u g g e s t e d   c o r r e c t   w o r d s   a n d   r e d u c e s   t h e   m i s s p e l l e d   i n p u t   w o r d s   f o r   w r i t i n g   T i g r i g n a   w o r d s   o n   m o b i l e   p h o n e   d e v ice s.   K ey w o r d s :   An d r o id   s m ar t p h o n e s   P r o to   ty p m o d el   Sp ellin g   ch ec k er     Sp ellin g   co r r ec to r     T ig r ig n la n g u a g e   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   A ta k ilt i B r h an u   Kir o s   F ac u lt y   o f   C o m p u tin g   T ec h n o lo g y   Ak s u m   Un iv er s it y   1 0 1 0   A k s u m   U n i v er s it y ,   T ig r ai,   E th io p ia   E m ail:  ab . f r u it @ g m ai l.c o m       1.   I NT RO D UCT I O N   T h d o cu m en ts   in   m an y   la n g u a g es   h a v b ee n   d i g itized   an d   ar a v ailab le   in   d if f er en m ed ia  esp ec iall y   o n   th w eb .   Gian s o f t w ar v en d o r s   ( e. g . ,   Go o g le  an d   Mic r o s o f t)   ar also   lo ca li zin g   t h eir   p r o d u cts   to   th n ati v lan g u a g e s   o f   th e ir   tar g et  cu s to m er s .   T h er is   n ee d   to   d ev elo p   c o m p u tatio n al  s o lu tio n s   to   th class ic  p r o b le m s   o f   co m p u tati o n al  lin g u is tics   f o r   th r esp ec t iv la n g u a g es.  Sp ellc h ec k in g   an d   co r r ec tio n   is   an   ap p licatio n   th at  id e n ti f ies  m i s s p elled   w o r d s ,   p r o v id es  ap p r o p r iate  s u g g esti o n   to   m i s s p ell ed   w o r d   an d   r an k s   th s u g g e s ted   w o r d s   f o r   co r r ec tio n   w it h   t h w o r d s   th at  h a s   h i g h   p r o b ab ilit y   i n   t h g iv e n   lis [ 1 ] ,   w h ich   i s   ch ec k i n g   eth er   th e y   ar r ig h t l y   s p elled   o r   w r o n g l y   s p elled   an d   s u g g es tin g   p o s s ib le  alte r n ativ e s   w o r d   [ 2 ] .   Sp ellch ec k er   an d   co r r ec tio n   i s   k n o w n   a n d   h o r esear ch ed   is s u in   n a tu r al  la n g u a g p r o ce s s in g   [3 - 6 ] ,   an d   th eir   s o lu t io n   ca n   b u s ed   i n   m an y   ap p licatio n s   [ 7 ] .   A p r e s en t h co m p u t in g   tech n o lo g y   i s   m o v i n g   i n to   o u r   d ay   to   d a y   li f e.   T h co m p u ti n g   p ar ad ig m   is   s h i f ti n g   to w a r d s   h an d   h eld   d ev ice s .   C u r r en tl y ,   t h e s an d r o id   m o b ile  d ev ices  ar b ec o m i n g   w id el y   u s ed   in   t h w o r ld   ev en   in   o u r   co u n tr y   [ 8 ] .   I n tr o d u cin g   te x t s   to   w o r d   p r o ce s s in g   to o ls   in   t h m o b ile   p h o n d ev ices  m a y   h av r es u lt  in   s p ell  er r o r s .   He n ce ,   v ar io u s   tex p r o ce s s i n g   s o f t w ar to o ls   h as  s p ellch ec k er s .   I n teg r ati n g   s p ellc h ec k er   in to   m o b ile  p h o n d ev ice s   in c r ea s th q u alit y   o f   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  11 ,   No .   3 J u n e   2021   :   2 3 0 7   -   2314   2308   in f o r m atio n   a n d   ef f icie n c y .   T h ap p licatio n s   o f   t h ese  d e v i ce s   ar m o s tl y   w it h   f o r eig n   l an g u a g es.  I f   t h ese   d ev ices  ca n   p r o v id th eir   s er v ices  in   t h lo ca lan g u a g es  T ig r ig n a,   th e y   w ill  g a in   w id ac ce p tan ce   a m o n g   th e   u s er s   a n d   m o r ap p licatio n   c an   b d ev elo p ed   u s in g   t h lo ca lan g u a g T ig r i g n a.   T h e n ,   f as an d   er r o r   f r ee   s p ellin g   c h ec k er   m et h o d   is   i m p o r ta n th i n g   f o r   T ig r ig n l an g u a g w r iter s   o n   m o b ile   p h o n e.   Ho w ev er ,   th e s e   to o ls   ar n o av ailab le  f o r   th T ig r ig n lan g u a g e.   T o   im p r o v th q u alit y   o f   li f f o r   th u s er s   s p ec iall y   b y   cr ea ti n g   a   m o b ile   ap p licatio n   th at  w i ll  h elp   th e m   co m m u n icat io n   ef f ec ti v el y .   Ma n y   T ig r i g n la n g u a g e   s p ea k er s   u s e s   m o b ile  p h o n e s .   W h y   th o s u s er s   ca n n o m ak e   th e ir   lan g u ag e   p ar o f   th tec h n o lo g y s   lan g u a g e?   I n   ad d itio n ,   th lan g u a g ca n   s er v as a n   alter n a ti v t ex t e n tr y   m et h o d   f o r   m o b il p h o n lik S MS.   T h er ef o r e,   th is   s t u d y   p r o p o s ed   s y s te m s   m o d eli n g   f o r   T i g r ig n la n g u a g s p ellc h ec k er ,   d etec tin g   an d   co r r ec tio n .   T o   in d icatio n   v alid it y   o f   th s p ellc h ec k er   an d   co r r ec to r   m o d el  an d   alg o r ith m   d esi g n ed ,   p r o to ty p i s   d ev e lo p ed .   T h ex p er i m e n i s   test ed   a n d   ac cu r ac y   o f   t h P r o to t y p ac h ie v ed   9 2 b ased   o n   I SO   9 2 4 1   u s ab ilit y   en g i n ee r in g   s ta n d ar d s .   T h is   ex p er i m e n r es u lt   s h o w s   c lear l y   t h at  t h s y s te m   m o d el  is   e f f icien t   in   ch ec k i n g   a n d   co r r ec tin g   r elev an s u g g ested   co r r ec w o r d s   an d   r ed u ce s   th m is s p ell ed   in p u w o r d s   f o r   w r iti n g   T ig r ig n w o r d s   o n   m o b ile  p h o n d ev ices.       2.   AB O UT   T I G R I G NA  L A NG UAG E   T h lan g u a g T ig r ig n i s   o n o f   th E th io - Se m et ic   lan g u a g es  w h ic h   b elo n g s   to   A f r o - Asi atic  s u p er   f a m il y   t h at  o r ig in ated   f r o m   t h a n c ien Gee lan g u ag e,   it  is   m an l y   s p o k e n   i n   t h E a s Af r ican   co u n tr ies   o f   T ig r ai  n atio n a r eg io n al   s tate   o f   E t h io p ia  a n d   E r itre a .   A l s o ,   T ig r ig n a   lan g u ag e   is   th e   c o m m u n icatio n   a n d   o f f icia la n g u a g o f   T ig r ai  n at io n al  r eg io n al   s tate  an d   E r itre a   [ 9 ] .   T h er ef o r e,   th er ar m o r th an   s i x   m illi o n   T ig r ig n la n g u a g s p ea k er s   wo r ld w id e   [ 1 0 ] .   ግርኛ    ብ  ሴማው   ዓሌ   ቋን   ።  ቋን   ግርኛ  ብ  ባዛ   ሀገረ  ርት ን  ብ  ሰሜ   ዮጵ     ግራይ     ቋን       ቋን   ግርኛ   ን  ብ  ኦም       ግእ   ወሰዱ     is   s a m p le  T ig r ig n tex t   L et s   h av lo o k   h er e:  U n li k th L at in   la n g u a g e,   th T ig r ig n s cr ip h as  m o r t h an   3 2   b ase  letter s   w it h   s e v e n   v o w els  ea c h .   E v er y   f ir s letter   h as  s ix   s u f f ix e s .   W o r d   f o r m a tio n   i n   T ig r ig n d ep en d s   m ain l y   o n   r o o t - an d - p atter n   m o r p h o lo g y   an d   ex h ib it s   p r ef i x es,  s u f f i x es ,   an d   in f i x es.  T ig r ig n is   m o r p h o lo g icall y - r ic h   i n   th w a y   t h at  g r a m m atica r ela tio n s   an d   s y n tactic  i n f o r m atio n   ar in d icate d   at  th w o r d   lev el.   A   f e w   p r o j ec t   h av b ee n   d o n o n   Am h ar ic  a n d   T ig r ig n s p elli n g   c h ec k er   o n   d esk to p   ap p licatio n   a n d   t h n at u r o f   E t h io p ic  ch ar ac ter s   h a s   b ee n   clea r l y   d is cu s s ed .         3.   RE S E ARCH   M E T H O D     T h is   h as  g i v e n   u s   clea r   id ea   o n   h o w   to   m o d el  th T ig r ig n lan g u ag e   s p ellc h ec k er   an d   co r r ec tio n   s y s te m   f o r   m o b ile  p h o n d ev ices ,   d esig n   ap p r o p r iate  alg o r ith m s   f o r   T ig r ig n s p ellch ec k er   an d   co r r ec tio n   s y s te m   a n d   in s tr u m e n t n ee d ed .     3 . 1 .     P ro ce s s   m o del ( pro t o t y pin g   m o de l)   T h is   s tu d y   u s es  p r o to t y p in g   p r o ce s s   m o d el  f o r   th d ev e lo p m e n o f   th P r o to t y p e.   T h m o d el  is   d ev elo p ed   b ased   o n   th cu r r en w ell - k n o w n   r eq u ir e m e n t s .   T h is   m o d el  allo w s   th u s e r s   to   in ter ac an d   ex p er i m e n w it h   w o r k i n g   m o d el  o f   th s y s t e m   ca lled   as  p r o to ty p in g   m o d [ 1 1 - 1 2 ] .   T h s y s te m   lif ec y cl e   p h ases   t h at  ar u s ed   i n   th d e v elo p m e n t o f   p r o to t y p in g   m o d e l sh o w s   i n   Fi g u r 1.           Fig u r 1 .   P r o t o ty p i n g   m o d el  o f   s y s te m   li f ec y cle       3 . 2 .     Da t a   co llect io ns   T o   ac h iev ta s k   o f   s p ellc h e ck er   an d   co r r ec tio n   m o d el,   we  co llect  T ig r ig n w o r d   co r p u s e s   w it h   4 3 0 , 3 7 9   T ig r ig n a   w o r d ,   s tati s tical  i n f o r m atio n   o f   T ig r ig n w o r d s   s u ch   as   th e   f r eq u en c y   o f   o cc u r r en ce   o f   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       Tig r ig n a   La n g u a g e   s p ellch ec k er a n d   co r r ec tio n   s ystem  fo r   mo b ile  p h o n d ev ices   ( A ta kilti B r h a n u   K ir o s )   2309   w o r d s   an d   w o r d - len g t h .   T ig r ig n w o r d s   in   d atab ase  in   o r d er   to   d esig n   t h s y s te m s   m o d elin g   f o r   T ig r ig n a   s p ellch ec k er   an d   co r r ec to r   s y s te m   i n   m o b ile  p h o n d ev ices.  Hav i n g   g o o d   co llectio n   o f   wo r d s   an d   lar g er   an d   lar g s ize  d ictio n ar y   i n   th c o r p u s   d atab ase  h el p s   to   d esig n   an d   d ev elo p   b etter   s p ellch ec k er   an d   co r r ec tio n   m o d el.   T ig r ig n w o r d   co r p u s es  p r ep ar ed   f r o m   d if f er en s o u r ce s   th at  ar f r o m   n e w s p ap er s ,   m ag az i n e s ,   b o o k s   an d   f r o m   o th er   T ig r ig n a   w r itt en   d o cu m en ts .   O n ce   th r eq u ir e m en ts   o f   t h s p ellin g   c h ec k er   an d   co r r ec tio n   co m p lete l y   d o n e,   t h T ig r i g n la n g u a g u s er   ac ce p ts   th f i n al   p r o to ty p e.   I n   o r d er   t o   test   th i s   T ig r i g n a   Sp ellin g   ch ec k er   t h p r o p o n en co llect  d ata  f r o m   d if f er en u s er   w h ich   th e y   u s to   test   th s y s te m .   Fin a ll y   b y   tak i n g   th s a m p le  s ize  te s ted   u s in g   8 0 0   w o r d s   b y   2 0   ev a lu at o r   ea ch   ev al u ato r   u s e   4 0   w o r d s .   T h is   ca n   b d o n e   u s i n g   Slo v i n   f o r m u la  [ 1 3 ] .         = 1 + 2       W h er e:    N   w o r d   s ize= 4 3 0 , 3 7 9       m ar g i n   o f   er r o r   ( 1 % - 5 %)      s a m p le  s ize= 8 00     3 . 3 .   Arc hite ct ure  o f   t he  s y s t e m   I n   th p r o ce s s i n g   o f   s p ellc h ec k er   an d   co r r ec to r   m o d elli n g   is   d i v id es  i n to   th r ee   d if f er en s ta g es   ( P h ases ) T h f ir s s ta g e,   d etec tin g   o f   er r o r s ,   d u r in g   t h is   le v el  th lex ica an al y ze r   d etec tin g   th m is s p ell  w o r d   in   t h in p u s tr i n g .   T h s ec o n d ,   m a k s u g g e s tio n   f o r   d etec t in g   m i s s p elled   w o r d ,   d u r in g   t h is   al s o   th s y s t e m   c r e a t e   a   s e t   o f   p o s s i b l e   c a n d i d a t e s   a s   p o s s i b l e   r e p l a c e m e n t   f o r   t h e   i n p u t t e d   m i s s p e l l   w o r d .   A n d   t h e   l a s t   a l s o ,   r a n k i n g   s u g g e s t i o n s   a n d   a u t o m a t i c   c o r r e c t i o n s   o f   e r r o r s ,   d u r i n g   w h i c h   t h e s e   c a n d i d a t e s   a r e   s o r t e d   o u t   f r o m   t h e   m o s li k el y   r ep lace m e n to   th e   s m a lles p o s s ib le  o n es  b a s ed   o n   th eir   a s s o ciate d   er r o r   w ei g h t.  Mo s tec h n iq u e s   tr ea ea ch   s ta g as  a n   is o lated   p r o ce s s in g   a n d   p er f o r m i n g   th e m   i n   s eq u e n ce s .   F ig u r 2   s h o w s   t h p r o ce s s i n g   o f   T ig r ig n la n g u a g s p ellc h e ck er   an d   co r r ec to r   s y s te m   clea r l y   f o r   th r ea d er s   in   t h i s   r esp ec t.            Fig u r 2 .   T i g r ig n s p elli n g   c h ec k er   s y s te m   ad ap ted   f r o m   [ 1 4 ]         First  p h a s e S ta r en g in co mp o n en t is   th f ir s ti m g ets  o n in s er ted   w o r d   o n   t h tex t   in p u b o x .   A f ter   th ese  c h ar ac ter s   ar r ec eiv ed ,   in itiate  th w o r d   d etec tin g   er r o r   b y   co m p ar in g   f r o m   t h e   d atab ase.   A   d ictio n ar y   lo o k u p   is   o n o f   th alg o r ith m   w h ic h   h elp s   f o r   ch ec k i n g   th d ata  en ter ed   b y   u s er s   w h et h er   co r r ec t o r   m i s s p ell.     Seco n d   p h ase Ma ke   s u g g esti o n ,   th at  is   D eletio n ,   I n s er tio n ,   an d   D eletio n   o r   S u b s titu tio n   r eq u ir ed   to   ch an g o n w o r d   i n to   t h o t h e r .   On   t h i s   s tag e   t h d etec ted   er r o r   w o r d   m a k s u g g esti o n   b as ed   o n   t h e   r u le  o f   m i n i m u m   ed it d is ta n ce .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  11 ,   No .   3 J u n e   2021   :   2 3 0 7   -   2314   2310     T h ir d   p h ase :   W o r d   r a n ke r ,   b y   co n s id er in g   t h f r eq u e n c y   o f   e ac h   w o r d ,   p r o v id es  r an k   to   e ac h   w o r d s   i n   th l is t   o f   f o u n d   w o r d s .   W o r d s   w ith   h ig h es f r eq u e n c y   w il g et  h i g h e s r a n k   a n d   t h o s w it h   lea s t   f r eq u en c y   w ill  g e th least  r an k .   R a n k in g   p o licies  ar u s ed   to   d eter m i n th w o r d ( s )   to   b e   s u g g es ted   o r   co r r ec ted .     As  m o b ile  d ev ice s   h a v s cr ee n   s ize  co n s tr ai n ts ,   it  i s   n o p o s s ib le  to   d is p la y   lar g n u m b er   o f   p r ed icted   w o r d s   s o   th at  u s e r   ca n   s elec h i s /h er   d esire d   w o r d   f r o m   th li s t.   T h u s ,   s o m e   tr ials   ar d o n to   d ec id th co n v e n ie n n u m b er   o f   w o r d s   to   b d is p la y ed .   As  r esu lt  o f   t h e s tr ials ,   it  i s   f o u n d   t h at  d is p la y in g   s ix   ( 6 )   r elev a n w o r d s   at  t i m w il b m u c h   co n v en ie n t.  Hen ce ,   t h R ele v a n W o r d   s u g g e s tio n   E n g i n w ill   d is p la y   th to p   s i x   o r   b elo w   r an k ed   w o r d s   as a n   o u tp u t o f   t h e   s y s te m .     3 . 4 .     Sy s t e m s   m o del ing   f o t ig rig na   s pellin g   chec ker  a nd   co rr ec t io n   T h t w o   m ai n   f u n ctio n s   p r o v i d e b y   s p ellch ec k er s   ar s p ellin g   er r o r   d etec ti n g   an d   s p ellin g   er r o r   co r r ec ti ng .   E r r o r   d etec tio n   is   to   v er if y   t h v alid it y   o f   wo r d   in   th la n g u a g w h ile  er r o r   co r r ec tio n   is   to   s u g g e s t c o r r ec tio n s   f o r   th m is s p elled   w o r d   [ 1 5 - 16 ].   Fig u r 3   s h o w s   t h Sp ell c h ec k er   a n d   co r r ec to r   s y s te m .           Fig u r 3 .   T ig r ig n s p elli n g   c h ec k er   s y s te m   f r a m e w o r k   ad o p ted   f r o m   [ 17 ]       3 . 5 .     T ec hn i qu e s   f o co rr ec t ing   s pellin g   er ro r   3 . 5 . 1 .   Dict io na ry   lo o k up   T h o b j ec tiv o f   T ig r ig n s p ellch ec k er   an d   co r r ec tio n   is   s u g g es tin g   an d   co m p leti n g   t h w o r d   u s er   i s   n ee d   to   t y p d ictio n ar y   lo o k u p   is   o n o f   th e   alg o r it h m   w h ic h   h elp s   to   c h ec k   th e   d ata  en ter ed   b y   u s er s   w h et h er   co r r ec t o r   m is s p ell.   d ictio n ar y   is   li s t o f   w o r d s   th at  ar ass u m ed   to   b co r r ec [ 18 - 19 ].     3 . 5 . 2 .   E dit  dis t a nce   T h m in i m u m   ed it  d is ta n ce   is   th m i n i m u m   n u m b er   o f   o p er atio n s   ( in s er tio n s ,   d eletio n s   a n d   s u b s t itu t io n s )   r eq u ir ed   to   tr an s f o r m   o n te x s tr i n g   i n to   an o th er .   I n   its   o r ig in al  f o r m ,   m i n i m u m   ed it  d is ta n ce   alg o r ith m s   r eq u ir o r ig in a f o r m ,   m in i m u m   ed it  d is ta n c alg o r ith m s   r eq u ir m   co m p ar i s o n s   b et w ee n   m is s p elled   s tr i n g   an d   th d ict i o n ar y   o f   m   w o r d s .   A f ter   c o m p ar is o n ,   t h w o r d s w it h   m i n i m u m   ed it  d i s tan ce   ar ch o s en   a s   co r r ec t a lter n ativ e s   [ 1 9 - 20 ].     Dis ta n ce (“ ”,   ፋፍኣ ”)   =>   1   ( d eletio n )     Dis ta n ce (“ ማእ ”, ሰማእታ ”)   =>   1   ( in s er tio n )     Dis ta n ce (“ ሀሚ ”, ጀሚ ”)   =>   1   ( s u b s titu tio n )     3 . 5 . 3 .   L ev ens hte in di s t a nce   L e v en s h te in   d is ta n ce   ( L D)   is   m ea s u r o f   th s i m ilar i t y   b e t w ee n   t w o   s tr i n g s ,   th s o u r ce   s tr in g   ( s )   an d   th tar g et  s tr in g   ( t) .   T h d is tan ce   i s   t h n u m b er   o f   d eletio n s ,   i n s er tio n s ,   o r   s u b s tit u tio n s   r eq u ir ed   to   tr an s f o r m   s   i n to   t [ 21 ] .         3 . 5 . 4 .   Sta t is t ica s pellin g   s ug g estio n us ing   f re qu ency   T h s i m p le s f o r m   to   m i n i m iz th e   d ata  t h at   is   s u g g e s ted   b y   th al g o r it h m   d ictio n ar y   lo c k u p   an d   ed it   d is tan ce   i s   u s i n g   f r eq u e n c y   o f   w o r d s .   S u g g e s tio n   u s es   f ix ed   lex ico n .   E ac h   o f   t h w o r d s   co n tai n ed   w it h in   it   h av e   f r e q u en c y   s co r ass o ci ated   w i th   r elatin g   to   h o w   o f te n   it   is   u s ed   in   t h la n g u a g i n   g en er al   [ 22 ] .   T h ese   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       Tig r ig n a   La n g u a g e   s p ellch ec k er a n d   co r r ec tio n   s ystem  fo r   mo b ile  p h o n d ev ices   ( A ta kilti B r h a n u   K ir o s )   2311   co r p o r ar u s u all y   b a s ed   o n   tex t u al  o r   w r itte n   la n g u a g al th o u g h   th e y   ar s o m eti m e s   d er iv ed   f r o m   s p o k e n   lan g u a g e.   T ab le  1   s h o w s   t h li s ts   o f   t h ir t y   m o s t f r eq u e n tl y   u s ed   d is tin ct  w o r d s .   T h co r p u s   ar u s ed   to   p r o d u ce   s tati s tical  i n f o r m atio n s   o f   th w o r d - le n g th   o f   ea c h   w o r d s   an d   av er ag w o r d - le n g th   [ 2 2 - 2 4 ]   o f   T ig r ig n a   lan g u ag e s   u s i n g   w o r d s m it h .   W o r d s m ith   to o l,  is   u s ed   to   f i n d   t h s tatis t ical  i n f o r m atio n   li k e   t h av er ag e   w o r d - len g t h   f r o m   th co r p u s   w h ich   ar d ev elo p ed .   T h is   co r p u s   is   v alu ab le   in   o r d er   to   m ap   r an k i n g   p o lic y   o f   t h f r eq u e n cies   w o r d   o r   w o r d s   [ 2 2 ] .   T h r esu lt  o f   t h e       T ab le  1   an d   T a b le  2   in d icate s   th e   m o s f r eq u en tl y   u s ed   w o r d - len g t h   i n   T ig r i g n a   lan g u ag e   is   5 - letter s   le n g t h .   T h an al y s i s   m ad to   id en tify i n g   t h m o s f r eq u en t l y   u s ed   T ig r ig n w o r d   len g th   a n d   th le n g t h   o f   ea c h   w o r d s   in   co r p u s   h elp s   to   p r o v id cl ea r   id ea   o n   th f r eq u e n c y   o f   t h T ig r ig n lan g u ag e .       T ab le  1 .   L is t o f   to p   3 0   d is tin ct   w o r d s   No   F r e q u e n c y   W o r d   1   2 0 3 8 5 1   ኣብ   2   7 0 3 5 1   ናይ   3   5 6 6 8 7   ካብ   4   4 6 0 1 8   እቲ   5   4 1 9 2 8   ምስ   6   4 0 2 2 1   ከም   7   3 8 7 0 2   ድማ   8   2 9 7 3 9   ናብ   9   2 8 8 0 6   እዩ   10   2 3 0 6 6   ከኣ   11   2 1 4 5 9   ግን   12   2 1 0 1 3   እዚ   13   2 0 6 3 8   ሓደ   14   1 9 8 5 5   ነቲ   15   1 8 7 9 1     16   1 8 5 2 8   ዘሎ   17   1 6 7 6 8   ግዜ   18   1 4 9 5 4   ሰብ   19   1 4 2 3 2   ኢዩ   20   1 3 5 8 5   ዞባ   21   1 2 8 1 2   ወይ   22   1 2 6 9 9   ኮይኑ   23   1 2 6 4 4   ሕሪ   24   1 1 9 9 5   ኣሎ   25   1 1 9 7 2   ኣቶ   26   1 1 8 0 5     27   1 1 4 4 7     28   1 1 3 2 8     29   1 1 0 6 6   ክሳብ   30   1 0 8 1 7   ዓመ       T ab le  2 W o r d   len g t h s   o n   t h t ig r ig n co r p u s   D a t a   i t e m   T o t a l   d o c u me n t   D i st i n c t   w o r d s     4 3 0 , 3 7 9   L e t t e r   1   0   L e t t e r   2   5 , 2 2 3   L e t t e r   3   3 1 , 4 4 1   L e t t e r   4   9 1 , 2 0 1   L e t t e r   5   1 2 8 , 8 1 1   L e t t e r   6   9 6 , 2 7 0   L e t t e r   7   4 9 , 7 5 5   L e t t e r   8   1 9 , 6 7 1   L e t t e r   9   6 , 1 1 8   L e t t e r   1 0   1 , 6 0 3   L e t t e r   1 1   3 9 8   L e t t e r   1 2   79   L e t t e r   1 3   16   L e t t e r   1 4   2       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  11 ,   No .   3 J u n e   2021   :   2 3 0 7   -   2314   2312   4.   P RO P O SE US E I N T E R F ACES   Sin ce   t h I DE   u s ed   f o r   th p r o to ty p d esig n   o f   th s u g g e s tio n   s y s te m   i s   A n d r o id ,   A n d r o id   co m es  w it h   XM L   f ile  to   cr ea te  th e   u s er   in ter f ac es  [ 2 5 ] .   T h u s ,   s y s te m   i n ter f ac e,   s h o w n   i n   Fig u r 4 ,   h a s   b ee n   p r ep ar e d .   E v er y t h i n g   li k f o n t ,   tex co lo r ,   tex s t y le  a n d   o th er   p r o p er ties   o f   g iv e n   tex i s   s et  u s in g   x m f ile   ed ito r .   T h co m p o n en t s   w h ic h   ar u s er   in ter f ac es  u s ed   in   th i s   p r o to ty p ar T ex Vie w ,   Au to   tex co m p let io n .   T h s y s te m s   m o d eli n g   f o r   s p ellch ec k er   an d   co r r ec to r   s y s t e m   in   m o b ile  p h o n d ev ices  f o r   th lo w - r eso u r ce d   T ig r ig n lan g u ag e   ca n   b r ea d y   to   b u s ed .   Ho w e v er ,   as   it   h a s   b ee n   d is c u s s ed ,   u s er   m u s t   w r it e s   th e   f ir s t   w o r d   s o   as   to   i n d u ctee   th s u g g es tio n   s y s te m T h u s er   i n ter f ac e   s h o w n   in   th e   Fi g u r 4 ,   is   p r ep ar ed   to   p er f o r m   t h i s   o p er atio n .           Fig u r 4 .   Scr ee n   s h o t o f   th s p ellch ec k er   an d   co r r ec to r   s y s te m   u s er   i n ter f ac e       5.   RE SU L T A ND  D I SCU SS I O N   T h q u alit y   o f   d esi g n   f o cu s ed   o n   I SO9 2 4 1 - 1 0   u s ab ilit y   m et r ics:   I SO  9 2 4 1   cr iter ia’ s   ar in tr o d u ce d   to   g u id t h q u alit y   o f   d es ig n   in   t h is   s tu d y .   A s   r es u lt  o f   th at,   th r es u lts   o f   h o w   t h ese  cr i ter ia  in f lu e n ce   t h e   d esig n   w o r k   ar p r esen ted   in   th i s   s ec tio n .   T h s p ellch ec k er   tex en tr y   h a s   s u cc es s f u l l y   cr ea ted ,   an d   th e   s u itab il it y   o f   t h s y s t e m   m o d e lin g   p r o to ty p b ased   o n   th u s ab ilit y   m e tr ics.  T h r esu lt  th at   ac h iev ed   is   f o u n d   af ter   th ex p er i m e n s h o w s   in   th T ab le  3 ,   th n u m b er   o f   r elev an s u g g ested   an d   n o n - r el ev an ( n o co r r ec tl y   s u g g e s ted )   w o r d s   f o r   th co r r esp o n d in g   w o r d - len g t h s .   T h co lu m n   n a m ed   as  co llected   wo r d s   r ep r esen ts   th e   n u m b er   o f   co llected   w o r d s   f o r   test in g   th s y s te m   w it h   co r r esp o n d in g   w o r d   len g t h   o f   ea ch   w o r d .   T h co lu m n ,   Su g g e s ted   W o r d s   s h o w s   t h n u m b er s   o f   r ele v an w o r d s   a f ter   w o r d   w er w r itte n   f o r   w o r d   len g t h .   An d   th e   tab le  s h o w s   t h p er ce n ta g o f   s u g g e s ted   w o r d s   o f   t h r esp ec t iv w o r d - len g t h s .       T ab le  3 Nu m b er   o f   r elev an w o r d s   an d   n o n - r ele v a n w o r d s   f o r   ea ch   w o r d   len g t h   W o r d   L e n g t h   C o l l e c t e d   W o r d   L e n g t h   C o l l e c t e d   2   L e t t e r   1 0 0   1 0 0   1 0 0 %   3   L e t t e r   1 0 0   98   9 8 %   4   L e t t e r   1 0 0   97   9 7 %   5   L e t t e r   1 0 0   96   9 6 %   6   L e t t e r   1 0 0   64   6 4 %   7   L e t t e r   1 0 0   94   9 4 %   8   L e t t e r   1 0 0   93   9 3 %   9   L e t t e r   1 0 0   91   9 1 %   T o t a l   8 0 0   7 3 3   92%   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       Tig r ig n a   La n g u a g e   s p ellch ec k er a n d   co r r ec tio n   s ystem  fo r   mo b ile  p h o n d ev ices   ( A ta kilti B r h a n u   K ir o s )   2313   In   T ab le  3 ,   8 0 0   w o r d s   o f   T ig r ig n a   la n g u a g ar r a n d o m l y   c o llected   as  s a m p le   to   c h ec k   th s y s te m   m o d eli n g   T ig r ig n s p ellch ec k er   ac cu r ac y   f r o m   d i f f er en w o r d - len g th   g r o u p .   A cc o r d in g   to   th r esear c h er   7 3 3   ( 9 2 %)  o f   th to tal  co llected   w o r d s   w er s u g g ested   b y   t h ap p licatio n   s p ellc h ec k er   a n d   co r r ec tio n   an d   th r es 6 7   ( 8 %)  ar n o s u g g ested   b y   th ap p licatio n .   Fro m   t h is   f i n d in g   o n e   co m e   u n d er s ta n d   t h at  ac c u r ac y   o f   t h e   s y s te m s   m o d eli n g   f o r   T ig r ig n s p ellch ec k er   an d   co r r ec tio n   in   m o b ile  p h o n d ev ice s   s co r es  9 2 %.  T h is   r esu l t   s h o w s   clea r l y   th a th m et h o d   is   ef f ic ien i n   g e n er ati n g   r elev an s u g g ested   co r r ec w o r d s   an d   r ed u ce s   th e   m is s p elled   i n p u w o r d s   f o r   w r iti n g   T ig r ig n w o r d s   o n   m o b ile  p h o n d ev ice s .   T h er ef o r th is   an s w er s   th s tate m en t   o f   th e   p r o b le m   t h i s   d ev elo p ed   s y s te m   m o d el  i s   e f f ic ien t   i n   g en er ati n g   r ele v an t   s u g g e s tio n   i n   s p ellch ec k er   an d   co r r ec tio n .   T h is   q u esti o n   an s w er s   b y   g e n er atin g   r elev a n s u g g ested   w o r d s .   W r itin g   T ig r ig n a   w o r d s   to   y o u r   m o b ile  p h o n w h e n   w u s t h s p ell in g   c h ec k er   an d   co r r ec tio n   w o r d   en tr y   m e th o d   w ca n   m i n i m ize  Mi s s p ell  i n p u t   tex t   an d   en h a n ce   th e   co m m u n ica tio n   i n   w r iti n g   T ig r ig n lan g u ag in   o u r   m o b il e   p h o n d ev ices.       6.   CO NCLU SI O N     A   T h o b j ec tiv es  o f   th i s   s t u d y   ar to   d esig n   an d   d ev elo p   m o d el  f o r   Sp ellch ec k er   an d   c o r r ec to r   f o r   m o b ile  p h o n d ev ice s   f o r   th lo w - r eso u r ce d   T ig r ig n la n g u ag e ,   an d   s u b s eq u e n tl y   test   it s   ac tu al  p er f o r m a n ce   b ased   o n   I SO  9 2 4 1   u s ab ilit y   en g i n ee r i n g   s ta n d ar d s .   T h ese  w er f u l f i lled   w h er eb y   t h T ig r ig n s p ellc h ec k er   an d   co r r ec to r   p r o to ty p h as  s u cc ess f u l l y   co r r ec ted   m i s s p elle d   w o r d s   d u r i n g   ac tu al   in te r ac t io n   b y   t h T ig r ig n a   u s er s t h a n k s   to   tech n iq u es  f o r   co r r ec tin g   s p ell  er r o r d i ctio n ar y   lo o k u p ,   ed it  d is tan c e,   an d   lev en s h tei n   d is tan ce   T h u s ab ilit y   o f   th is   s y s te m   m o d eli n g   p r o to t y p b ased   o n   th u s ab ilit y   m etr ic s   ( I SO  9 2 4 1   u s ab ilit y   en g i n ee r i n g   s tan d ar d s )   ac h ie v in g   t h r es u lt  9 2 is   i n ter p r eted   as  T ig r ig n u s er s   h ad   ef f ec tiv el y   in ter ac ted   w it h   th s y s te m .   B ased   o n   th f o r eg o in g   t h r esear c h er s ,   t h er ef o r e,   co n clu d t h at  th tech n i q u es e m p lo y ed   f o r   co r r ec tin g   T ig r ig n s p elli n g   er r o r   in   m o b ile  p h o n ap p licatio n   tex en tr y an d   p r o to ty p i n g   p r o ce s s   m o d el  u s ed   to   d ev elo p   th s y s te m   w er a ll  ef f ec ti v m et h o d s   an d   p r o ce d u r es  in   b u ild i n g   s m ar p h o n ap p licatio n s   th at   in v o l v te x en tr y   f o r   T ig r ig n p eo p le  in   E th io p ia.   I n   t h Fu tu r e,   T h r esear ch er s   ar a w ar t h at  t h e   p e r f o r m a n c e   o f   t h e   p r o t o t y p e   s y s t e m   c a n   b e   f u r t h e r   e n h a n c e d   b y   i n c r e a s i n g   t h e   n u m b e r   o f   w o r d s   i n   t h e   d a t a b a s e   a n d   e v a l u a t i o n   c a r r i e d   o u t   b y   t h e   u s e r s   o f   t h e   l a n g u a g e   i n   m o b i l e .   W e   c a n   a l s o   e n h a n c e   t h e   p er f o r m a n ce   o f   t h e   p r o to ty p s y s te m s   b y   u s i n g   h y b r id   ap p r o ac h es  w h ich   co m b i n es e d it d is ta n ce   w it h   g r a m   tech n iq u es.       RE F E R E NC E S   [1 ]   F.   T .   Be k e le ,   M o rp h o l o g y   Ba s e d   S p e ll   C h e c k e f o Ka f No o n o o   L a n g u a g e ,   P u b li sh e d   M a ste r' T h e sis,  A d d is  A b a b a   Un iv e rsit y   o f   Co ll e g e   o f   N a tu ra S c ien c e s,  2 0 1 8 .   [2 ]   I.   S c o t M a c Ke n z ie  a n d   R.   W il li a m   S o u k o re f f ,   T e x En try   f o M o b i le  Co m p u ti n g M o d e ls  a n d   M e th o d s,  T h e o ry   a n d   P ra c ti c e ,   Hu ma n - Co m p u ter   In ter a c ti o n ,   v o l .   1 7 ,   n o .   2 ,   p p .   1 4 7 - 1 9 8 ,   2 0 0 2 .   [3 ]   C.   W h it e law ,   B.   Hu tch in so n ,   G .   Ch u n g ,   a n d   G .   El li s,  Us in g   th e   w e b   f o lan g u a g e   in d e p e n d e n sp e ll c h e c k in g   a n d   a u to   c o rre c ti o n ,   EM NL ' 0 9 P ro c e e d in g o th e   2 0 0 9   Co n fer e n c e   o n   Emp irica M e th o d i n   Na t u ra L a n g u a g e   Pro c e ss in g v o l .   2 ,   p p .   8 9 0 - 8 9 9 ,   2 0 0 9 .   [4 ]   Q.  Ch e n ,   M .   L i,   a n d   M .   Z h o u ,   Im p ro v in g   q u e r y   sp e ll in g   c o rre c ti o n   u si n g   we b   se a rc h   re su lt s,”   in   Pro c e e d in g o f   th e   2 0 0 7   J o i n Co n fer e n c e   o n   E mp irica M e th o d i n   Na t u ra L a n g u a g e   Pro c e ss in g   a n d   Co mp u t a ti o n a N a tu r a L a n g u a g e   L e a rn i n g   ( EM NL P - Co NL L ) 2 0 0 7 ,   p p .   1 8 1 - 1 8 9 .   [5 ]   J.  G a o ,   X .   L i,   D.  M ico l,   C .   Qu irk ,   a n d   X .   S u n ,   A   larg e   sc a le   ra n k e b a se d   s y ste m   f o se a rc h   q u e ry   sp e ll in g   c o rre c ti o n ,   in   Pro c e e d i n g o t h e   2 3 rd   In ter n a ti o n a Co n fer e n c e   o n   Co mp u ta t io n a L i n g u isti c s.  Asso c ia ti o n   fo Co mp u t a ti o n a L in g u isti c s ,   2 0 1 0 ,   p p .   3 5 8 - 366 .   [6 ]   P .   G u p ta,  M .   S h a rm a ,   K.  P it a l e ,   a n d   K.  Ku m a r,   P ro b lem w it h   a u to m a ti n g   tran sla ti o n   o f   m o v ie/ TV   sh o su b ti tl e s,”   a rx iv p re p rin t   Aa rX iv:  a b s/1 9 0 9 . 0 5 3 6 2 ,   2 0 1 9 .   [7 ]   H.  F a il i,   E.   Na v a ,   M .   M o rtaz a   a n d   P .   M .   T a h e r,   V a f a   sp e ll - c h e c k e f o d e tec ti n g   sp e ll in g ,   g ra m m a ti c a l,   a n d   re a l - w o rd   e rro r s   o f   P e r s i a n   l a n g u a g e ,   D i g i t a l   S c h o l a r s h i p   i n   t h e   H u m a n i t i e s   A d v a n c e   A c c e s s v o l .   3 1 ,   n o .   1 ,   p p .   1 - 31 ,   2 0 1 4 .     [8 ]   M . R.   Isla m ,   M . R.   Isla m   a n d   T . A .   M a z u m d e r,   M o b il e   A p p li c a ti o n   a n d   it G lo b a Im p a c t,   In ter n a ti o n a J o u r n a o f   En g i n e e rin g   &   T e c h n o lo g y   ( IJ ET - IJ ENS ) ,   v o l.   1 0 ,   n o .   0 6 ,   p p .   72 - 78 ,   2 0 1 0 .     [9 ]   A z a th   M . ,   a n d   T se g a y   Kiro s,  S tatisti c a M a c h in e   T ra n sla to f o En g li sh   to   T ig rig n a   T ra n sla ti o n ,   In ter n a ti o n a J o u rn a o S c ien ti fi c   &   T e c h n o lo g y   Res e a rc h ,   v o l.   9 ,   n o .   0 1 p p .   2 0 9 5 - 2 0 9 9 ,   2 0 2 0 .   [1 0 ]   T .   S e m e re ,   P ro b a b i li stic  T ig rig n a - Am h a ric  Cro ss   L a n g u a g e   In fo rm a ti o n   Re tri e v a (CL IR),   P u b li sh e d   M a ste r' s   T h e sis,  A d d is A b a b a   Un iv e rsit y   o f   Co ll e g e   o f   Na tu ra S c ien c e s,  2 0 1 3 .   [1 1 ]   D.  T h a k u r,   P ro t o ty p in g   M o d e in   S o f tw a re   En g in e e rin g ,   c o m p u ter  n o tes   2 0 1 9 .   [ O n li n e ] .   A v a il a b le:  h tt p s:/ /ec o m p u tern o tes . c o m /so f t wa re - e n g in e e rin g /ex p lain - p ro t o ty p in g - m o d e l.   [1 2 ]   M ich a e De in in g e r,   S h a n n a   R.   Da ly ,   Ka th lee n   H.  S ien k o   a n d   Je n n ifer  C.   L e e ,   No v ice   d e sig n e rs’   u se   o f   p ro to ty p e s   in   e n g in e e rin g   d e sig n ,   De s ig n   S t u d ies ,   v o l .   5 1 ,   p p .   2 5 - 6 5 ,   2 0 1 7 .   [1 3 ]   S .   El len ,   S c ie n c in g ,   2 0 1 8 .   [On li n e ] .   A v a il a b le:  h tt p s:// sc ie n c in g . c o m /slo v in s - f o r m u la - sa m p li n g - tec h n iq u e s - 5 4 7 5 5 4 7 . h tm   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  11 ,   No .   3 J u n e   2021   :   2 3 0 7   -   2314   2314   [1 4 ]   T .   M .   M ian g a h ,   F a rsiS p e ll A   s p e ll - c h e c k in g   s y ste m   f o P e rsia n   u sin g   a   larg e   m o n o li n g u a c o rp u s,”   L it e ra ry   a n d   L in g u isti c   C o mp u ti n g ,   v o l .   2 9 ,   n o .   1 ,   p p .   5 6 - 7 3 ,   2 0 1 3 .   [1 5 ]   A .   M o h a m m e d ,   P .   P a v e l,   S .   Y o u n e s,  S .   Kh a led   a n d   G .   Jo se f ,   I m p ro v e d   S p e ll i n g   Err o De tec t io n   a n d   Co rre c ti o n   f o A r a b ic,”   Pro c e e d in g o COLI NG 2 0 1 2 P o ste rs ,   p p .   1 0 3 - 1 1 2 ,   2 0 1 2 .     [1 6 ]   K.  S h a a lan ,   R.   A re f   a n d   A .   F a h m y ,   A n   A p p ro a c h   f o A n a l y z in g   a n d   Co rre c ti n g   S p e ll in g   Err o rs   f o No n - n a ti v e   A ra b ic l e a rn e rs,   2 0 1 0   T h e   7 th   I n ter n a ti o n a C o n f e r e n c e   o n   I n f o r m a t i c s   a n d   S y s t e m s   ( I N F O S ) ,   C a i r o ,   2 0 1 0 ,   p p .   1 - 7.   [1 7 ]   V .   M o tt a iy a n ,   Ba h a sa   M e la y u   p re d ictiv e   tex e n try   f o S h o rt  M e s sa g e   S e rv ic e   (S M S o n   m o b il e   p h o n e s,   Fa k u lt i   S a i n s Ko m p u ter   d a n   T e k n o lo g M a k lu ma t ,   Un iv e rsiti   M a lay a ,   2 0 1 1 .     [1 8 ]   R.   M ish ra   a n d   N.  Ka u r,   S u rv e y   o f   S p e ll in g   Err o De tec ti o n   a n d   Co rre c ti o n   T e c h n iq u e s,”   In ter n a ti o n a J o u rn a o Co m p u ter   T re n d s a n d   T e c h n o l o g y ,   v o l .   4 ,   n o .   3 ,   p p .   3 7 2 - 3 7 4 ,   2 0 1 3 .   [1 9 ]   W il b u W J . ,   Kim   W .   a n d   X ie  N . S p e ll in g   c o rre c ti o n   in   t h e   P u b M e d   se a rc h   e n g in e ,   In fo rm a ti o n   Retrie v a l   v o l.   9 ,   p p .   5 4 3 - 5 6 4 ,   2 0 0 6 .   [2 0 ]   D.  Blan k ,   S p e ll in g   Ch e c k in g   A l g o rit h m s:  De si g n   a n d   P ra c ti c e ,   in   Pro c e e d in g o t h e   S p ri n g   S e n i o Co n fer e n c e ,   Bry n - M a wr Co ll e g e ,   2 0 1 2 .     [2 1 ]   S .   Ra n a n d   J.  S in g h ,   En h a n c i n g   L e v e n sh tein ’s  Ed it   Dista n c e   Alg o rit h m   f o Ev a lu a ti n g   Do c u m e n S im il a rit y ,   In ter n a t io n a C o n fer e n c e   o n   C o mp u ti n g ,   An a lytics   a n d   Ne two rk s ,   v o l.   8 0 5 ,   p p .   7 2 - 8 0 ,   2 0 1 8 .   [2 2 ]   J.  Cro w e ll ,   Q.  Zen g ,   L .   Ng o   a n d   E.   M .   L a c ro ix ,   A   F re q u e n c y - b a s e d   T e c h n iq u e   to   Im p ro v e   th e   S p e l li n g   S u g g e stio n   R a n k   i n   M e d i c a l   Q u e r i e s ,   J o u r n a l   o f   t h e   A m e r i c a n   M e d i c a l   I n f o r m a t i c s   A s s o c i a t i o n ,   v o l .   1 1 ,   n o .   3 ,   p p .   1 7 9 - 1 8 5 ,   2 0 0 4 .     [2 3 ]   S .   L u z   a n d   S .   S h e e h a n ,   M e th o d a n d   v isu a li z a ti o n   to o ls  f o th e   a n a ly sis  o m e d ica l,   p o li ti c a a n d   sc ien ti f ic  c o n c e p ts i n   G e n e a lo g ies   o f   Kn o wle d g e ,   Pa lg ra v e   c o mm u n ica t io n s ,   v o l.   6 ,   4 9 ,   2 0 2 0 .   [2 4 ]   J.  Eg b e r t   a n d   D .   B i b e r ,   I n c o r p o r a t i n g   t e x t   d i s p e r s i o n   i n t o   k e y w o r d   a n a l y s e s ,   C o r p o r a v o l .   1 4 ,   n o .   1 ,   p p .   7 7 - 1 0 4 ,   2 0 1 9 .   [2 5 ]   P ic h il ian i,   M .   C. ,   a n d   Hira ta,  C.   M. ,   A d a p tatio n   o f   S in g le - u se M u lt i - t o u c h   Co m p o n e n ts  to   S u p p o rt  S y n c h ro n o u s   M o b i le Co ll a b o ra ti o n ,   M o b il e   N e two rk s a n d   Ap p li c a ti o n s ,   v o l.   1 9 ,   n o .   5 ,   p p .   6 6 0 - 6 7 9 ,   2 0 1 4 .     Evaluation Warning : The document was created with Spire.PDF for Python.