How Gzip works.
Gzip stands for GNU Zip developed for compressing data streams and files which provides a
lossless compression i.e. we can recover the original data when decompressing it. Gzip
compres
Moi University - Data Structures and Algorithms [Revision Question]
Question #1:
a) Assume the input to the Huffman coding algorithm is the following text (without the quotation
marks)
mimi na mama
As
DATA STRUCTURES
Data Structure
A group of data elements grouped under one name
=> members
STRUCT: A TYPE OF DATA STRUCTURE
Syntax of a Struct
struct type_name cfw_
member_type1 member_name1;
member_t
MORE ON ADTS
1
Summary of Lesson:
Examples of abstract data-types
Concepts of Data Structures
Why are they required?
Study of algorithms
Jane Kuria
10/5/2011
Kimathi
University
The Stack as an Abs
INTRODUCTION TO DATA STRUCTURES
Summary of Lesson:
Uses of Data, Information
Introduction to Data Structures
Introduction to Abstract Data Types
Jane Kuria
Kimathi University
10/5/2011
The Use of D
INTRODUCTION TO DATA STRUCTURES
Summary of Lesson:
Uses of Data, Information
Introduction to Data Structures
Introduction to Abstract Data Types
Jane Kuria
Kimathi University
10/5/2011
The Use of D
INTRODUCTION TO DATA STRUCTURES
Summary of Lesson:
Uses of Data, Information
Introduction to Data Structures
Introduction to Abstract Data Types
Jane Kuria
Kimathi University
10/5/2011
The Use of D
Kruskal's algorithm for extracting Minimum Spanning Tree
(MST)
This algorithm comes under the greedy method, which means that the objects are chosen to join
a growing collection by iteratively picking
ARRAYS,
1
Summary of Lesson:
Concept of Arrays
Different operations performed using Arrays
This lesson discusses a very common linear structure
called all array. Since arrays are usually easy to
tra
Prim-Jarnik's algorithm for extracting Minimum Spanning
Tree (MST)
This algorithm comes under the greedy method, which means that the objects are chosen to join
a growing collection by iteratively pic
Algorithms: Complexity, Time-space
Tradeoff
1
Summary of Lesson:
Complexity of Algorithms
Time-Space Trade-off
Jane Kuria
10/5/2011
Kimathi
University
Complexity
2
An algorithm is a well-defined lis