Audio files can be found at: /home/vision/behmb/audio

[Sept. 24] I will not be able to post the sign-up sheet on the web. The paper version currently lives outside my door (to the right).

[Sept 23] We Have a Temporary TA - Labs will run tomorrow as scheduled.

iCore Lecture on Digital Libraries (worth seeing) Sept 24 4pm BioSciences 587 (Learning Commons)

Still to come:

Everything!!!!!

Admin Stuff (asst, the RULES, what you need to do to pass, etc.)

Introduction (notes) - why are we here?
Basic File Anatomy (notes)

basic file operations

how UNIX views a file

logical vs. physical file structure

Problem: *Save a Tree*
Problem: *Wondersort*

Problem: *Wondersort* solution [in class]

kinds of file

Logical vs. Physical file operations [PPT Slides]

Indexing (notes)

single; multiple indices; index placement; index management

Indexing [ppt slides]

records/fields

manipulating fixed-length record files: adds; dels; mods

re-using space in fixed-length files

varying length records:[VLR] adds; dels; mods;

free lists for VLR - placement strategies (first, best, worst)

varying length record maintenance

 

Problem: *Save a Tree* solution [in class]

Binary I/O (notes)
Binay I/O [ppt slides]

blocking our own records

All About Data (notes)

Data Representation

Introduction to File Format

File Formats Part 1 (notes)

Characteristics of Scientific & Graphics File Formats (notes)

Analog - Digital Conversion (notes)
Audio Files (notes)

NOTE: Guest Lecture by J.R.Parker on non-text searching

Data Compression Part 1

Introduction (notes)

intuitive methods

Data Compression Part II

dictionary methods

statistical methods

bit of coding theory;
huffman coding

Data Compression Part III

LZW revisited

adaptive huffman coding

File Formats Part II [assigned as reading in the notes]
Brief overview of some well-known formats: GIF, JPEG, BMP, PNG, FITS, MP3, AVI, WAV
Video Files

Data Compression

other methods

arithmetic coding
fractal compression

UNIX File System

Signatures

binary attributes

generating signatures

using signatures

bloom filters

Wicked Problems

http://www.pmi-portland.org/presentations/Wicked_problems.pdf

http://kmi.open.ac.uk/people/sbs/csca

http://www.mmm.com/meetingnetwork/readingroom/gdss_wicked.html

http://www.cpgec.ufrgs.br/norie/iglc10/papers/83-Whelton&Ballard.pdf

(Thursday?) Guest Lecture [Mike Mattson]

About EduSource & the CAREO project

Current Directions in Educational Object Repository Research

Review [Tuesday]

MIDTERM [Thursday, 50 Minutes: 12:30-1:40]

Talk about assignment

MovieTime: [2003] Pixar Studios Tour/ Making of "Finding Nemo" [Disney/Pixar]

Cosequential Processing

Defined

working with multiple files

heapsort

tournament trees

Examination of Alpha-Sort Paper

Cosequential Processing

K-way Merge

Multi-Phase Merge

Poly-Phase Merge

Cascade Merge
Also Student Assessments of Instructors

Digital Libraries
Distributed Storage Networks (Intro ONLY)

Looking Back: Review - Questions ; Exercises

Opportunities for UndergraduateWomen Research Project Funding

Buffy Season 5 will be released in Dec. 9.

Angel Season 2 will be released in Sept.

PLEASE NOTE: Attendance in labs during the presenations is mandatory - and not just your OWN presentation. This material is testable material.

Wicked Problems Information:

http://www.pmi-portland.org/presentations/Wicked_problems.pdf

http://kmi.open.ac.uk/people/sbs/csca

http://www.mmm.com/meetingnetwork/readingroom/gdss_wicked.html

http://www.cpgec.ufrgs.br/norie/iglc10/papers/83-Whelton&Ballard.pdf

Image reading libraries:

1) GNU imlib (http://freshmeat.net/projects/imlib)

Pros : Supports every graphics format known to man, supports basic image operations such as scaling, colorspace transform

Cons : May not work cross-platform, many dependency issues (the software guys will hate you), may not easily allow direct access to image data, poor documentation.

2) Gdk-pixbuf (http://developer.gnome.org/arch/imaging/gdkpixbuf.html)

Pros : Supports all common graphics formats, portable, allows easy access to image data, good documentation, supports basic image operations such as scaling, colorspace transform, etc

Cons : Requires GLib, uses funny type defines for regular types

As for sound, you can get my .wav library out of /home/vraid2/wavlib-1.0.6.tar.gz. It only supports uncompressed .wav files, but it's dead simple and comes with reasonable docs.

java.sun.com

Main Site - 1.4

Downloads [J2SRE & SUN ONE Studio 4]

Coding Standards

Java Doc

Libraries Doc

Sun's OO Concepts

AlphaWorks Robocode (Java) Site

Y. Danial Liang's notes on: Configuring JDK, compiling, and running programs from DOS prompt

BOOKS:

http://www.apl.jhu.edu/~hall/java/Java-Books.html

http://www.cs.uidaho.edu/~frincke/misc/booklists/java_books.html

http://www.ibiblio.org/javafaq/books.html

http://www.javaranch.com/

Garry Morse's Game Programming Tutorial

Sun's Applet Tutorial

Sun's Threads Tutorial

Other Supplementary Material

Open Source UML Tool (application)

Video Conversion Website [thanks to Tony Truong]

Chapman, Nigel & Jenny, Digital Multimedia, 2000 John Wiley & Sons ISBN 0-471-98386-1

- excellent resource - explains many forms of mutlimedia WebSite [note: works under IE but not so well under netscape]: http://www.wiley.com/digital_multimedia

Information on the Spare-Time Programming Contest (OPEN DEADLINE)

Need a diversion??? TRY THIS (warning: it's a great time waster)

Interested in Games Design?
An on-line Games Developer's Magazine [gamasutra.com]

- you can subscribe for free and you WON'T get a lot of unsolicited e-mails

Animated B-Tree

Please check this out - we are looking for comments (can be sent to me).

- in the course directory at /home/profs/Courses/461/BtreeExp