{"id":"https://openalex.org/W2018017294","doi":"https://doi.org/10.1002/spe.678","title":"Revisiting dictionary-based compression","display_name":"Revisiting dictionary-based compression","alternate_titles":[],"publication_year":2005,"publication_date":"2005-07-29","ids":{"openalex":"https://openalex.org/W2018017294","doi":"https://doi.org/10.1002/spe.678","mag":"2018017294"},"language":"en","primary_location":{"id":"doi:10.1002/spe.678","doi":"https://doi.org/10.1002/spe.678","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.678","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2018017294"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5052063168","display_name":"Przemys\u0142aw Skibi\u0144ski","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Przemys\u0142aw Skibi\u0144ski","raw_affiliation_strings":["Institute of Computer Science, University of Wroc\u0142aw, Przesmyckiego 20, 51\u2013151 Wroc\u0142aw, Poland","Institute of Computer Science, University of Wroc\u0142aw, Przesmyckiego 20, 51-151 Wroc\u0142aw, Poland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Wroc\u0142aw, Przesmyckiego 20, 51\u2013151 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I219388962"]},{"raw_affiliation_string":"Institute of Computer Science, University of Wroc\u0142aw, Przesmyckiego 20, 51-151 Wroc\u0142aw, Poland#TAB#","institution_ids":["https://openalex.org/I219388962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000229752","display_name":"Szymon Grabowski","orcid":"https://orcid.org/0000-0003-1714-1224","observed_orcids":["https://orcid.org/0000-0003-1714-1224"]},"institutions":[{"id":"https://openalex.org/I188884621","display_name":"Lodz University of Technology","ror":"https://ror.org/00s8fpf52","country_code":"PL","type":"education","lineage":["https://openalex.org/I188884621"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Szymon Grabowski","raw_affiliation_strings":["Computer Engineering Department, Technical University of \u0141o\u0301dz\u0301, Al. Politechniki 11, 90\u2013924 \u0141o\u0301dz\u0301, Poland","Computer Engineering Department, Technical University of \u0141\u00f3d\u017a, Al. Politechniki 11, 90\u2013924 \u0141\u00f3d\u017a, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Technical University of \u0141o\u0301dz\u0301, Al. Politechniki 11, 90\u2013924 \u0141o\u0301dz\u0301, Poland","institution_ids":["https://openalex.org/I188884621"]},{"raw_affiliation_string":"Computer Engineering Department, Technical University of \u0141\u00f3d\u017a, Al. Politechniki 11, 90\u2013924 \u0141\u00f3d\u017a, Poland","institution_ids":["https://openalex.org/I188884621"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041822808","display_name":"Sebastian Deorowicz","orcid":"https://orcid.org/0000-0002-9496-733X","observed_orcids":["https://orcid.org/0000-0002-9496-733X"]},"institutions":[{"id":"https://openalex.org/I119004910","display_name":"Silesian University of Technology","ror":"https://ror.org/02dyjk442","country_code":"PL","type":"education","lineage":["https://openalex.org/I119004910"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Sebastian Deorowicz","raw_affiliation_strings":["Institute of Computer Science, Silesian University of Technology, Akademicka 16, 44\u2013100 Gliwice, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Silesian University of Technology, Akademicka 16, 44\u2013100 Gliwice, Poland","institution_ids":["https://openalex.org/I119004910"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000229752"],"corresponding_institution_ids":["https://openalex.org/I188884621"],"apc_list":{"value":4650,"currency":"USD","value_usd":4650},"apc_paid":null,"fwci":3.5186,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.91501746,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"35","issue":"15","first_page":"1455","last_page":"1476"},"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":0.0,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/dictionary-based-compression","display_name":"dictionary-based compression","score":0.9200000166893005},{"id":"https://openalex.org/keywords/text-compression","display_name":"text compression","score":0.9449999928474426},{"id":"https://openalex.org/keywords/text-preprocessing","display_name":"text preprocessing","score":0.6129999756813049},{"id":"https://openalex.org/keywords/ppm","display_name":"PPM","score":0.5690000057220459},{"id":"https://openalex.org/keywords/lz77","display_name":"LZ77","score":0.8220000267028809},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"compression ratio","score":0.578000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7932952642440796},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.653079628944397},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6521271467208862},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6378187537193298},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5806838870048523},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5584288239479065},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5145451426506042},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.5020499229431152},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.49645501375198364},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.46042561531066895},{"id":"https://openalex.org/C131097465","wikidata":"https://www.wikidata.org/wiki/Q178898","display_name":"Gas compressor","level":2,"score":0.43178635835647583},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4242624342441559},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4229740500450134},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.394262433052063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31911665201187134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18411120772361755},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.10129609704017639},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07747533917427063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07506376504898071},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/spe.678","doi":"https://doi.org/10.1002/spe.678","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.678","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},{"id":"mag:110439420","doi":null,"is_oa":false,"landing_page_url":"http://portal.acm.org/citation.cfm?id=1102905","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Software Practice and Experience","raw_type":null},{"id":"mag:3113223640","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/1102902.1102905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"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":43,"referenced_works":["https://openalex.org/W12673164","https://openalex.org/W1494592156","https://openalex.org/W1498488333","https://openalex.org/W1499671174","https://openalex.org/W1514337702","https://openalex.org/W1514528578","https://openalex.org/W1523411787","https://openalex.org/W1545746670","https://openalex.org/W1560697993","https://openalex.org/W1566656449","https://openalex.org/W1594336245","https://openalex.org/W1666735854","https://openalex.org/W1896196855","https://openalex.org/W1968600331","https://openalex.org/W2022126655","https://openalex.org/W2036407715","https://openalex.org/W2057772584","https://openalex.org/W2100155737","https://openalex.org/W2107745473","https://openalex.org/W2117779809","https://openalex.org/W2117804734","https://openalex.org/W2128287956","https://openalex.org/W2134071351","https://openalex.org/W2134683501","https://openalex.org/W2138523425","https://openalex.org/W2150931148","https://openalex.org/W2154478838","https://openalex.org/W2161488606","https://openalex.org/W2161628678","https://openalex.org/W2166221324","https://openalex.org/W2169522686","https://openalex.org/W2171257168","https://openalex.org/W2469610872","https://openalex.org/W2610559255","https://openalex.org/W2914015934","https://openalex.org/W4242588858","https://openalex.org/W4285719527","https://openalex.org/W6600494896","https://openalex.org/W6629712058","https://openalex.org/W6630019418","https://openalex.org/W6632627433","https://openalex.org/W6675053492","https://openalex.org/W6684900253"],"related_works":["https://openalex.org/W7098610247","https://openalex.org/W2963510097","https://openalex.org/W1560697993","https://openalex.org/W2096313863","https://openalex.org/W2148149837","https://openalex.org/W2152491782","https://openalex.org/W1498488333","https://openalex.org/W2061310268","https://openalex.org/W2332602339"],"abstract_inverted_index":{"An":[0],"attractive":[1],"way":[2],"to":[3,8,13,107],"increase":[4],"text":[5,15,82],"compression":[6,35,72],"is":[7],"replace":[9],"words":[10],"with":[11,99,111],"references":[12],"a":[14,23,65,86],"dictionary":[16,61],"given":[17],"in":[18,26,45,109],"advance.":[19],"Although":[20],"there":[21],"exist":[22],"few":[24],"works":[25],"this":[27,50],"area,":[28],"they":[29],"do":[30],"not":[31],"fully":[32],"exploit":[33],"the":[34,46,78,100],"possibilities":[36],"or":[37],"consider":[38],"alternative":[39,93],"preprocessing":[40],"variants":[41],"for":[42,96],"various":[43],"compressors":[44],"latter":[47],"phase.":[48],"In":[49],"paper,":[51],"we":[52],"discuss":[53],"several":[54],"aspects":[55],"of":[56,104],"dictionary-based":[57],"compression,":[58],"including":[59],"compact":[60],"representation,":[62],"and":[63],"present":[64,91],"PPM/BWCA-oriented":[66],"scheme,":[67],"word":[68],"replacing":[69],"transformation,":[70],"achieving":[71],"ratios":[73],"higher":[74],"by":[75],"2\u20136%":[76],"than":[77],"state-of-the-art":[79],"StarNT":[80,103],"(2003)":[81],"preprocessor,":[83],"working":[84],"at":[85],"greater":[87],"speed.":[88],"We":[89],"also":[90],"an":[92],"scheme":[94],"designed":[95],"LZ77":[97],"compressors,":[98],"advantage":[101],"over":[102],"reaching":[105],"up":[106],"14%":[108],"combination":[110],"gzip.":[112],"Copyright":[113],"\u00a9":[114],"2005":[115],"John":[116],"Wiley":[117],"&":[118],"Sons,":[119],"Ltd.":[120]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2018017294","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
