article

An object-oriented refactoring of Huffman encoding using the Java collections framework

Author:

Michael R. WickAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 35, Issue 1

Pages 283 - 287

https://doi.org/10.1145/792548.611988

Published: 11 January 2003 Publication History

Get Access

Abstract

Computer science has a relatively stable collection of time-tested pedagogical programming examples. With the infusion of object-oriented concepts into the core computer science curriculum, many of these examples are being replaced with newer examples that are more focused on demonstrating the particular object-oriented features of interest. But classic computer science examples can be refactored to include the important object-oriented topics as well, all the while maintaining the time-tested pedagogical benefits of the original example. This paper presents a case study of this refactoring by demonstrating how the classic Huffman encoding example can be modeled to integrate important object-oriented concepts.

References

[1]

D. A. Huffman, A Method for the Construction of Minimum Redundancy Codes, Proc. IRE, 40(9), (1952).

Crossref

Google Scholar

[2]

D. Nguyen, and S. Wong. Patterns for Decoupling Data Structures and Algorithms, SIGCSE Bulletin 30(1): 87--91, (1999).

Digital Library

Google Scholar

[3]

R. Sedgewick, Algorithms in C++, 3rd Edition, Prentice-Hall Publishing, (1999).

Digital Library

Google Scholar

[4]

W. Collins, Data Structures and the Java Collections Framework, McGraw-Hill Publishing, (2002).

Digital Library

Google Scholar

[5]

W. Ford and W. Topp, Data Structures with C++ Using STL, 2nd Edition, Prentice-Hall Publishing, (2001).

Digital Library

Google Scholar

[6]

E. Gamma, R. Helm, R. Johnson, J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley Publishing, (1994).

Digital Library

Google Scholar

[7]

A. Peapcke (ed.), Object-Oriented Programming: The CLOS Perspective, The MIT Press, (1993).

Google Scholar

[8]

R. Wirfs-Brock, B. Wilkerson, and L. Wiener, Designing Object-Oriented Software, Prentice-Hall Publishing, (1990).

Digital Library

Google Scholar

Cited By

View all

Alves FCogo VWandelt SLeser UBessani A(2015)On-Demand Indexing for Referential Compression of DNA SequencesPLOS ONE10.1371/journal.pone.013246010:7(e0132460)Online publication date: 6-Jul-2015
https://doi.org/10.1371/journal.pone.0132460
Wick MDann WNaps TTymann PBaldwin D(2005)Teaching design patterns in CS1Proceedings of the 36th SIGCSE technical symposium on Computer science education10.1145/1047344.1047499(487-491)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047344.1047499
Wick M(2005)Teaching design patterns in CS1ACM SIGCSE Bulletin10.1145/1047124.104749937:1(487-491)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047124.1047499
Show More Cited By

Index Terms

An object-oriented refactoring of Huffman encoding using the Java collections framework
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

An object-oriented refactoring of Huffman encoding using the Java collections framework
SIGCSE '03: Proceedings of the 34th SIGCSE technical symposium on Computer science education

Computer science has a relatively stable collection of time-tested pedagogical programming examples. With the infusion of object-oriented concepts into the core computer science curriculum, many of these examples are being replaced with newer examples ...
Refactoring the JUnit framework using aspect-oriented programming
OOPSLA '05: Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications

Aspect-Oriented Programming (AOP) has been proposed as a complementary modularization technique to the existing object-oriented techniques. AOP encourages the modular development of complex software by providing support for cleanly separating the basic ...
An Introduction to Object-Oriented Programming with Java

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGCSE Bulletin Volume 35, Issue 1

January 2003

406 pages

ISSN:0097-8418

DOI:10.1145/792548

Issue’s Table of Contents

SIGCSE '03: Proceedings of the 34th SIGCSE technical symposium on Computer science education
February 2003
444 pages
ISBN:158113648X
DOI:10.1145/611892
Conference Chair:
Scott Grissom
Grand Valley State University
,
Program Chairs:
Deborah Knox
The College of New Jersey
,
Dan Joyce
Villanova University
,
Publications Chair:
Wanda Dann
Ithaca College

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 January 2003

Published in SIGCSE Volume 35, Issue 1

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
811
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alves FCogo VWandelt SLeser UBessani A(2015)On-Demand Indexing for Referential Compression of DNA SequencesPLOS ONE10.1371/journal.pone.013246010:7(e0132460)Online publication date: 6-Jul-2015
https://doi.org/10.1371/journal.pone.0132460
Wick MDann WNaps TTymann PBaldwin D(2005)Teaching design patterns in CS1Proceedings of the 36th SIGCSE technical symposium on Computer science education10.1145/1047344.1047499(487-491)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047344.1047499
Wick M(2005)Teaching design patterns in CS1ACM SIGCSE Bulletin10.1145/1047124.104749937:1(487-491)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047124.1047499
Ramsin RPaige R(2008)Process-centered review of object oriented software development methodologiesACM Computing Surveys10.1145/1322432.132243540:1(1-89)Online publication date: 22-Feb-2008
https://dl.acm.org/doi/10.1145/1322432.1322435
Fabbri RCosta LTorelli JBruno O(2008)2D Euclidean distance transform algorithmsACM Computing Surveys10.1145/1322432.132243440:1(1-44)Online publication date: 22-Feb-2008
https://dl.acm.org/doi/10.1145/1322432.1322434
Wang NMahesri APatel S(2007)Examining ACE analysis reliability estimates using fault-injectionACM SIGARCH Computer Architecture News10.1145/1273440.125071935:2(460-469)Online publication date: 9-Jun-2007
https://dl.acm.org/doi/10.1145/1273440.1250719
Al-Zawawi AReddy VRotenberg EAkkary H(2007)Transparent control independence (TCI)ACM SIGARCH Computer Architecture News10.1145/1273440.125071735:2(448-459)Online publication date: 9-Jun-2007
https://dl.acm.org/doi/10.1145/1273440.1250717
Kim HJoao JMutlu OLee CPatt YCohn R(2007)VPC predictionACM SIGARCH Computer Architecture News10.1145/1273440.125071535:2(424-435)Online publication date: 9-Jun-2007
https://dl.acm.org/doi/10.1145/1273440.1250715
Phansalkar AJoshi AJohn L(2007)Analysis of redundancy and application balance in the SPEC CPU2006 benchmark suiteACM SIGARCH Computer Architecture News10.1145/1273440.125071335:2(412-423)Online publication date: 9-Jun-2007
https://dl.acm.org/doi/10.1145/1273440.1250713
Karkhanis TSmith J(2007)Automated design of application specific superscalar processorsACM SIGARCH Computer Architecture News10.1145/1273440.125071235:2(402-411)Online publication date: 9-Jun-2007
https://dl.acm.org/doi/10.1145/1273440.1250712
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

An object-oriented refactoring of Huffman encoding using the Java collections framework

Refactoring the JUnit framework using aspect-oriented programming

An Introduction to Object-Oriented Programming with Java