5 citations · 11 across the 8 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.IT2024★ 5 cited
Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
Roberto Bruno, Roberto De Prisco, Alfredo De Santis +1
Alphabetic codes and binary search trees are combinatorial structures that abstract search procedures in ordered sets endowed with probability distributions. In this paper, we desi…
cs.IT2024★ 2 cited
A Note on Equivalent Conditions for Majorization
Roberto Bruno, Ugo Vaccaro
In this paper, we introduce novel characterizations of the classical concept of majorization in terms of upper triangular (resp., lower triangular) row-stochastic matrices, and in…
cs.IT2024★ 1 cited
Entropic Bounds on the Average Length of Codes with a Space
Roberto Bruno, Ugo Vaccaro
We consider the problem of constructing prefix-free codes in which a designated symbol, a space, can only appear at the end of codewords. We provide a linear-time algorithm to cons…