Arithmetic Coding in Parallel

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A03117789" target="_blank" >RIV/68407700:21230/05:03117789 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Arithmetic Coding in Parallel

Original language description

We present an EREW PRAM cost optimal parallel algorithm for arithmetic coding computation. We solve the problem in O(log n) 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.

Czech name

Aritmetické kódováni paralelně

Czech description

Přinášíme EREW PRAM cenově optimální paralelní algoritmus pro aritmetické kódování. Tento problém řešíme v čase O(log n) při použití n-log n procesorů. Každá část algoritmu stejně jako velmi dobře známý paralelní prefixový algoritmus, který je základem našeho algoritmu, je vysvětlena na příkladech.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2005

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

International Journal of Foundations of Computer Science

ISSN

0129-0541

e-ISSN

—

Volume of the periodical

16

Issue of the periodical within the volume

6

Country of publishing house

SG - SINGAPORE

Number of pages

11

Pages from-to

1207-1217

UT code for WoS article

—

EID of the result in the Scopus database

—