Skip to main content

Architecture of Hascheck – An Intelligent Spellchecker for Croatian Language

  • Conference paper
Knowledge-Based and Intelligent Information and Engineering Systems (KES 2010)

Abstract

The design and development of a spellchecker for highly inflected languages is commonly regarded as a challenging task. In this paper we present the architecture of Hascheck, a spellchecking system developed for Croatian language. We describe functional elements that make it an intelligent system and discuss specific issues related to Hascheck’s dictionary size as well as its guessing and learning capabilities.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dolgopov, A.S.: Automatic spelling correction. Cybernetics 22(3), 332–339 (1986)

    Google Scholar 

  2. Dembitz, S.: Word generator and its applicability. In: Proc. of the International Zurich Seminar on Digital Communications: Man-Machine Interaction, Zürich, Switzerland, pp. 59–64 (1982)

    Google Scholar 

  3. Morris, R., Cherry, L.L.: Computer detection of typographical errors. IEEE Transactions on Professional Communications PC-18(1), 54–64 (1975)

    Google Scholar 

  4. Bratanić, M.: English-Croatian Lexicographic Corpus. Bulletin of the Institute of Linguistics in Zagreb 1(1), 71–73 (1975) (in Croatian)

    Google Scholar 

  5. McIllroy, M.D.: Development of a spelling list. IEEE Trans. Commun. COM-30(1), 91–99 (1982)

    Article  Google Scholar 

  6. Turba, T.N.: Checking for spelling and typographical errors in computer-based text. ACM SIGPLAN Notices 16(6), 51–60 (1981)

    Article  Google Scholar 

  7. Damerau, F.J.: A technique for computer detection and correction of spelling errors. Communications of the ACM 7(3), 171–176 (1964)

    Article  Google Scholar 

  8. Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10, 707–710 (1966)

    MathSciNet  Google Scholar 

  9. Dembitz, Š.: Distance between languages. In: Proc. SoftCOM 1996, Split, Croatia, pp. 219–296 (1996) (in Croatian)

    Google Scholar 

  10. Goldsmith, J.: Unsupervised Learning of the morphology of a natural language. Computational Linguistics 27(2), 153–198 (2001)

    Article  MathSciNet  Google Scholar 

  11. Navarro, G.: NR-grep: a fast and flexible pattern matching tool. Software Practice and Experience SPE-31, 1265–1312 (2001a)

    Article  Google Scholar 

  12. Kukich, K.: Techniques for automatically correcting words in text. ACM Computing Surveys 24(4), 377–439 (1992)

    Article  Google Scholar 

  13. Dembitz, Š., Knežević, P., Sokele, M.: Hascheck – The Croatian academic spelling checker. In: Milne, R., Macintosh, A., Bramer, M. (eds.) Applications and Innovations in Expert Systems VI, pp. 184–197. Springer, Heidelberg (1999)

    Google Scholar 

  14. Peterson, J.L.: A note on undetected typing errors. Communications of the ACM 29(7), 633–637 (1986)

    Article  Google Scholar 

  15. Damerau, F.J., Mays, E.: An examination of undetected typing errors. Information Processing and Management 25(6), 659–664 (1989)

    Article  Google Scholar 

  16. Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, Cambridge (1949)

    Google Scholar 

  17. CLC, Croatian Language Corpus, Institute of Croatian Language and Linguistics, Zagreb, Croatia (2010), http://riznica.ihjj.hr/ (March 14, 2010)

  18. Dembitz, Š., Gledec, G., Randić, M.: Spellchecker, Wiley Encyclopedia of Computer Science and Engineering. In: Wah, B.W. (ed.), vol. 5, pp. 2793–2804. John Wiley & Sons, Hoboken (2009)

    Google Scholar 

  19. Dembitz, Š., Sokele, M.: Comparison of Croatian spelling checkers. In: Proc. SoftCOM 1997, Split-Dubrovnik (Croatia) – (Italy), pp. 191–200 (1997) (in Croatian)

    Google Scholar 

  20. Orangoo. Copyright 2007 TextTrust.com (2009), http://orangoo.com/spell/ (March 14, 2010)

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dembitz, Š., Gledec, G., Blašković, B. (2010). Architecture of Hascheck – An Intelligent Spellchecker for Croatian Language. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15390-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15390-7_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15389-1

  • Online ISBN: 978-3-642-15390-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics