Issuu on Google+

GUJARAT UNIVERSITY M. Sc. IN COMPUTER APPLICATIONS AND INFORMATION TECHNOLOGY [ Five Years' Full-time Integrated Degree Course ] FIFTH YEAR M.Sc.(I.T.) 501 DATA COMPRESSION & ENCRYPTION A. Data Compression [60%] Introduction to lossless and lossy compressions, measures of performance. Mathematical preliminaries for lossless compression. Introduction of information theory, models-physical, probability, Markov. Huffman coding, non-binary Huffman codes, Adaptive Huffman coding, Golomb codes, Rice codes, Tunstall codes, applications of Huffman coding. Arithmetic coding, Dictionary techniques, Predictive coding schemes. Mathematical preliminaries for lossy compression. Distortion criteria, Models-probability, linear, physical. Scalar quantization, Vector quantization, Differential coding schemes. B. Data Encryption [40%] Security issues, Classical encryption techniques-steganography, transposition techniques, rotor machines.

substitution techniques,

Conventional Encryption techniques-simplified DES, Block cipher principles, data encryption standard. Triple DES algorithm, International data encryption algorithm, Blowfish algorithm, RC2 and RC5 algorithms. Confidentially in conventional encryption algorithms. Public-key cryptosystems, RSA algorithm, Elliptic curve cryptography. Text/References: 1. Introduction to Data Compression, Khalid Sayood, Harcourt India, 2000. (chapters 1 to 10 only) 2. Cryptography and Network Security, 2nd edition, William Stallings, PrenticeHall (Pearson Education Asia), 2000. (Chapters1 to 6 only) 3. Elements of Data Compression, Adam Drozdek, Thomson LEarning, 2002. 4. Applied Cyrptography, Bruce Schneier, Jhon Wiley, 2001. 5. Cryptography in C and C++, Michael Welschenbach, Academic Press (IDG India), 2001.

GUJARAT UNIVERSITY M. Sc. IN COMPUTER APPLICATIONS AND INFORMATION TECHNOLOGY [ Five Years' Full-time Integrated Degree Course ] FIFTH YEAR M.Sc.(I.T.) 502 IMAGE PROCESSING Background: Introduction to electronic systems for image transmission and storage, computer processing and recognition of pictorial data, overview of practical applications. [5%] Fundamentals: Mathematical and perceptual preliminaries, human visual system model, image signal representation, imaging system specification, building image quality, role of computers, image data formats. [15%] Image Processing Techniques: Image enhancement, image restoration, image feature extraction, image data compression and statistical pattern recognition. [45%] Techniques of color image processing: Color image signal representation, transformations, extension of processing techniques to color domain.

color system [15%]

Hardware Architecture for Image Processing: Distributed processing of image data, role of array processing, standard image processor chips. [10%] Applications of Image Processing: Picture data archival, machine vision, medical image processing etc. [10%] Text/References: 1. Digital Image PRocessing, R.C. Gonzalez and R.E. Woods, Addition-Wesley (Pearson Education Asia), 1999. 2. Fundamentals of Digital Image Processing, Anil K. Jain, Prentice-Hall India, 2001. 3. Digital Image Processing and Analysis, B. Chanda and D. Datta Majumder, Prentice-Hall India, 2001.

GUJARAT UNIVERSITY M. Sc. IN COMPUTER APPLICATIONS AND INFORMATION TECHNOLOGY [ Five Years' Full-time Integrated Degree Course ] FIFTH YEAR M.Sc.(I.T.) 503 Wide Area Networks 1. OSI model, layering, SNA architecture.

[ 1 to 4 = 10%]

2. Physical layer - RS 232, RS 449, RS 422/423, T1/E1 carriers, DSL, ADSL. 3. Data link layer : * bit oriented & character oriented protocols * Functions of data link layer - framing, error control, flow control 4. MAC layer : * LAN - IEEE 802.3, 802.4, 802.5, interconnection of LANs * MAN - IEEE 802.6 5. Network layer :


* functions of network layer - routing, congestion control techniques, internetworking - routing algorithms - shortest path routing, flooding, distance vector routing, link state routing, hierarchical routing, routing for mobile hosts, broadcast routing - congestion control - leaky bucket & token bucket algorithms, choke packets & hop by hop choke packets, weighted fair queuing, load shedding, jitter control, congestion control for malticasting (RSVP) - internetworking - fragmentation, firewall * subnetting * ICMP, ARP, RARP, BOOTP, DHCP * IPV4 and IPV6 headers and differences * VOIP - issues & standards 6. Transport layer : * functions of transport layer * TCP/UDP headers & features


* TCP on satellite & wireless channels 7. Application layer : DNS, SNMP, multimedia 8. Other protocols :

[5%] [20%]

* N-ISDN, B-ISDN * PPP * ATM * Frame relay 9. VSAT networks :


* basics * data transfer protocols * multiple access protocols * VSAT network management * VSAT applications * some real products 10. Fiber optic communication :


* Basic concepts of light propagation * Fiber cables * Light sources * Optical detectors * Fiber cable losses * WDM, FDDI, FDDI-II, fiber channel, SONET 11. Wireless communication :


* Cellular Digital Packet network * PCS * GSM 12. Protocol Analyzer, BER test set, error correction.


References : -----------1. Data & Computer Communications By William Stallings, 5th edition, 1999, Prentice-Hall, India. 2. Data Communications & Networking By Behrouz A. Forouzan, 2nd edition, 2002, Tata McGraw-Hill, India. 3. Computer Networks By Andrew S. Tannenbaum, 3rd edition, 1997, Prentice-Hall, India. 4. VSAT Networks By G.Maral.



1. What is GIS? defining GIS, components of GIS 2. Spatial data-maps, characteristics 3. Spatial data modeling 4. Attribute data management- database data model, GIS applications, developments in databases. 5. Data input and editing- methods, editing, integration 6. Data analysis- measurements, queries, reclassification, buffering, map overlay, interpolation, analysis of surfaces, network analysis 7. Analytical modeling in GIS -physical, environmental and human processes 8. Output from GIS -maps, non-cartographic output, spatial multimedia, decision support 9. Issues in GIS -data quality, human and organizational issues 10. GIS project design and management 11. The future of GIS B. Study of the GIS related tools and packages such as Autocad for data input, Arc View, ArcInfo, MapObjects etc. for data storage and analysis. Development of a typical application of GIS with suitable database engine. [30%] Text/References: 1. An Introduction to Geographical Systems, Heywood, Cornelius and Carver, Pearson Education Asia 2000 2. The GIS Book, 5th edition, George Korte, Onword Press,2001 3. GIS: A Visual Approach,2nd edition, Bruce Davis, Onword Press,2001. 4. ArcGIS Developer's Guide for Visual Basic Applications, Razvi, Onword Press,2002 5. Developing GIS Solutions with MapObjects and Visual Basic, Bruce Ralston, Onwors Press,2002.

GUJARAT UNIVERSITY M. Sc. IN COMPUTER APPLICATIONS AND INFORMATION TECHNOLOGY [ Five Years' Full-time Integrated Degree Course ] FIFTH YEAR M.Sc.(I.T.) 505 DISTRIBUTED SYSTEMS A. Distributed Systems [5%] Distributed systems -definition, evolution, system models, advantages, design issues; Distributed computing environment. B. Computer Networks Network types, technology.

[5%] LAN and WAN technologies,




C. Interprocess Communication [50%] Message passing -synchronization, buffering, multidatagram messages, process addressing, failure handling, group communication. Remote Procedure Calls -The RPC model -transparency, implementation, stub generation, server management, parameter passing, RPC protocols, client/server binding, exception handling, security, etc. Distributed shared memory -architecture, design issues, granularity, consistency, placement strategy, thrashing etc. Synchronization -clock synchronization, event ordering, mutual exclusion, deadlock, election algorithms D. Resource and Process Management [15%] Features of global scheduling algorithms, Task assignment approach, load balancing approach, load sharing approach, Process migration, Threads. E. Distributed File Systems [10%] Desirable features of good distributed file system, file models, file accessing models, file sharing semantics, file caching schemes, file design principles. F. Naming and Security [15%] Desirable features of good naming system, system-oriented names, object-locating mechanisms, human-oriented names, name caches, security issues in distributed environment, case study of some distributed operating system.

Text/References: 1. Distributed Operating Systems: Concepts and Design, Pradeep Sinha, PrenticeHall India,1997. 2. Advanced Concepts In Operating Systems, Singhal and Shivaratri, McGrawHill,1994. 3. Distributed Operating Systems, Andrew Tannbaum, Pearson Education Asia,1995. 4. Distributed Systems: Concepts and Design, Coloris, Dollimore & Kindberg, Addison Wesley, 1994. 5. Modern Operating Systems(Part-II), Andrew Tanenaum, Prentice-Hall India,1992

GUJARAT UNIVERSITY M. Sc. IN COMPUTER APPLICATIONS AND INFORMATION TECHNOLOGY [ Five Years' Full-time Integrated Degree Course ] FIFTH YEAR M.Sc.(I.T.) 506 SYSTEMS DEVELOPMENT PROJECT-II The teaching and the final examination of four papers 501 to 504 should be completed in the first term of the fifth year so that students become free in the second term to take up a full time software development project in an organization of their choice. For this purpose, students may take up the project either individually or ideally in a group of two or at the most in a group of four. They should work full time for around six months at place of the organization under the guidance of an expert technical professional from that organization. The internal faculty members will monitor the progress continuously. At the end, when the development work gets completed, the students should submit duly certified by the external professional, the documentation of work done in the form of Project Report. OTHER ALTERNATIVES: 1. Development of a system for a Local Firm: Under supervision of the faculty, students may develop a small application for a computer based management information system for a local firm. Students might also work as members of established client company teams. 2. Development of a System for a University / College: Under the supervision of the faculty and the university administrative data processing unit, students develop a system to benefit the university. Examples are : alumni record and follow - up system, bookstore ordering/accounting, classroom scheduling system, admission system etc. 3. Development for a Hypothetical Application: Students develop an application for hypothetical firm and prepare system development deliverables under the supervision of faculty members. All the work will be done in-house.

5Th Year Syllabus