{"id":"https://openalex.org/W7097937094","doi":null,"title":"Probability estimation for PPM","display_name":"Probability estimation for PPM","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097937094"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.8219","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.8219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.waikato.ac.nz/~wjt/papers/NZCSRSC.ps.gz","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097937094"],"child_works_count":0,"type":"article","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":null,"display_name":"W. J. Teahan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"W. J. Teahan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"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/ppm","display_name":"PPM","score":0.5669999718666077},{"id":"https://openalex.org/keywords/prediction-by-partial-matching","display_name":"Prediction by Partial Matching","score":0.9549999833106995},{"id":"https://openalex.org/keywords/lossless-text-compression","display_name":"lossless text compression","score":0.9459999799728394},{"id":"https://openalex.org/keywords/context-model","display_name":"context model","score":0.6919999718666077},{"id":"https://openalex.org/keywords/probability-estimation","display_name":"probability estimation","score":0.9340000152587891}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8654999732971191},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6403999924659729},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6202999949455261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5852000117301941},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5562999844551086},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5440000295639038},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5364999771118164},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.48989999294281006},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.48829999566078186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4781000018119812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47350001335144043},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.39320001006126404},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.37709999084472656},{"id":"https://openalex.org/C183322885","wikidata":"https://www.wikidata.org/wiki/Q17007702","display_name":"Context model","level":3,"score":0.35600000619888306},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3483999967575073},{"id":"https://openalex.org/C197096303","wikidata":"https://www.wikidata.org/wiki/Q869887","display_name":"Probability mass function","level":3,"score":0.34119999408721924},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3084999918937683},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.30640000104904175},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28619998693466187},{"id":"https://openalex.org/C2983703474","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Probability estimation","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.2653999924659729},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26249998807907104},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.26089999079704285}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.8219","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.8219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.waikato.ac.nz/~wjt/papers/NZCSRSC.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2157906202","https://openalex.org/W2368309821","https://openalex.org/W4254416831","https://openalex.org/W2004083484","https://openalex.org/W2485941477","https://openalex.org/W7099094517","https://openalex.org/W2152468991","https://openalex.org/W7096195209","https://openalex.org/W1518995350","https://openalex.org/W1491136774"],"abstract_inverted_index":{"The":[0,105,151],"state":[1,106],"of":[2,20,41,79,107],"the":[3,10,18,22,27,39,42,45,54,67,83,87,100,108,115,144,148],"art":[4,109],"in":[5,26,110,147],"lossless":[6,111],"text":[7,112],"compression":[8,13,113,118],"is":[9,48,114,128],"PPM":[11,116],"data":[12,117],"scheme.":[14],"Two":[15],"approaches":[16],"to":[17,142],"problem":[19],"selecting":[21],"context":[23,140],"models":[24,141],"used":[25],"scheme":[28,119],"are":[29,57,96],"described.":[30],"One":[31],"uses":[32],"an":[33,129],"a":[34],"priori":[35],"upper":[36],"bound":[37],"on":[38,135],"lengths":[40],"contexts,":[43],"while":[44],"other":[46],"method":[47],"unbounded.":[49],"Several":[50],"techniques":[51],"that":[52],"improve":[53],"probability":[55,76],"estimation":[56],"described,":[58],"including":[59],"four":[60],"new":[61],"methods:":[62],"partial":[63,126],"update":[64],"exclusions":[65],"for":[66,85],"unbounded":[68,90],"approach,":[69],"deterministic":[70],"scaling,":[71],"recency":[72],"scaling":[73],"and":[74,89],"multiple":[75],"estimators.":[77],"Each":[78],"these":[80],"methods":[81],"improves":[82],"performance":[84],"both":[86],"bounded":[88],"approaches.":[91,102],"In":[92],"addition,":[93],"further":[94],"savings":[95],"possible":[97],"by":[98,125],"combining":[99],"two":[101],"1":[103],"Introduction":[104],"[1,":[120],"4].":[121],"PPM,":[122],"or":[123],"prediction":[124],"matching,":[127],"adaptive":[130],"statistical":[131],"modeling":[132],"technique":[133],"based":[134],"blending":[136],"together":[137],"different":[138],"length":[139],"predict":[143],"next":[145],"character":[146],"input":[149],"sequence.":[150],"sche...":[152]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097937094","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-27T00:00:00"}
