Optimum Huffman Forests
| dc.creator | Tomescu,Ioan | |
| dc.date | 1997 | |
| dc.date.accessioned | 2024-02-06T12:49:01Z | |
| dc.date.available | 2024-02-06T12:49:01Z | |
| dc.description | In this paper we solve the following problem: Given a positive integer f and L weights (real numbers), find a partition with f classes of the multiset of weights such that the sum of the costs of the optimum m-ary Huffman trees built for every class of is minimum. An application to the optimal extendibility problem for prefix codes is proposed. 1.)This work was done while the author has visited the Computer Science Department, University of Auckland, New Zealand. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-003-07-0813 | |
| dc.identifier | https://lib.jucs.org/article/27385/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7196 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 3(7): 813-820 | |
| dc.subject | Kraft s inequality | |
| dc.subject | optimum m-ary Huffman tree | |
| dc.subject | weight set partition | |
| dc.subject | optimal extendibility problem. | |
| dc.title | Optimum Huffman Forests | |
| dc.type | Research Article |