{"id":"https://openalex.org/W1998403422","doi":"https://doi.org/10.1147/rd.326.0727","title":"Optimal hardware and software arithmetic coding procedures for the Q-Coder","display_name":"Optimal hardware and software arithmetic coding procedures for the Q-Coder","alternate_titles":[],"publication_year":1988,"publication_date":"1988-11-01","ids":{"openalex":"https://openalex.org/W1998403422","doi":"https://doi.org/10.1147/rd.326.0727","mag":"1998403422"},"language":"en","primary_location":{"id":"doi:10.1147/rd.326.0727","doi":"https://doi.org/10.1147/rd.326.0727","is_oa":false,"landing_page_url":"https://doi.org/10.1147/rd.326.0727","pdf_url":null,"source":{"id":"https://openalex.org/S4210219925","display_name":"IBM Journal of Research and Development","issn_l":"0018-8646","issn":["0018-8646","2151-8556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320652","host_organization_name":"IBM","host_organization_lineage":["https://openalex.org/P4310320652"],"host_organization_lineage_names":["IBM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IBM Journal of Research and Development","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1998403422"],"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/A5105422895","display_name":"Joan L. Mitchell","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J. L. Mitchell","raw_affiliation_strings":["IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039056505","display_name":"William B. Pennebaker","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"W. B. Pennebaker","raw_affiliation_strings":["IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":1.8498,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.85087719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":"32","issue":"6","first_page":"727","last_page":"736"},"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":0.9965999722480774,"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":0.9965999722480774,"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.00279999990016222,"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":9.999999747378752e-05,"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/arithmetic-coding","display_name":"arithmetic coding","score":0.9879999756813049},{"id":"https://openalex.org/keywords/hardware-implementation","display_name":"hardware implementation","score":0.6029999852180481},{"id":"https://openalex.org/keywords/software-implementation","display_name":"software implementation","score":0.9980000257492065},{"id":"https://openalex.org/keywords/probability-estimation","display_name":"probability estimation","score":0.9259999990463257},{"id":"https://openalex.org/keywords/bit-stuffing","display_name":"bit stuffing","score":0.9380000233650208},{"id":"https://openalex.org/keywords/carry-propagation","display_name":"carry propagation","score":0.9359999895095825},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6261893510818481},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6081477999687195},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5989608764648438},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5146399736404419},{"id":"https://openalex.org/C129861397","wikidata":"https://www.wikidata.org/wiki/Q332772","display_name":"Gray code","level":2,"score":0.4798262119293213},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.47691914439201355},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.4751569926738739},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.472166508436203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4635213315486908},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4511980414390564},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.43526729941368103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4264426529407501},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37718820571899414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2585696578025818},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.14219829440116882},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.13038909435272217},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12543627619743347},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1147/rd.326.0727","doi":"https://doi.org/10.1147/rd.326.0727","is_oa":false,"landing_page_url":"https://doi.org/10.1147/rd.326.0727","pdf_url":null,"source":{"id":"https://openalex.org/S4210219925","display_name":"IBM Journal of Research and Development","issn_l":"0018-8646","issn":["0018-8646","2151-8556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320652","host_organization_name":"IBM","host_organization_lineage":["https://openalex.org/P4310320652"],"host_organization_lineage_names":["IBM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IBM Journal of Research and Development","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W158805393","https://openalex.org/W1554435772","https://openalex.org/W2004241769","https://openalex.org/W2015309037","https://openalex.org/W2019972422","https://openalex.org/W2031366154","https://openalex.org/W2084457870","https://openalex.org/W2107927941","https://openalex.org/W2119047110","https://openalex.org/W2165564574"],"related_works":["https://openalex.org/W2084457870","https://openalex.org/W2019972422","https://openalex.org/W31525880","https://openalex.org/W2376883267","https://openalex.org/W2120932148","https://openalex.org/W2362895590","https://openalex.org/W2381604714","https://openalex.org/W2144989682","https://openalex.org/W2078368761","https://openalex.org/W2137921549"],"abstract_inverted_index":{"The":[0],"Q-Coder":[1],"is":[2,94,176],"an":[3],"important":[4],"new":[5,23,35],"development":[6],"in":[7,77],"arithmetic":[8,16,58],"coding.":[9],"It":[10],"combines":[11],"a":[12,22,34,115,148],"simple":[13],"but":[14],"efficient":[15,28,61],"approximation":[17],"for":[18,114],"the":[19,43,66,72,78,86,120,132,143,164,169,182],"multiply":[20],"operation,":[21],"formalism":[24],"which":[25,45],"yields":[26],"optimally":[27],"hardware":[29,53,62,98,121],"and":[30,33,52,99,102,122],"software":[31,51,83,100,123],"implementations,":[32],"form":[36],"of":[37,131],"probability":[38,80,133],"estimation.":[39],"This":[40],"paper":[41,92],"describes":[42],"concepts":[44],"allow":[46],"different,":[47],"yet":[48],"compatible,":[49],"optimal":[50,97,112],"implementations.":[54],"In":[55,90,146],"prior":[56],"binary":[57],"coding":[59],"algorithms,":[60],"implementations":[63],"favored":[64],"ordering":[65,88,118],"more":[67],"probable":[68,74],"symbol":[69,75,109,117],"(MPS)":[70],"above":[71],"less":[73],"(LPS)":[76],"current":[79],"interval.":[81],"Efficient":[82],"implementation":[84,113],"required":[85],"inverse":[87,170],"convention.":[89,171],"this":[91],"it":[93,161],"shown":[95],"that":[96,160],"encoders":[101],"decoders":[103],"can":[104,138,156,185],"be":[105,139,157,186],"achieved":[106],"with":[107,168],"either":[108,135],"ordering.":[110],"Although":[111],"given":[116],"requires":[119],"code":[124,136,149,165,183],"strings":[125,184],"to":[126,128,141,178],"point":[127],"opposite":[129],"ends":[130],"interval,":[134],"string":[137,150,166],"converted":[140],"match":[142],"other":[144],"exactly.":[145],"addition,":[147],"generated":[151,167],"using":[152],"one":[153],"symbol-ordering":[154],"convention":[155],"inverted":[158],"so":[159],"exactly":[162],"matches":[163],"Even":[172],"where":[173],"bit":[174],"stuffing":[175],"used":[177],"block":[179],"carry":[180],"propagation,":[181],"kept":[187],"identical.":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1998403422","counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
