메뉴 건너뛰기




Volumn 1004, Issue , 1995, Pages 12-21

A fast and space-economical algorithm for length-limited coding

Author keywords

[No Author keywords available]

Indexed keywords

REDUNDANCY;

EID: 84955570360     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0015404     Document Type: Conference Paper
Times cited : (12)

References (9)
  • 1
    • 0006730325 scopus 로고
    • Path length of binary search trees
    • March
    • T.C. Hu and K.C. Tan. Path length of binary search trees. SIAM Journal of Applied Mathematics, 22(2):225-234, March 1972.
    • (1972) SIAM Journal of Applied Mathematics , vol.22 , Issue.2 , pp. 225-234
    • Hu, T.C.1    Tan, K.C.2
  • 2
    • 84938015047 scopus 로고
    • A method for the construction of minimum-redundancy codes. Proc. Inst
    • September
    • D. A. Huffman. A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Engineers, 40(9):1098-1101, September 1952.
    • (1952) Radio Engineers , vol.40 , Issue.9 , pp. 1098-1101
    • Huffman, D.A.1
  • 3
    • 0025464931 scopus 로고
    • A fast algorithm for optimal length-limited Huffman codes
    • July
    • L.L. Larmore and D.S. Hirschberg. A fast algorithm for optimal length-limited Huffman codes. Journal of the ACM, 37(3):464-473, July 1990.
    • (1990) Journal of the ACM , vol.37 , Issue.3 , pp. 464-473
    • Larmore, L.L.1    Hirschberg, D.S.2
  • 5
    • 84955558568 scopus 로고    scopus 로고
    • In-place calculation of minimum-redundancy codes
    • Kingston University, Canada, August 1995. Springer-Verlag. To appear
    • A. Moffat and J. Katajainen. In-place calculation of minimum-redundancy codes. In Proc. Workshop on Algorithms and Data Structures, Kingston University, Canada, August 1995. Springer-Verlag. To appear.
    • Proc. Workshop on Algorithms and Data Structures
    • Moffat, A.1    Katajainen, J.2
  • 6
    • 0029216508 scopus 로고
    • Space-efficient construction of optimal prefix codes
    • Snowbird, Utah, March, IEEE Computer Society Press, Los Alamitos, California
    • A. Moffat, A. Turpin, and J. Katajainen. Space-efficient construction of optimal prefix codes. In Proc. IEEE Data Compression Conference, pages 192-201, Snowbird, Utah, March 1995. IEEE Computer Society Press, Los Alamitos, California.
    • (1995) Proc. IEEE Data Compression Conference , pp. 192-201
    • Moffat, A.1    Turpin, A.2    Katajainen, J.3
  • 7
    • 0037784118 scopus 로고
    • Computing a minimum-weight fc-link path in graphs with the concave Monge property
    • San Francisco, California, January, SIAM, Philadelphia, Pennsylvania
    • B. Schieber. Computing a minimum-weight fc-link path in graphs with the concave Monge property. In Proc. 6th Ann. Symp. Discrete Algorithms, pages 405-411, San Francisco, California, January 1995. SIAM, Philadelphia, Pennsylvania.
    • (1995) Proc. 6Th Ann. Symp. Discrete Algorithms , pp. 405-411
    • Schieber, B.1
  • 9
    • 84892257479 scopus 로고
    • Constructing codes with bounded codeword lengths
    • March
    • D.C. Van Voorhis. Constructing codes with bounded codeword lengths. IEEE Transactions on Information Theory, IT-20(2):288-290, March 1974.
    • (1974) IEEE Transactions on Information Theory , vol.20 , Issue.2 , pp. 288-290
    • Van Voorhis, D.C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.