Aritmetické kódováni paralelně

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Arithmetic Coding in Parallel

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Arithmetic Coding in Parallel

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

Kód důvěrnosti údajů

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

Název periodika

International Journal of Foundations of Computer Science

ISSN

0129-0541

e-ISSN

—

Svazek periodika

16

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

SG - Singapurská republika

Počet stran výsledku

11

Strana od-do

1207-1217

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—