Alphabetic coding with exponential costs - Baer, Michael B. (Information processing letters, 2010)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Approximation algorithms; Calculus of variations and optimal control; Codes; Coding; Computer science; control theory; systems; Data processing. List processing. Character string processing; Decision trees; Dynamic programming; Exact sciences and technology; Information retrieval; Mathematical analysis; Mathematics; Memory organisation. Data processing; Miscellaneous; Nonlinearity; Optimization; Optimization algorithms; Rényi entropy; Sciences and techniques of general use; Searching; Software; Studies; Theoretical computing; Tree searching; Windows (intervals); Approximation algorithms; Information retrieval; Tree searching; Dynamic programming; Rényi entropy; Costs; Optimization method; Linear time; Entropy; Windows; Approximation algorithm; Decision tree; Coding; Efficiency; Procedure; Computer theory; Optimal algorithm; Redundancy; Search time; Space time; Nonlinear problems; Binary tree; Optimal solution; Information processing; Algorithm analysis