Sistemy i Sredstva Informatiki [Systems and Means of Informatics]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Sistemy i Sredstva Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sistemy i Sredstva Informatiki [Systems and Means of Informatics], 2014, Volume 24, Issue 3, Pages 204–217
DOI: https://doi.org/10.14357/08696527140315
(Mi ssi370)
 

Using hash function for increasing speed of work of the software for morphological analysis of Russian texts

N. V. Somin, M. M. Sharnin

Institute of Informatics Problems, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
References:
Abstract: The paper considers the problem of increasing efficiency of morphological analysis of Russian texts. The software system for morphological analysis is described, including the set of morphological characteristics and the algorithms of work. The paper mentions the software systems solving the problem of logiс-semantic analysis of natural language texts in which the software system for morphological analysis found application. Features of the system are discussed from the point of view of occupied memory and work speed. The way of storage of morpholexical information using hash functions is suggested which provides high speed of access. The difficulties arising during realization of such approach are discussed and possible solutions are considered. The paper describes the structure of information arrays of the new version and the search algorithms realized in it. The paper also describes a subsystem for putting in and updating morphological information. Specific parameters of the new realization of the software system for morphological analysis and information on speed of work acceleration in comparison with the previous version are given. The paper discusses opportunities of development of the new version of the software system for morphological analysis and of transferring the suggested approach to other components of the linguistic processor.
Keywords: morphological analysis; hash function; linguistic processor; logiс-semantic analysis of natural language texts.
Received: 12.08.2014
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: N. V. Somin, M. M. Sharnin, “Using hash function for increasing speed of work of the software for morphological analysis of Russian texts”, Sistemy i Sredstva Inform., 24:3 (2014), 204–217
Citation in format AMSBIB
\Bibitem{SomSha14}
\by N.~V.~Somin, M.~M.~Sharnin
\paper Using hash function for increasing speed of work of the software for morphological analysis of Russian texts
\jour Sistemy i Sredstva Inform.
\yr 2014
\vol 24
\issue 3
\pages 204--217
\mathnet{http://mi.mathnet.ru/ssi370}
\crossref{https://doi.org/10.14357/08696527140315}
\elib{https://elibrary.ru/item.asp?id=22482084}
Linking options:
  • https://www.mathnet.ru/eng/ssi370
  • https://www.mathnet.ru/eng/ssi/v24/i3/p204
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Системы и средства информатики
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024