# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

1 Page

### project_2

Course: CIS 435, Fall 2009
School: NJIT
Rating:

Word Count: 201

#### Document Preview

Data CIS435 Structures and Algorithms Programming Project 2 Data Compression with Huffman Code Project Description Read an input string of characters. Use the text of this handout as input (can be downloaded from http://web.njit.edu/~perl/). Identify the set of characters appearing in the input string. Count the frequencies of these characters. According to these frequencies, generate a Huffman binary code for the...

Register Now

#### Unformatted Document Excerpt

Coursehero >> New Jersey >> NJIT >> CIS 435

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Data CIS435 Structures and Algorithms Programming Project 2 Data Compression with Huffman Code Project Description Read an input string of characters. Use the text of this handout as input (can be downloaded from http://web.njit.edu/~perl/). Identify the set of characters appearing in the input string. Count the frequencies of these characters. According to these frequencies, generate a Huffman binary code for the above characters. For the generation of the code (and the corresponding binary tree), use the implementation with two queues as discussed in the class. Compute the average code length. Encode the input string into a coded string to according Huffman binary code obtained. Compute the compression ratio defined as (the number of bits in old messagenumber of bits in new message) divided by number of bits in old message. Assume 8 bits per character in old message. Use your Huffman binary tree to decode the encoded message. Similarly decode the reversed encoded message. Output: input string, set of characters with ...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Air Force Academy - VSK - 862
%!PS-Adobe-2.0 %Creator: dvipsk 5.58b Copyright 1986, 1994 Radical Eye Software %Title: proposal.dvi %Pages: 29 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSCommandLine: dvips -f proposal.dvi %DVIPSParameters: dpi=300, compressed,
Air Force Academy - VSK - 862
%!PS-Adobe-2.0 %Creator: gnuplot %DocumentFonts: Helvetica %BoundingBox: 50 50 554 770 %Pages: (atend) %EndComments /gnudict 40 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /vshift -46 def /dl {10 mul} def /hpt 31.
Allan Hancock College - EDU - 5471
Introducing Emirati Foundation Level Students to Project Based Learning:Changing Attitudes to Learning. By Pola de BuitleirSubmitted as requirement for Instructional Design for Flexible Learning USQ FET5601 (2007)Analysis phaseMy current teachi
Allan Hancock College - ASS - 5621
Statement of Teaching and Learning BeliefsWe believe that : Learning occurs best when learners are personally engaged in the learning process and perceive the learning focus to of relevance or interest to themselves and their careers. Learners diffe
Wright State - CS - 271
&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;&lt;Error&gt;&lt;Code&gt;NoSuchKey&lt;/Code&gt;&lt;Message&gt;The specified key does not exist.&lt;/Message&gt;&lt;Key&gt;d664aa33d115b23e594711cf9e63a3946c325fde.txt&lt;/Key&gt;&lt;RequestId&gt;C01BDA0A37F7A5F2&lt;/RequestId&gt;&lt;HostId&gt;XInCwbuAkC4q9ISzzLmlJQ2UPtFB
Wright State - CS - 271
GGGGCGATA
Wright State - CS - 271
## CS 271 - Homework #2# Translate a simple DNA sequence to a polypeptide# This assignment is due Thursday, 4/13/06.# Please bring a printout of your code and# The output of your program to class.## Name:# Last-5-of-SSN:### Input: a (mult
Wright State - HW - 271
Processing sequence: &gt;gi|48994873|gb|U00096.2| Escherichia coli K-12 MG1655, complete genomeSearching forward reading frames.Processing frame 0:ORF at position 291, length is 2505Putative gene length is 820 codonsORF at position 12162, lengt
Wright State - HW - 271
Processing sequence: &gt;gi|48994873|gb|U00096.2| Escherichia coli K-12 MG1655, complete genomeSearching forward reading frames.Processing frame 0:ORF at position 641292, length is 1254Gene length is 412 codons-35 promoter sequence is TGAACA at
Uni. Westminster - JDH - 1201
SGM Lyle J. HogueUS Army Infantry Center Retention Sergeant MajorSGM Lyle Hogue, USAIC Retention Sergeant Major UnclassifiedThe Army ThemeOur Army at War - Relevant and Ready Our Army is at war with nearly 50 percent of its forces engaged in co
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley American History Dr. Kent Powell September 25, 2005 Essay Question #1 Compare and contrast the difference between the American Revolution and the French-Indian war. Analyze these time periods; find the who, what, where, when,
Uni. Westminster - JDH - 1201
&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt; &lt;Error&gt;&lt;Code&gt;NoSuchKey&lt;/Code&gt;&lt;Message&gt;The specified key does not exist.&lt;/Message&gt;&lt;Key&gt;4652d15a23bed6b891548f38519fdefa9194f6c0.doc&lt;/Key&gt;&lt;RequestId&gt;9 CC929E333DE10A8&lt;/RequestId&gt;&lt;HostId&gt;zcTSS5U97c3Nu5wzSVM6fIlmW1O
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley Mark Rubinfeld Sociology January 11, 2006 Chapter 1 As I read chapter one I couldn't help but feel more interested in viewing other people's perspective on life and how their society helps decide what their morals are and how
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley Mark Rubinfeld Sociology January 17, 2006 Chapter 2 I understand that there are cultural differences and how being in a different culture has a big impacted on how you look at your own life. I have had the pleasure to go to Gu
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley Mark Rubinfeld Sociology January 17, 2006 Chapter 3 You know you would have to find it interesting when you really take a hard look at the way Americans are raising their children. After reading the section on Socialization in
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley Mark Rubinfeld Sociology February 15, 2006 Chapter 6 In the army ROTC at the University of Utah we are striving to become commissioned officers so we will be able to help the military lead troops. There we are taught how to le
Uni. Westminster - JDH - 1201
Tonya Gibbons Lab Report 1 A Study of Motion and Confirmation of the Acceleration Due to Gravity I. PurposeBy using a photogate to measure the velocity of a glider as it is pulled a certain distance up a frictionless track by a weight hanging over
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley Professor Peter Goldmen English 110 November 30, 2005 Library Assignment Carroll Sean, Robert Riffenburgh, Timothy Roberts, and Elizabeth Myhre. &quot;Tattoos and Body Piercings as Indicators of Adolescent Risk-Taking Behaviors.&quot; P
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley English 110 Peter Goldmen September 11, 2005Sin City&quot;A Totally Awesome Movie&quot; Sin City is the greatest most spectacular comic book movie ever created. While other directors have attempted to create &quot;new looks&quot; for their sou
Uni. Westminster - JDH - 1201
Hartley 1 Jacob Hartley English 110 Peter Goldmen September 11, 2005 Sin City &quot;A Totally Awesome Movie&quot; Sin City is the greatest most spectacular comic book movie ever created. While other directors have attempted to create &quot;new looks&quot; for their sour
Santa Clara - COEN - 350
COEN 350 Network SecurityIntroductionComputer NetworksOSI Reference Model Application Layer Presentation Layer Session Layer Transport Layer Network Layer Data Link Layer Physical LayerOSI Reference Model Useful to establish term
Santa Clara - COEN - 350
COEN 350Network Defense in Depth FirewallsTerms of the TradeBorder Router DMZ First / last router under control of system administration. Demilitarized zone. Security is low, since not protected by firewall. Locate webservers and oth
Santa Clara - COEN - 350
COEN 350Mobile SecurityWireless SecurityWireless offers additional challenges: Physical media can easily be sniffed. War DrivingLegal?U.S. federal computer crime statute, Title 18 U.S.C. 1030, Crime to knowingly access a computer used
Santa Clara - COEN - 350
Santa Clara - COEN - 350
vti_encoding:SR|utf8-nl vti_timelastmodified:TR|12 Apr 2004 23:16:00 -0000 vti_extenderversion:SR|5.0.2.6417 vti_author:SR|BOBADILLA\Thomas Schwarz vti_modifiedby:SR|BOBADILLA\Thomas Schwarz vti_timecreated:TR|12 Apr 2004 23:16:00 -0000 vti_cacheddtm
Santa Clara - COEN - 350
vti_encoding:SR|utf8-nl vti_timelastmodified:TR|27 Apr 2004 01:57:00 -0000 vti_extenderversion:SR|5.0.2.6417 vti_author:SR|BOBADILLA\Thomas Schwarz vti_modifiedby:SR|BOBADILLA\Thomas Schwarz vti_timecreated:TR|27 Apr 2004 01:57:00 -0000 vti_cacheddtm
Santa Clara - COEN - 350
vti_encoding:SR|utf8-nl vti_timelastmodified:TR|11 May 2004 00:33:00 -0000 vti_extenderversion:SR|5.0.2.6417 vti_author:SR|BOBADILLA\Thomas Schwarz vti_modifiedby:SR|BOBADILLA\Thomas Schwarz vti_timecreated:TR|11 May 2004 00:33:00 -0000 vti_cacheddtm
Santa Clara - COEN - 350
&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt; &lt;Error&gt;&lt;Code&gt;NoSuchKey&lt;/Code&gt;&lt;Message&gt;The specified key does not exist.&lt;/Message&gt;&lt;Key&gt;9b024eda8f3af35b21cca1d5fff45e014d4f917c.ppt&lt;/Key&gt;&lt;RequestId&gt;9 71D5FF13040FEC8&lt;/RequestId&gt;&lt;HostId&gt;Ij7CgOMqjGw9NOTQMQCTAfilmf0
Santa Clara - COEN - 350
vti_encoding:SR|utf8-nl vti_timelastmodified:TR|24 May 2004 22:47:00 -0000 vti_extenderversion:SR|5.0.2.6417 vti_author:SR|BOBADILLA\Thomas Schwarz vti_modifiedby:SR|BOBADILLA\Thomas Schwarz vti_timecreated:TR|24 May 2004 22:47:00 -0000 vti_cacheddtm
Santa Clara - COEN - 350
vti_encoding:SR|utf8-nl vti_timelastmodified:TR|13 Apr 2004 01:05:00 -0000 vti_extenderversion:SR|5.0.2.6417 vti_author:SR|BOBADILLA\Thomas Schwarz vti_modifiedby:SR|BOBADILLA\Thomas Schwarz vti_timecreated:TR|13 Apr 2004 01:05:00 -0000 vti_cacheddtm
Berkeley - IS - 247
Tree Structures (Hierarchical Information)cs5764: Information Visualization Chris NorthWhere are we? Multi-D 1D 2D Trees Graphs 3D Document collections Design Principles Empirical Evaluation Visual OverviewsTrees (Hierarchies) What is
Berkeley - IS - 247
Evaluating Visualizationscs5764: Information Visualization Chris NorthEvaluating Visualizations Usability Test Observation, problem identification Controlled Experiment Formal controlled scientific experiment Comparisons, statistical analysi
Berkeley - IS - 247
Visualization DesignChris NorthVisualization Design Process Analyze problem: Data: schema, types, scale Insights Prioritize tasks and data attributes Design solutions: Consider multiple views vs. integrated views Overview strategies Navi
Berkeley - IS - 247
How (not) to lie with visualizationcs5764: Information Visualization Chris NorthHow (not) to lie with visualization Show and tell &quot;USA Today&quot; graphs.Stock Market Crash?!Market\$90008875875086258500 1995 1996 1997 1998 1999 2000Show
Washington - CHEM - 152
Washington - CHEM - 152
Chem 152 Problems to work in quiz section on week 11. Given the following reaction quotient:[CO2 ]2[ H2O ]2 Q= [C2 H 4 ] [O2 ]3What is the balanced reaction from which this quotient was derived? 2. The interhalogen complex ClF3 is prepared in a t
Washington - CHEM - 152
Washington - CHEM - 152
l* t{#t,{;fiWrlyat -*{4ibsvh*^ F*#: rUL-+ 4 Cf =: SItl)ss{Z;H = TzfJ4_i-Ari,IIA559. 5l , to 3+.*7Z,qg K T.&quot;*.*= eZ1,1y' uwr:t{,.rxiwb x GZq,7a ruiItf il* {*} -&gt;Mff-E r) (A\$/l\?-ffi@*M.*Mriffi\$@#1'%ss%t4,&amp;{*r,
Washington - CHEM - 152
Washington - CHEM - 152
Washington - CHEM - 152
CHEM 152B REID EXAM SEAT WINTER 2008A7 L27 J12 L28 E11 E12 H18 D2 A13 A14 A1 M1 H19 G10 A2 E20 E13 G11 L29 K1 H20 M2 M3 J13 N1 L30 A15 N2 M21 H1 A16 L19 H21 P9 A17 M22 E14 N31 P10 E15 E21 N32 K2 J14 J26 J27 M23 A4 E22 D3 E16ABRAHAMSON,AA ABRAMSON
Washington - CHEM - 152
Lecture 15: Electromagnetic Radiation Reading: Zumdahl 12.1, 12.2 Outline The nature of electromagnetic radiation. Light as energy. The workfunction of metals.Electromagnetic Radiation Electromagnetic radiation or &quot;light&quot; is a form of energy.
Washington - CHEM - 152
Chem 152 Midterm I (Practice)Section:_ Name:_You will have 50 minutes. Useful equations and other information is provided on the last page of this exam.feel free to remove this page if it is convenient. You do not need to turn it in with the exam.
Washington - CHEM - 152
Constants: Na = 6.022 x 1023 mol-1 h = 6.626x10-34 J.s c = 3 x 108 m/s F = 96,485 C/mol ee- charge = 1.6 x 10-19 C e- mass = 9.1 x 10-31 kg R = 8.314 J/mol.K = 0.0821 l.atm/mol.K 1 nm = 10-9 m 1 = 10-10 m 1 J = 1 C.V = 1 kg m2 s-2 Z2 E = -2.178x1
Washington - CHEM - 152
Washington - CHEM - 152
Chem 152 Quiz 2Name_ Section_ Score_1. (5 pts.) Under standard conditions, the following heats of reaction are known:A+ B C B + C D + 2E B+ D EH=126 kJ/mol H=-340 kJ/mol H=135 kJ/molWhat is H (in kJ/mol) for the following reaction:A 3D
Washington - CHEM - 152
Chem 152 Quiz 3Name_ Section_ Score_1. (6 pts.) One mole of an ideal monatomic gas with initial pressure of 1 atm and temperature of 298 K undergoes compression at constant temperature until a final pressure of 2 atm is reached. What is S for thi
Washington - CHEM - 152
Chem 152 Quiz 6Name_ Section_ Score_1. (6 pts.) Below is an illustration of a concentration cell. Indicate the location of the cathode (using a &quot;+&quot; sign), anode (using a &quot;-&quot; sign), and the flow of electrons (using an arrow).Ag+AgSalt Bridg
Berkeley - EE - 117
Berkeley - EE - 117
University of California, BerkeleyCollege of Engineering Department of Engineering and Computer SciencesSeth SandersEE117 Spring 2009 Problem Set #6Issued: Due:Apr. 8, 2009 Apr. 17, 2009, 6:00 pm in EE117 Homework box in 240 Cory1. Show ex