Found 44 Documents (Results 1–44)
Optimal skeleton Huffman trees revisited. (English) Zbl 07603928
Fernau, Henning (ed.), Computer science – theory and applications. 15th international computer science symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12159, 276-288 (2020).
MSC:
68Qxx
Real-world algorithms. A beginner’s guide. (English) Zbl 1373.68004
Cambridge, MA: MIT Press (ISBN 978-0-262-03570-5/hbk; 978-0-262-33814-1/ebook). xvi, 509 p. (2017).
Reviewer: Irina Ioana Mohorianu (Norwich)
Minimizing Wiener index for vertex-weighted trees with given weight and degree sequences. (English) Zbl 1461.05056
Minimax trees in linear time with applications. (English) Zbl 1254.05038
Reviewer: Vladimír Lacko (Košice)
Logic circuit design. Selected methods. (English) Zbl 1246.94007
Berlin: Springer (ISBN 978-3-642-27656-9/hbk; 978-3-642-27657-6/ebook). xiv, 258 p. (2012).
Reviewer: Ioan Tomescu (Bucureşti)
MSC:
94-01
94C10
Computing and estimating the number of \(n\)-ary Huffman sequences of a specified length. (English) Zbl 1209.94032
Reviewer: Jerzy Żurawiecki (Lublin)
An adaptive Huffman tree scheme for multicast rekeying. (Chinese. English summary) Zbl 1201.94101
An efficient coding and decoding algorithm based on generalized Huffman tree. (Chinese. English summary) Zbl 1201.94064
Minimax trees in linear time with applications. (English) Zbl 1267.05259
Fiala, Jiří (ed.) et al., Combinatorial algorithms. 20th international workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28–July 2, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-10216-5/pbk). Lecture Notes in Computer Science 5874, 278-288 (2009).
Minimal average cost of searching for a counterfeit coin: restricted model. (English) Zbl 1180.68307
Partial alphabetic trees. (English) Zbl 1103.68039
Code and parse trees for lossless source encoding. (English) Zbl 1055.94008
Reviewer: Prasanna Sahoo (Louisville)
Generalized Huffman tree within the confines of the height and its application in Chinese character coding. (English) Zbl 1013.94006
Minimizing roundoff errors of prefix sums via dynamic construction of Huffman trees. (English) Zbl 0983.68142
MSC:
68R10
The construction of Huffman codes is a submodular (”convex”) optimization problem over a lattice of binary trees. (English) Zbl 0967.94005
Reduced coding of the Huffman’s tree for static Huffman encoding. (Bulgarian. English summary) Zbl 0905.94017
MSC:
94A29
A derivation of Huffman’s algorithm. (English) Zbl 0789.68109
Bird, Richard S. (ed.) et al., Mathematics of program construction. 2nd international conference, Oxford, UK, June 29 - July 3, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 669, 375-378 (1993).
An efficient implementation of Huffman decode tables. (English) Zbl 0798.94014
Hoffman, Frederick (ed.) et al., Proceedings of the twenty-third Southeastern international conference on combinatorics, graph theory, and computing, held at Florida Atlantic University, Boca Raton, Fl, USA, February 3-7, 1992. Winnipeg: Utilitas Mathematica Publishing Inc.. Congr. Numerantium. 91, 79-92 (1992).
Reviewer: D.R.McIntyre (Cleveland)
MSC:
94B35
Data structure of Huffman codes and its application to efficient encoding and decoding. (English) Zbl 0625.94011
Huffman trees and Fibonacci numbers. (English. Russian original) Zbl 0656.68066
Cybernetics 22, No. 6, 692-696 (1986); translation from Kibernetika 1986, No. 6, 9-12 (1986).
Reviewer: M.Frumkin
Dynamic Huffman coding. (English) Zbl 0606.94007
On V-optimal trees. (English) Zbl 0434.05024
MSC:
05C05
Filter Results by …
Document Type
- Journal Articles (38)
- Collection Articles (4)
- Books (2)
all
top 5
Author
- Chung, Kuoliang (2)
- Gagie, Travis (2)
- Gawrychowski, Paweł (2)
- Horibe, Yasuichi (2)
- Klein, Shmuel Tomi (2)
- Larmore, Lawrence L. (2)
- Liu, Wenan (2)
- Shapira, Dana (2)
- You, Hongyue (2)
- Abrahams, Julia (1)
- An, Wentao (1)
- Barkan, Arye (1)
- Baruch, Gilad (1)
- Belghith, Safya (1)
- Burkert, Jeffrey (1)
- Chowdhury, Rezaul Alam (1)
- Dai, Lijuan (1)
- Duraisamy, Murugeswaran (1)
- Fehribach, Rebecca (1)
- Fenwick, P. M. (1)
- Ferragina, Paolo (1)
- Foldes, Stephan (1)
- Fujiwara, Hiroshi (1)
- Futa, Yuichi (1)
- Gayathri, B. (1)
- Giancarlo, Raffaele (1)
- Goubko, Mikhail V. (1)
- Guo, Jianguang (1)
- Hermassi, Houcemeddine (1)
- Hirschberg, Daniel S. (1)
- Hoogerwoord, Rob R. (1)
- Hwang, Frank Kwangming (1)
- Jacobs, Tobias (1)
- Kao, Ming-Yang (1)
- Kaplan, Haim (1)
- Katona, Gyula O. H. (1)
- Kaykobad, Mohammad (1)
- King, Irwin (1)
- Knuth, Donald Ervin (1)
- Kosolobov, Dmitry (1)
- Li, Zhishu (1)
- Lin, Chuang (1)
- Lin, Yih-Kai (1)
- Louridas, Panos (1)
- Ma, Hong Yong (1)
- Manzini, Giovanni (1)
- Maßberg, Jens (1)
- Maurras, Jean François (1)
- McIntyre, David R. (1)
- Meng, Kun (1)
- Merkurev, Oleg (1)
- Nguyen, Thanh Hai (1)
- Nguyen, Viet Hung (1)
- Okazaki, Hiroyuki (1)
- Parvanov, Parvan E. (1)
- Paschke, Jordan (1)
- Radoszewski, Jakub (1)
- Ram, Prasad (1)
- Rhouma, Rhouma (1)
- Roy, J. K. (1)
- Sciortino, Marinella (1)
- Serebro, Tamar C. (1)
- Shidama, Yasunari (1)
- Tamil Selvi, M. (1)
- Tanaka, Hatsukazu (1)
- Tao, Yu (1)
- Vingron, Shimon Peter (1)
- Vinokur, A. B. (1)
- Wang, Jianwu (1)
- Wang, Jie (1)
- Wang, Yuming (1)
- Wen, Yi (1)
- Wolff, Francis G. (1)
- Wu, Jung-Gen (1)
- Xie, Haitao (1)
- Xiong, Tao (1)
- Xu, Shouzhi (1)
- Yang, Jian (1)
- Yang, Yang (1)
- Yang, Zongkai (1)
- Zhang, Weijie (1)
all
top 5
Serial
- Discrete Appl. Math. (3)
- SIAM J. Comput. (3)
- Theor. Comput. Sci. (3)
- Discrete Math. (2)
- Inf. Process. Lett. (2)
- IEEE Trans. Commun. (2)
- J. Comb. Inf. Syst. Sci. (2)
- J. Algorithms (2)
- J. Sichuan Univ., Nat. Sci. Ed. (2)
- IEEE Trans. Inf. Theory (1)
- J. Assoc. Comput. Mach. (1)
- Util. Math. (1)
- Cybernetics (1)
- Eur. J. Comb. (1)
- Algorithmica (1)
- J. Tsinghua Univ., Sci. Technol. (1)
- Avtom. Inf. (1)
- J. Huazhong Univ. Sci. Technol. (1)
- J. ACM (1)
- Bull. Pure Appl. Sci. E, Math. Stat. (1)
- Commun. Nonlinear Sci. Numer. Simul. (1)
- Commun. Inf. Syst. (1)
- MATCH Commun. Math. Comput. Chem. (1)
- J. Discrete Algorithms (1)
- Formaliz. Math. (1)
- Math. Appl. (Brno) (1)
Software
- APL (1)