{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T14:34:18Z","timestamp":1648996458830},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:p> We present an EREW PRAM cost optimal parallel algorithm for arithmetic coding computation. We solve the problem in [Formula: see text] time using n\/log n processors. Each part of the algorithm as well as a well-known parallel prefix computation forming a basis of the algorithm are clarified on simple examples. <\/jats:p>","DOI":"10.1142\/s0129054105003765","type":"journal-article","created":{"date-parts":[[2005,12,2]],"date-time":"2005-12-02T06:54:25Z","timestamp":1133506465000},"page":"1207-1217","source":"Crossref","is-referenced-by-count":1,"title":["ARITHMETIC CODING IN PARALLEL"],"prefix":"10.1142","volume":"16","author":[{"given":"JAN","family":"\u0160UPOL","sequence":"first","affiliation":[{"name":"Department of Computer  Science &amp; Engineering, Faculty of Electrical Engineering,  Czech Technical University in Prague, Karlovo n\u00e1m. 13,  121 35 Praha 2, Czech Republic"}]},{"given":"BO\u0158IVOJ","family":"MELICHAR","sequence":"additional","affiliation":[{"name":"Department of Computer  Science &amp; Engineering, Faculty of Electrical Engineering,  Czech Technical University in Prague, Karlovo n\u00e1m. 13,  121 35 Praha 2, Czech Republic"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","first-page":"1098","volume":"40","author":"Huffman David","journal-title":"Proceedings of the Inst. Radio Engineers"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19941387"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322232"},{"key":"rf6","volume-title":"Introduction to Parallel Computing","author":"Lewis T. G.","year":"1992"},{"key":"rf7","volume-title":"Parallel Computing Theory and Practise","author":"Quinn M. J.","year":"1994"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1145\/290159.290162"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0935-6"},{"key":"rf10","volume-title":"Parallel Computers: Architectures, Languages, and Algorithms","author":"Casavant T. L.","year":"1994"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1145\/214762.214771"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105003765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:29:15Z","timestamp":1565177355000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105003765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":9,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,12]]}},"alternative-id":["10.1142\/S0129054105003765"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105003765","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}