发明名称 METHOD FOR GRAMMATICAL-STATISTICAL DYNAMICAL COMPRESSION OF TEXT MESSAGES
摘要 Method for grammatical-statistical dynamical compression of text messages is intended for compression of short text inquires, prevention and delivery of references and different text prompts that are widely used in today computer and Internet applications. Main point of the invention is in fact that at stage of initial initialization in tables of coder and decoder most often used affix morphemes are placed, and in process of recurrent combination of input symbols to line and its comparison to lines of vocabulary additionally combination of not compared line to following symbol of input flow takes place, with comparison of that line to affix morphemes of vocabulary. In the case of additionally formed line being beginning of one of morphemes to that one following symbol of input flow is attached and procedure of comparison is repeated again, and in the case of coincidence of additionally formed line from one of morphemes that is in vocabulary to output of coder index of morpheme is fed, and procedure of formation and comparison of lines is started again from next input symbol of text message, in case of not coincidence of line with any morpheme to coding table one places code of not compared line formed, with next index. The method relates to class of vocabulary compressors of text messages and it is effective at transfer of short text requests, at storage and delivery of references and different text prompts.
申请公布号 UA83013(C2) 申请公布日期 2008.06.10
申请号 UA20050005435 申请日期 2005.06.07
申请人 SEVASTOPOL NATIONAL TECHNICAL UNIVERSITY 发明人 CHERNEGA VIKTOR STEPANOVYCH
分类号 G06F17/21 主分类号 G06F17/21
代理机构 代理人
主权项
地址