{"id":"https://openalex.org/W2773552343","doi":"https://doi.org/10.1109/ecai.2017.8166394","title":"Procedures of extending the alphabet in combined coding for prediction by partial string matching in text compression","display_name":"Procedures of extending the alphabet in combined coding for prediction by partial string matching in text compression","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2773552343","doi":"https://doi.org/10.1109/ecai.2017.8166394","mag":"2773552343"},"language":"en","primary_location":{"id":"doi:10.1109/ecai.2017.8166394","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecai.2017.8166394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019030496","display_name":"Radu R\u0103descu","orcid":"https://orcid.org/0000-0003-3756-067X"},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Radu Radescu","raw_affiliation_strings":["Applied Electronics and Information Eng. Dept, University Politehnica of Bucharest, Romania"],"affiliations":[{"raw_affiliation_string":"Applied Electronics and Information Eng. Dept, University Politehnica of Bucharest, Romania","institution_ids":["https://openalex.org/I61641377"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112439970","display_name":"Sever Pasca","orcid":null},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Sever Pasca","raw_affiliation_strings":["Applied Electronics and Information Eng. Dept, University Politehnica of Bucharest, Romania"],"affiliations":[{"raw_affiliation_string":"Applied Electronics and Information Eng. Dept, University Politehnica of Bucharest, Romania","institution_ids":["https://openalex.org/I61641377"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019030496"],"corresponding_institution_ids":["https://openalex.org/I61641377"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17149587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"49","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9524000287055969,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.861814558506012},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7040015459060669},{"id":"https://openalex.org/keywords/arithmetic-coding","display_name":"Arithmetic coding","score":0.6257662177085876},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.618460476398468},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5934758186340332},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5200159549713135},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5182895064353943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47975146770477295},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.47653040289878845},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.47561389207839966},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.45261603593826294},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.42796817421913147},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.41099730134010315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3934863209724426},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3680935502052307},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.2659147381782532},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22021812200546265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17454764246940613},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06323155760765076},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.060173600912094116}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.861814558506012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7040015459060669},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.6257662177085876},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.618460476398468},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5934758186340332},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5200159549713135},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5182895064353943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47975146770477295},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.47653040289878845},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.47561389207839966},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.45261603593826294},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.42796817421913147},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.41099730134010315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3934863209724426},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3680935502052307},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.2659147381782532},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22021812200546265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17454764246940613},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06323155760765076},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.060173600912094116},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ecai.2017.8166394","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecai.2017.8166394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.7799999713897705,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W158805393","https://openalex.org/W181133651","https://openalex.org/W616767364","https://openalex.org/W2012603689","https://openalex.org/W2053003009","https://openalex.org/W2068039737","https://openalex.org/W2135771747","https://openalex.org/W2155729921","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W3145288231","https://openalex.org/W2371263218","https://openalex.org/W2092552144","https://openalex.org/W2373820370","https://openalex.org/W2354196777","https://openalex.org/W2965473297","https://openalex.org/W2108265183","https://openalex.org/W2257399947","https://openalex.org/W2248278495","https://openalex.org/W2386746909"],"abstract_inverted_index":{"The":[0,55,102],"present":[1,40],"work":[2,56],"describes":[3,57],"the":[4,20,24,28,42,46,50,58,62,66,73,81,92,98,112,116,119,124],"PPM":[5,29,74],"-":[6],"Prediction":[7],"by":[8],"Partial":[9],"(string)":[10],"Matching":[11],"algorithm":[12,75,105],"for":[13,27,137],"lossless":[14,139],"compression":[15,104,140],"of":[16,22,36,49,52,60,118,131],"text.":[17],"It":[18],"studies":[19],"procedure":[21,59],"extending":[23,61,91],"source":[25,43,93],"alphabet":[26,44,63],"encoding":[30],"in":[31,41,72,90,108],"order":[32,109],"to":[33,69,110],"allow":[34],"using":[35],"symbols":[37],"not":[38],"yet":[39],"at":[45],"very":[47],"beginning":[48],"process":[51],"text":[53,113,132,138],"encoding.":[54],"and":[64,100,134],"presents":[65],"changes":[67],"needed":[68],"be":[70],"performed":[71],"so":[76],"that":[77],"it":[78],"can":[79],"use":[80],"extended":[82],"generated":[83],"alphabet.":[84],"There":[85],"are":[86,141],"three":[87],"ways":[88],"proposed":[89],"alphabet:":[94],"manual,":[95],"running":[96],"over":[97],"text,":[99],"adaptive.":[101],"arithmetical":[103],"is":[106],"used":[107],"encode":[111],"words":[114],"with":[115],"help":[117],"statistic":[120],"model":[121],"derived":[122],"from":[123],"PPM.":[125],"Experimental":[126],"results":[127],"on":[128],"different":[129],"formats":[130],"files":[133],"useful":[135],"conclusions":[136],"presented.":[142]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}