一种新的字母极大极小树算法
A New Algorithm for Building Alphabetic Minimax Trees
摘要：
我们展示了如何为序列（W = w_1，>.，w_n），其中$d$是不同整数的个数（\lceil w_i \rceil）。我们应用这个算法来建立一个字母前缀码给定的样本。
英文摘要：
We show how to build an alphabetic minimax tree for a sequence (W = w_1, >..., w_n) of real weights in (O (n d \log \log n)) time, where $d$ is the number of distinct integers (\lceil w_i \rceil). We apply this algorithm to building an alphabetic prefix code given a sample.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
