Sciweavers

2 search results - page 1 / 1
» A Generic Top-Down Dynamic-Programming Approach to Prefix-Fr...
Sort
View
CORR
2008
Springer
109views Education» more  CORR 2008»
13 years 5 months ago
A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding
Given a probability distribution over a set of n words to be transmitted, the Huffman Coding problem is to find a minimal-cost prefix free code for transmitting those words. The b...
Mordecai Golin, Xiaoming Xu, Jiajin Yu
JPDC
2010
133views more  JPDC 2010»
13 years 1 days ago
Lock-free parallel dynamic programming
We show a method for parallelizing top down dynamic programs in a straightforward way by a careful choice of a lock-free shared hash table implementation and randomization of the ...
Alex Stivala, Peter J. Stuckey, Maria Garcia de la...