{"id":"https://openalex.org/W2157906202","doi":"https://doi.org/10.1109/dcc.1995.515495","title":"Unbounded length contexts for PPM","display_name":"Unbounded length contexts for PPM","alternate_titles":[],"publication_year":2002,"publication_date":"2002-11-19","ids":{"openalex":"https://openalex.org/W2157906202","doi":"https://doi.org/10.1109/dcc.1995.515495","mag":"2157906202"},"language":"en","primary_location":{"id":"doi:10.1109/dcc.1995.515495","doi":"https://doi.org/10.1109/dcc.1995.515495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.1995.515495","pdf_url":null,"source":{"id":"https://openalex.org/S4210220829","display_name":"DCC","issn_l":"1068-0314","issn":["1068-0314","2375-0359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings DCC '95 Data Compression Conference","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2157906202"],"child_works_count":0,"type":"conference-paper","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/A5104360602","display_name":"John G. Cleary","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I52179390","display_name":"University of Waikato","ror":"https://ror.org/013fsnh78","country_code":"NZ","type":"education","lineage":["https://openalex.org/I52179390"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"J.G. Cleary","raw_affiliation_strings":["Department of Computer Science, University of Waikato, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Waikato, New Zealand","institution_ids":["https://openalex.org/I52179390"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025875274","display_name":"William J. Teahan","orcid":"https://orcid.org/0000-0003-3640-6750","observed_orcids":["https://orcid.org/0000-0003-3640-6750"]},"institutions":[{"id":"https://openalex.org/I52179390","display_name":"University of Waikato","ror":"https://ror.org/013fsnh78","country_code":"NZ","type":"education","lineage":["https://openalex.org/I52179390"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"W.J. Teahan","raw_affiliation_strings":["Department of Computer Science, University of Waikato, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Waikato, New Zealand","institution_ids":["https://openalex.org/I52179390"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045934263","display_name":"Ian H. Witten","orcid":"https://orcid.org/0000-0001-6428-8988","observed_orcids":["https://orcid.org/0000-0001-6428-8988"]},"institutions":[{"id":"https://openalex.org/I52179390","display_name":"University of Waikato","ror":"https://ror.org/013fsnh78","country_code":"NZ","type":"education","lineage":["https://openalex.org/I52179390"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"I.H. Witten","raw_affiliation_strings":["Department of Computer Science, University of Waikato, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Waikato, New Zealand","institution_ids":["https://openalex.org/I52179390"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52179390"],"apc_list":null,"apc_paid":null,"fwci":8.1854,"has_fulltext":false,"cited_by_count":132,"citation_normalized_percentile":{"value":0.98937112,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"61"},"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/prediction-by-partial-matching","display_name":"Prediction by Partial Matching","score":0.9810000061988831},{"id":"https://openalex.org/keywords/ppm","display_name":"PPM","score":0.6909999847412109},{"id":"https://openalex.org/keywords/lossless-text-compression","display_name":"lossless text compression","score":0.8479999899864197},{"id":"https://openalex.org/keywords/arithmetic-coding","display_name":"arithmetic coding","score":0.7509999871253967},{"id":"https://openalex.org/keywords/tree-data-structures","display_name":"tree data structures","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8678170442581177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7334555983543396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6738832592964172},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6606425046920776},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.577584445476532},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5668490529060364},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.5511682033538818},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5061101317405701},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46313101053237915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4588696360588074},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4399343729019165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20770391821861267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19664278626441956},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dcc.1995.515495","doi":"https://doi.org/10.1109/dcc.1995.515495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.1995.515495","pdf_url":null,"source":{"id":"https://openalex.org/S4210220829","display_name":"DCC","issn_l":"1068-0314","issn":["1068-0314","2375-0359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings DCC '95 Data Compression Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1571468614","https://openalex.org/W1578719207","https://openalex.org/W2029353114","https://openalex.org/W2059513841","https://openalex.org/W2079145130","https://openalex.org/W2100155737","https://openalex.org/W2105807716","https://openalex.org/W2107745473","https://openalex.org/W2113641473","https://openalex.org/W2122962290","https://openalex.org/W2127836646","https://openalex.org/W2129652681","https://openalex.org/W2135771747","https://openalex.org/W2161488606","https://openalex.org/W2161628678","https://openalex.org/W2611071497","https://openalex.org/W3022556212"],"related_works":["https://openalex.org/W2368309821","https://openalex.org/W7097937094","https://openalex.org/W2130535243","https://openalex.org/W1909446381","https://openalex.org/W1518995350","https://openalex.org/W7096195209","https://openalex.org/W2004083484","https://openalex.org/W2098310640","https://openalex.org/W4254416831","https://openalex.org/W2068039737"],"abstract_inverted_index":{"The":[0,23,135,168],"prediction":[1],"by":[2,31,42],"partial":[3],"matching":[4],"(PPM)":[5],"data":[6,192],"compression":[7,16,67,151,171],"scheme":[8,172],"has":[9,53],"set":[10],"the":[11,20,55,95,99,108,120,176,206],"performance":[12],"standard":[13],"in":[14,29,46,98,107],"lossless":[15],"of":[17,38,145,178,180,202],"text":[18],"throughout":[19],"past":[21],"decade.":[22],"original":[24],"algorithm":[25],"was":[26,40],"first":[27],"published":[28],"1984":[30],"Cleary":[32],"and":[33,35,119,166,183],"Witten,":[34],"a":[36,47,77,138,190],"series":[37],"improvements":[39],"described":[41],"Moffat":[43],"(1990),":[44],"culminating":[45],"careful":[48],"implementation,":[49],"called":[50],"PPMC,":[51,154],"which":[52,115,142],"become":[54],"benchmark":[56],"version.":[57],"This":[58],"still":[59],"achieves":[60,150],"results":[61,195],"superior":[62,152],"to":[63,72,93,128,153],"virtually":[64],"all":[65],"other":[66],"methods,":[68],"despite":[69],"many":[70],"attempts":[71],"better":[73],"it.":[74],"PPM,":[75],"is":[76,125,173],"finite-context":[78],"statistical":[79],"modeling":[80],"technique":[81],"that":[82,122,198],"can":[83,186],"be":[84,187],"viewed":[85],"as":[86],"blending":[87],"together":[88],"several":[89],"fixed-order":[90],"context":[91,106],"models":[92],"predict":[94],"next":[96],"character":[97],"input":[100],"sequence.":[101],"Prediction":[102],"probabilities":[103],"for":[104],"each":[105],"model":[109],"are":[110,116,196],"calculated":[111],"from":[112],"frequency":[113],"counts":[114],"updated":[117],"adaptively;":[118],"symbol":[121],"actually":[123],"occurs":[124],"encoded":[126],"relative":[127],"its":[129],"predicted":[130],"distribution":[131],"using":[132,189],"arithmetic":[133],"coding.":[134],"paper":[136],"describes":[137],"new":[139],"algorithm,":[140],"PPM*,":[141],"exploits":[143],"contexts":[144,179],"unbounded":[146,181],"length.":[147],"It":[148],"reliably":[149],"although":[155],"our":[156],"current":[157],"implementation":[158],"uses":[159],"considerably":[160],"greater":[161],"computational":[162],"resources":[163],"(both":[164],"time":[165],"space).":[167],"basic":[169],"PPM":[170],"described,":[174],"showing":[175],"use":[177],"length,":[182],"how":[184],"it":[185],"implemented":[188],"tree":[191],"structure.":[193],"Some":[194],"given":[197],"demonstrate":[199],"an":[200],"improvement":[201],"about":[203],"6%":[204],"over":[205],"old":[207],"method.":[208]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2157906202","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
