{"id":"https://openalex.org/W5616117","doi":null,"title":"Improving dictionary based data compression by using previous knowledge and interaction","display_name":"Improving dictionary based data compression by using previous knowledge and interaction","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-27","ids":{"openalex":"https://openalex.org/W5616117","mag":"5616117"},"language":"en","primary_location":{"id":"mag:5616117","doi":null,"is_oa":false,"landing_page_url":"http://www.wseas.us/e-library/conferences/2010/Harvard/MATH/MATH-001.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306501605","display_name":"AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W5616117"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5078634144","display_name":"Bruno Carpentieri","orcid":"https://orcid.org/0000-0003-1960-9986","observed_orcids":["https://orcid.org/0000-0003-1960-9986"]},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Bruno Carpentieri","raw_affiliation_strings":["Dipartimento di Informatica ed Applicazioni R. M. Capocelli, Universita di Salerno, Fisciano, SA, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni R. M. Capocelli, Universita di Salerno, Fisciano, SA, Italy","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5078634144"],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"36"},"is_retracted":false,"is_pulled":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/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":9.999999747378752e-05,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.0,"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/dictionary-based-compression","display_name":"dictionary-based compression","score":0.8339999914169312},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"lossless compression","score":0.843999981880188},{"id":"https://openalex.org/keywords/conditional-entropy","display_name":"conditional entropy","score":0.8230000138282776},{"id":"https://openalex.org/keywords/source-coding-theorem","display_name":"source coding theorem","score":0.7570000290870667}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8723430037498474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7308048009872437},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6630427837371826},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6231813430786133},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5823017954826355},{"id":"https://openalex.org/C177409962","wikidata":"https://www.wikidata.org/wiki/Q2411312","display_name":"Shannon's source coding theorem","level":5,"score":0.48203930258750916},{"id":"https://openalex.org/C1769480","wikidata":"https://www.wikidata.org/wiki/Q1345239","display_name":"Entropy encoding","level":3,"score":0.46732085943222046},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.45410335063934326},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.4435516893863678},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43010058999061584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42825278639793396},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.42073023319244385},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.2490815818309784},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22101080417633057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1601046323776245},{"id":"https://openalex.org/C44415725","wikidata":"https://www.wikidata.org/wiki/Q4913893","display_name":"Binary entropy function","level":3,"score":0.07856690883636475},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C49775889","wikidata":"https://www.wikidata.org/wiki/Q6795896","display_name":"Maximum entropy thermodynamics","level":4,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:5616117","doi":null,"is_oa":false,"landing_page_url":"http://www.wseas.us/e-library/conferences/2010/Harvard/MATH/MATH-001.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306501605","display_name":"AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1547966682","https://openalex.org/W1972418517","https://openalex.org/W2041404167","https://openalex.org/W2041905826","https://openalex.org/W2075229245","https://openalex.org/W2112285495"],"related_works":["https://openalex.org/W1812864773","https://openalex.org/W2070012999","https://openalex.org/W2317254434","https://openalex.org/W7088012847","https://openalex.org/W1599355506","https://openalex.org/W2103756638","https://openalex.org/W2161565772","https://openalex.org/W7099011286","https://openalex.org/W1537839242","https://openalex.org/W1660514344"],"abstract_inverted_index":{"State":[0],"of":[1,50,63,70,121,138,151,170],"the":[2,25,54,64,68,71,92,119,124,127,133,139,167],"art":[3],"lossless":[4],"data":[5,33,160],"compressors":[6],"are":[7,35],"very":[8,37,148],"efficient.":[9],"While":[10],"it":[11],"is":[12,146],"not":[13],"possible":[14],"to":[15,39,66],"prove":[16],"that":[17,79,110],"they":[18,136],"always":[19],"achieve":[20],"their":[21,28],"theoretical":[22,108],"limit":[23,109],"(i.e.":[24],"source":[26,51,65,94],"entropy),":[27],"effective":[29],"performances":[30],"for":[31,112],"specific":[32],"types":[34],"often":[36],"close":[38],"this":[40,60,85,90,155],"limit.":[41],"If":[42],"we":[43,57,75,97,104,117,130,143,157],"have":[44,105,137],"already":[45],"compressed":[46],"a":[47,106,147],"large":[48],"number":[49],"messages":[52],"in":[53,91],"past,":[55],"then":[56,129],"can":[58,76,131],"use":[59],"previous":[61,86,134],"knowledge":[62,135],"increase":[67],"compression":[69,161,169],"current":[72],"message":[73],"and":[74,82,103,126,162],"design":[77],"algorithms":[78],"efficiently":[80],"compress":[81],"decompress":[83],"given":[84],"knowledge.":[87],"By":[88],"doing":[89],"fundamental":[93],"coding":[95],"theorem":[96],"substitute":[98],"entropy":[99,102],"with":[100],"conditional":[101],"new":[107],"allows":[111],"better":[113],"compression.":[114],"Moreover,":[115],"if":[116],"assume":[118],"possibility":[120,150],"interaction":[122],"between":[123],"compressor":[125],"decompressor":[128],"exploit":[132],"source.":[140],"The":[141],"price":[142],"might":[144],"pay":[145],"low":[149],"communication":[152],"errors.":[153],"In":[154],"paper":[156],"study":[158],"interactive":[159,168],"present":[163],"experimental":[164],"results":[165],"on":[166],"textual":[171],"data.":[172]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W5616117","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
