Theoretical Foundations, Methods, and Algorithms for Lossless-in-Sense Text Compression

IF 0.7 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2023-12-01 DOI:10.1134/s1054661823040144

{"title":"Theoretical Foundations, Methods, and Algorithms for Lossless-in-Sense Text Compression","authors":"","doi":"10.1134/s1054661823040144","DOIUrl":null,"url":null,"abstract":"<span> <h3>Abstract</h3> <p>The article is devoted to the scientific school developed by the first author in 1995–2012 in Yaroslav-the-Wise Novgorod State University (Veliky Novgorod, Russia). The finite practical goal of the research carried out by the school can be denoted here as the revelation of the most rational variant for sense transfer in a knowledge unit defined by a set of semantically equivalent natural-language phrases. One phrase here corresponds to the simple spread natural-language sentence (according to the “Meaning–Text” theory terminology). Knowledge formed herewith about synonymy and forms of language expression of relationships between concepts of some topical area are in demand in tasks requiring the establishment of full or partial equivalence in the meaning of both complete sentences of natural language and their combinations, and individual fragments of phrases. The results are both theoretical and practical in nature. Offered methods and their software implementations can be used for decision of a wide range of tasks of recognition and analysis of semantics of complex information objects (texts and images at first), and for lossless-in-sense information compression.</p> </span>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"102 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"PATTERN RECOGNITION AND IMAGE ANALYSIS","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1134/s1054661823040144","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 0

Abstract

The article is devoted to the scientific school developed by the first author in 1995–2012 in Yaroslav-the-Wise Novgorod State University (Veliky Novgorod, Russia). The finite practical goal of the research carried out by the school can be denoted here as the revelation of the most rational variant for sense transfer in a knowledge unit defined by a set of semantically equivalent natural-language phrases. One phrase here corresponds to the simple spread natural-language sentence (according to the “Meaning–Text” theory terminology). Knowledge formed herewith about synonymy and forms of language expression of relationships between concepts of some topical area are in demand in tasks requiring the establishment of full or partial equivalence in the meaning of both complete sentences of natural language and their combinations, and individual fragments of phrases. The results are both theoretical and practical in nature. Offered methods and their software implementations can be used for decision of a wide range of tasks of recognition and analysis of semantics of complex information objects (texts and images at first), and for lossless-in-sense information compression.

查看原文本刊更多论文

无损文本压缩的理论基础、方法和算法

摘要本文介绍了第一作者于1995-2012年在雅罗斯拉夫-智者诺夫哥罗德国立大学（俄罗斯大诺夫哥罗德）建立的科学学院。该学院所开展研究的有限实践目标在此可以表示为，在由一组语义等同的自然语言短语定义的知识单元中，揭示意义转移的最合理变体。这里的一个短语对应于简单的传播自然语言句子（根据 "意义-文本 "理论术语）。在要求建立完整的自然语言句子及其组合以及短语单个片段的全部或部分等同意义的任务中，需要用到由此形成的有关同义词和某些专题领域概念之间关系的语言表达形式的知识。这些成果既有理论性，也有实用性。所提供的方法及其软件实现可用于对复杂信息对象（首先是文本和图像）的语义进行识别和分析，以及进行无损意义信息压缩。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

PATTERN RECOGNITION AND IMAGE ANALYSIS Computer Science-Computer Graphics and Computer-Aided Design

CiteScore

1.80

自引率

20.00%

发文量

期刊介绍： The purpose of the journal is to publish high-quality peer-reviewed scientific and technical materials that present the results of fundamental and applied scientific research in the field of image processing, recognition, analysis and understanding, pattern recognition, artificial intelligence, and related fields of theoretical and applied computer science and applied mathematics. The policy of the journal provides for the rapid publication of original scientific articles, analytical reviews, articles of the world''s leading scientists and specialists on the subject of the journal solicited by the editorial board, special thematic issues, proceedings of the world''s leading scientific conferences and seminars, as well as short reports containing new results of fundamental and applied research in the field of mathematical theory and methodology of image analysis, mathematical theory and methodology of image recognition, and mathematical foundations and methodology of artificial intelligence. The journal also publishes articles on the use of the apparatus and methods of the mathematical theory of image analysis and the mathematical theory of image recognition for the development of new information technologies and their supporting software and algorithmic complexes and systems for solving complex and particularly important applied problems. The main scientific areas are the mathematical theory of image analysis and the mathematical theory of pattern recognition. The journal also embraces the problems of analyzing and evaluating poorly formalized, poorly structured, incomplete, contradictory and noisy information, including artificial intelligence, bioinformatics, medical informatics, data mining, big data analysis, machine vision, data representation and modeling, data and knowledge extraction from images, machine learning, forecasting, machine graphics, databases, knowledge bases, medical and technical diagnostics, neural networks, specialized software, specialized computational architectures for information analysis and evaluation, linguistic, psychological, psychophysical, and physiological aspects of image analysis and pattern recognition, applied problems, and related problems. Articles can be submitted either in English or Russian. The English language is preferable. Pattern Recognition and Image Analysis is a hybrid journal that publishes mostly subscription articles that are free of charge for the authors, but also accepts Open Access articles with article processing charges. The journal is one of the top 10 global periodicals on image analysis and pattern recognition and is the only publication on this topic in the Russian Federation, Central and Eastern Europe.