CS 490W (Spring 1998) Final exam review

Syllabus
--------
1. Arnold and Gosling, chapters 1--7 and 9 (and basic OOP principles)
2. Lecture notes on network programming and Java AWT (mainly principle,
   not much emphasis on syntax and details)
3. Lecture notes (and some class examples) on multimedia systems
   and data compression
4. Simple Perl regular expressions (but not programming)

Keywords (for the part done after mid-term)
-------------------------------------------
Multithreading
- Race condition
- Mutual exclusion and condition synchronization
- Deadlock 
- Java synchronization primitives and semantics
- Synchronized methods vs synchronized statement
- Thread scheduling (including thread state and priority)
- Multithreading by extending Thread vs implementing Runnable
- Multithreading in Java Applets

Network programming
- Stream vs datagram communication
- Client vs server side programming model 
- Internet addressing (IP address and TCP/UDP port numbers)
- Well known port numbers
- Principles of Java sockets

Java AWT (not much emphasis on details)
- Java component, container and layout manager, and their subclass
  relationship
- Principles of event handling

Multimedia systems
- Analog vs digital media
- Discrete vs continuous (isochronous) media
- Subsampling and quantization, Nyquist Theorem
- RGB vs YUV color model
- Entropy coding vs source coding
- Entropy and source encoding techniques
- JPEG compression/decompression process and principle
- Pixel block and the significance of FDCT and IDCT 
- Symmetric vs asymmetric compression standards
- Spatial vs temporal redundancy
- MPEG 
  i. principles
  ii. video, audio, and system coding
  iii. GOP and picture types
  iv. macroblocks and motion estimation
  v. layered structure
  vi. synchronization principles
  vii. target applications
- Other compression standards: H.261, H.26