V. Barannik, Ivan Tupitsya, Oleg Stepanko, O. Kovalenko, Valerii Yroshenko, Yevhenii Sidchenko
{"title":"为更紧凑的编码数据表示而使用的内部重构方法效率分析","authors":"V. Barannik, Ivan Tupitsya, Oleg Stepanko, O. Kovalenko, Valerii Yroshenko, Yevhenii Sidchenko","doi":"10.1109/ATIT50783.2020.9349307","DOIUrl":null,"url":null,"abstract":"A principally new approach to restructuring a data proposed – namely – an internal data restructuring, the essence of which is to identify patterns in the internal data structure of an information resource based on a quantitative sign. Here the quantitative characteristic, namely the characteristic of the number of series units (NSU), is the instrument used to carry out the data restructuring. The evaluation of the effectiveness of the developed method of internal restructuring from the standpoint of a more compact representation of the encoded data is carried out. A statistical approach based on the classical Huffman algorithm is used as a coding tool. The developed method of internal restructuring allows to solve an urgent scientific and applied problem associated with increasing efficiency of information resource data (IRD) entropy coding in terms of information presentation length reduction.","PeriodicalId":312916,"journal":{"name":"2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"The Analysis of the Internal Restructuring Method Efficiency Used For a More Compact Representation of the Encoded Data\",\"authors\":\"V. Barannik, Ivan Tupitsya, Oleg Stepanko, O. Kovalenko, Valerii Yroshenko, Yevhenii Sidchenko\",\"doi\":\"10.1109/ATIT50783.2020.9349307\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A principally new approach to restructuring a data proposed – namely – an internal data restructuring, the essence of which is to identify patterns in the internal data structure of an information resource based on a quantitative sign. Here the quantitative characteristic, namely the characteristic of the number of series units (NSU), is the instrument used to carry out the data restructuring. The evaluation of the effectiveness of the developed method of internal restructuring from the standpoint of a more compact representation of the encoded data is carried out. A statistical approach based on the classical Huffman algorithm is used as a coding tool. The developed method of internal restructuring allows to solve an urgent scientific and applied problem associated with increasing efficiency of information resource data (IRD) entropy coding in terms of information presentation length reduction.\",\"PeriodicalId\":312916,\"journal\":{\"name\":\"2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT)\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ATIT50783.2020.9349307\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ATIT50783.2020.9349307","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The Analysis of the Internal Restructuring Method Efficiency Used For a More Compact Representation of the Encoded Data
A principally new approach to restructuring a data proposed – namely – an internal data restructuring, the essence of which is to identify patterns in the internal data structure of an information resource based on a quantitative sign. Here the quantitative characteristic, namely the characteristic of the number of series units (NSU), is the instrument used to carry out the data restructuring. The evaluation of the effectiveness of the developed method of internal restructuring from the standpoint of a more compact representation of the encoded data is carried out. A statistical approach based on the classical Huffman algorithm is used as a coding tool. The developed method of internal restructuring allows to solve an urgent scientific and applied problem associated with increasing efficiency of information resource data (IRD) entropy coding in terms of information presentation length reduction.