# 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.

2 Pages

### 499_hw5

Course: ECE 499, Fall 2008
School: Oregon State
Rating:

Word Count: 370

#### Document Preview

499/599 ECE Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 5 Due 05/30/06 at the beginning of the class Problem 1: We have the following pixel values with the corresponding frequency of occurrence. (6pts) Pixel values Frequency 1 100 2 20 3 300 4 120 5 1000 6 600 7 900 8 100 9 400 10 123 a) Suppose you are using a codebook of size 3, and the initial codewords are C(0) = 1, C(2) = 2, and...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Oregon >> Oregon State >> ECE 499

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.
Textbooks related to the document above:
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:

SUNY Oswego - ISC - 320
Script started on Mon 04 Apr 2005 11:11:21 PM EDTmoxie - azuber - assignment2 &gt; cat tree-main.clp; Assignment: And-Or Tree; Name(s) : Andrew Zuber and Nicole Weimer; File : tree-main.clp; Due Date : April 4, 2005;; Description: This pr
SUNY Oswego - ISC - 320
; file: places1.clp(defglobal ?*connected-cities* = (create\$)(deftemplate city (slot name) (slot country) (slot pop)(deftemplate connected (slot city1) (slot city2) (slot distance)(deftemplate find (slot distance)(defrule find-within &quot;direct
Oregon State - ECE - 499
ECE 499/599 Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 5 Due 05/30/06 at the beginning of the classProblem 1: We have the following pixel values with the corresponding frequency of occurrence. (6pts)Pixel values Freque
SUNY Oswego - ISC - 320
Script started on XXX &gt; clips CLIPS (V6.24 06/15/06)CLIPS&gt; (load places1.clp)Defining defglobal: connected-citiesDefining deftemplate: cityDefining deftemplate: connectedDefining deftemplate: findDefining defrule: find-within +j+j
Oregon State - ECE - 499
Lecture 10: Dictionary CodingThinh Nguyen Oregon State University Outline LZ77 LZ78 LZW Applications Review of Entropy Coding0.5 0.3 0.2 source Minimize the number of bits to code a, b, c based on the statistical properties of the
Oregon State - ECE - 499
Embedded Zerotree Wavelet EZWThinh NguyenOutlineIntroduction Concept of EZW Algorithm ExamplesIntroductionEmbedded Image coding using Zerotrees of Wavelet coefficients by J. M. Shapiro. Uses &quot;parent-child&quot; dependencies between subband coeffic
SUNY Oswego - ISC - 320
Script started on XXX &gt; cat all.bat(load places1.clp)(load places2.clp) &gt; clips CLIPS (V6.24 06/15/06)CLIPS&gt; (batch all.bat)TRUECLIPS&gt; (load places1.clp)Defining defglobal: connected-citiesDefining deftemplate: cityDefining
SUNY Oswego - ISC - 320
% Volatile Organic Compounds% Maximum Contaminant Levels [ppb]standards( [ benzene(1), carbon_tetrachloride(2), meta_dichlorobenzene(600), ortho_dichlorobenzene(600), para_dichlorobenzene(75), '1_2
Oregon State - ECE - 499
Embedded Zerotree Wavelet EZWThinh NguyenOutlineIntroduction Concept of EZW Algorithm ExamplesIntroductionEmbedded Image coding using Zerotrees of Wavelet coefficients by J. M. Shapiro. Uses &quot;parent-child&quot; dependencies between subband coeffic
SUNY Oswego - ISC - 320
% file: kw-1.p% -% translate/2(+source,-dest)translate(Input, Translation) :- translate(Input, _Subject, Translation).% -% translate/3% translate(+Source,?City,-Translation)translate([show|Rest], _X, (Queries,display_record(Ci
Oregon State - ECE - 499
Aesop's Fables Translated by George Fyler Townsend The Wolf and the Lamb WOLF, meeting with a Lamb astray from the fold, resolved not tolay violent hands on him, but to find some plea to justify to theLamb the Wolf's right to eat him. He th
SUNY Oswego - ISC - 320
% file: process.p% -% -% processing of queries% -% --% process_queries/1process_queries(QueryFile) :- seeing(Input), see(QueryFile), process_queries, see(Input).% -% process_queries/0process_queries :- nl, write('Query&gt;
Oregon State - ECE - 499
Lecture 8: Arithmetic CodingThinh Nguyen Oregon State UniversityRepresentation of Real Number in BinaryReal-to-Binary Conversion AlgorithmArithmetic CodingBasic idea in arithmetic coding (Shannon-FanoElias):Represent each string x of length
SUNY Oswego - ISC - 320
% file: all.p:- consult('io.p').:- consult('process.p').:- consult('tap-water.p').:- consult('kw-1.p').
Oregon State - ECE - 499
Lecture 9: Practical Arithmetic CodingThinh Nguyen Oregon State UniversityIssues with Arithmetic CodingThe intervals are getting smaller as the sequence of symbols is getting longer. Arithmetics (computations) on very small numbers results in un
SUNY Oswego - ISC - 320
Oregon State - ECE - 499
ECE 499/599 Data Compression &amp; Information TheoryThinh Nguyen Oregon State UniversityAdminstriviaOffice HoursTTh: 2-3 PM Kelley Engineering Center 3115Class homepagehttp:/www.eecs.orst.edu/~thinhq/teaching/ece499/spring06/spring06.htmlAdmi
Oregon State - ECE - 499
Lecture 11: Context CodingThinh Nguyen Oregon State UniversityOutlinePPM JBIG Burrows-Wheeler Transform (bzip2) Move-To-FrontContext CodingH(X)H(X|Y)H(Y)H(X|Y) &lt;= H(X)H(X|Y) takes fewer bits to code than H(X)Context CodingThe dist
Oregon State - ECE - 499
Lecture 5: Introduction to Entropy CodingThinh Nguyen Oregon State UniversityCodesDefinitions:Alphabet: is a collection of symbols. Letters (symbols): is an element of an alphabet. Coding: the assignment of binary sequences to elements of an al
Oregon State - ECE - 499
Lecture 6: Huffman CodeThinh Nguyen Oregon State UniversityReviewCoding: Assigning binary codewords to (blocks of) source symbols. Variable-length codes (VLC) Tree codes (prefix code) are instantaneous.Example of VLCCreating a Code: The Data
Oregon State - ECE - 499
Lecture 6: Huffman CodeThinh Nguyen Oregon State University ReviewCoding: Assigning binary codewords to (blocks of) source symbols. Variablelength codes (VLC) Tree codes (prefix code) are instantaneous. Example of VLC Cr
Oregon State - ECE - 499
Lecture 12: Lossy Image Compression and Scalar QuantizationThinh Nguyen Oregon State UniversityLossy Image Compression TechniquesScalar quantization (SQ) Vector quantization (VQ) Discrete Cosine Transform (DCT) Compression:JPEGWavelet Compres
Oregon State - ECE - 499
Mitderm I EE499/599: Data Compression and Information Theory 5/11/06 Prof. Thinh NguyenYou have 80 minutes to complete the quiz with 28 points total. When in doubt, clearly state your assumptions. You will be given partial credits for showing your
SUNY Oswego - ISC - 200901
ISC 320 Exam 1 Page 1 of 6 Name _ KEY 96 points _Multiple Choice. Choose the single best answer. 3 points each. 1. In the &quot;waterfall&quot; method of knowledge engineering, which phase would precede the others listed? a) assessment
Oregon State - ECE - 499
Practice Problems for Wavelets:1) Work out (convince yourselves) of the example on DWT on the ppt slide. Calculate the distortion (summation of of the square differences between the true and reconstructed values of f(x). 2) Do the problem 3 in chap
SUNY Oswego - ISC - 200901
ISC 320 Exam 2 Page 1 of 8 Name _ 78 points _Multiple Choice/Short Answer. Choose the single best answer. 3 points each. 1. In an AND-OR tree, if the branches from a node are joined with an arc, then the parent is assigned a tr
Oregon State - ECE - 499
Lecture 11: Context CodingThinh Nguyen Oregon State UniversityOutlinePPM JBIG Burrows-Wheeler Transform (bzip2) Move-To-FrontContext CodingH(X)H(X|Y)H(Y)H(X|Y) &lt;= H(X)H(X|Y) takes fewer bits to code than H(X)Context CodingThe dist
Oregon State - ECE - 499
Lecture 7: Run-Length, Golomb, and Tunstall CodesThinh Nguyen Oregon State UniversityOutlineRun-Length Coding Golomb Coding Tunstall CodingLossless coding: Run-Length encoding (RLE)Redundancy is removed by not transmitting consecutive identic
Oregon State - ECE - 499
Lecture 13: Vector QuantizationThinh Nguyen Oregon State UniversityVector QuantizationVectorVector Quantization FactsExamplesScalar vs. Vector QuantizationPixels within a block are correlated.This tends to minimize the number of codewor
Oregon State - ECE - 499
Wavelets and Multiresolution ProcessingThinh NguyenMultiresolution Analysis (MRA)A scaling function is used to create a series of approximations of a function or image, each differing by a factor of 2 from its neighboring approximations. Additio
SUNY Oswego - ISC - 200901
Script started on Mon Feb 16 18:17:50 2009 moxie &gt; cat watch-it.clp; file: watch-it.clp; author: J. Random Expert; due date: done in class on Feb 19, 2008; Synopsis: Expert system to recommend a movie rental based on; a person'
SUNY Oswego - ISC - 320
CLIPS&gt; (clear)CLIPS&gt;(defclass DUCK (is-a USER)(role concrete)(pattern-match reactive) (multislot sound (create-accessor read-write) (default quack quack)CLIPS&gt; (make-instance [Dorky_Duck] of DUCK)[Dorky_Duck]CLIPS&gt; (make-instanc
University of Hawaii - Hilo - ACM - 220
MayaShading Networks loading Mental Ray global illumination ambient occlusion sampling12Homework 2 animation of hologram appearing white room with ambient occlusion 10 seconds 640x480 Quicktime H.2643
SUNY Oswego - ISC - 320
;=; Circuit Input/Output Simplification Expert System;; This program simplifies the boolean decision ; table for a circuit consisting of inputs (SOURCES) ; and outputs (LEDs). ;; The simplification procedure works as follows:
SUNY Oswego - ISC - 320
;=; Example Circuit #1;; An example circuit to be loaded for use with; the &quot;electronic.clp&quot; example program. Note; that OR gate #1 receives both inputs from the; same source with one of the inputs negated.; Therefore, the
University of Hawaii - Hilo - ACM - 220
Increasing RealismPhotorealistic Rendering 1flat shading lambert shading phong/blinn shading texture/bump maps ray tracing shaders global illumination caustics2Interiors need global illumination lots of bouncing light multiple ligh
University of Hawaii - Hilo - ACM - 220
Game HardwareLighting for Games resolution color depth 3D lighting vertex colors textures programmable shaders12Baking Lighting want to transfer scene illumination to target hardware assuming target hardware cannot do complex lighting
Santa Clara - ELEN - 226
FPGA ArchitectureFPGA Architecture OverviewDr Chris Dick DSP Chief Scientist Advanced Systems Technology Group (ASTG) DSP DivisionFPGA Architecture (1) Generic FPGA architecture consistsof an array of logic tiles Tile typically consists of
Santa Clara - ELEN - 226
FPGA Signal Processing Dr Chris Dick Santa Clara University ELEN 226 Assignment 1:The purpose of this assignment is to check your understanding of basic LUT-based FPGA architecture and how logic and arithmetic functions are implemented in these dev
Santa Clara - ELEN - 226
ELEN 2226: FPGA Signal Processing Dr Chris Dick Santa Clara University Assignment 2: FPGA FIR FiltersThis assignment will contribute towards you final grade for the course. This assignment will be graded out of 10 marks. In this assignment you will
Santa Clara - ELEN - 226
Short description of design filesThe files below are supplied to help you with assignment 2.FltrDsgn.mThis Matlab m-file generates the filter coefficients that satisfy the requirements defined in assignment 2.The script generates the coefficie
Santa Clara - ELEN - 226
ELEN 226: FPGA Signal Processing Dr Chris Dick Santa Clara University LabThis assignment will contribute towards you final grade for the course. The objective of this lab is to provide you with practical experience designing, implementing and verif
Santa Clara - ELEN - 226
IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL. ASSP-29, NO. 2, APRIL 1981155An Economical Class of Digital Filters for Decimation and InterpolationAbstruct-A class of digital h e a r phase fiiite impulse response (FIR) limi
Santa Clara - ELEN - 226
CIC FiltersDr Chris Dick DSP Chief Scientist Advanced Systems Technology Group DSP DivisionCascaded Integrator-Comb (CIC) Filters CIC filters are efficient architectures for efficiently implementing large sample rate changes interpolation deci
Allan Hancock College - COMM - 11008
#?D#Getting Started.doc#]{p#e8y #lpq#1 #ll#8gw{wYayI#uJL+#8r##u#U%u#x\Ru}=d#.|O=w{F^ #X}2#Bq1#U* Z LD{Esuw&gt;S#Y#a#[#X0\{#/Jyd0MLO{#C ou#1#?\;\fY.#z#*t=-#Gx'! Xr(#v~5#!r*VpuhU3_@ts_A.+[e|eH#USy? &lt;g3L23&lt;/#{X/#h6_G#6# WY-BB^# #P #g;RR##R/ki#&lt; (#0,hD
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKING COMM11008 TERM 2 2006Exercise Two(Worth up to 10 marks)1. ExpositionA. Choose one of the following to compare and contrast: * friends and relations *any two codes of football (e.g. rugby union and soccer) * c
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKING COMM11008 TERM1 2006Exercise One(Worth up to 5 marks) PART A This requires you to compare your own thoughts about study at university with what is said in the textbook and course materials. You must use your res
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK ONEIntroduction: University, this course, and you Textbook Readingfor this week.Chapters 1 and 3 (excluding pp. 30-32) for next week.Chapter 3 (pp. 30-32) and Chapter 11First th
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK THREEFinding SourcesTextbook readingfor this week . . . . . . . Chapter 11 for next week. . . . . . . Chapter 6, pp. 79-84Getting ideas and information from other sourcesResea
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK FOURTools for Dealing with Ideas: ExpositionTextbook Readingfor this week.Chapter 6, pp. 79-84 for next week. Chapter 6, pp. 84-90.Dealing with IdeasWriting well is important
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK FIVEExposition continuedTextbook Readingfor this week. Chapter 6, pp. 84-90. for next week. Chapter 4This week we continue with the techniques of Exposition. These notes are br
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK EIGHTReading StrategiesTextbook Readingfor this week. Chapter 7 for next week.Chapter 12This week . . . The module is short but there is a whole textbook chapter to read.Read
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK NINEUsing Sources: note-taking and referencingTextbook Readingthis weekChapter 12 (see also p. 159) for next weekChapter 13We start this week with a bit more on finding sources
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK TENWriting: some fundamentalsTextbook Readingfor this weekChapter 13 for next week. Chapter 13; pp. 145- 146 This weeks module deals with some aspects of writing in general. Most
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKINGCOMM 11008STUDY MODULEWEEK TWELVEImproving Your Written WorkTextbook Readingthis week. Ch. 14; pp 196-204After giving you suggestions about how to turn in an essay you can really be proud of, this module
Allan Hancock College - COMM - 11008
COMM 11008 Communication and Critical ThinkingTerm 1, 2006Portfolio ActivitiesThe portfolio comprises 30% of the overall assessment in this coursePurposeThe activities you complete for the Portfolio are designed to Give you credit for your r
Washington - ATMOS - 581
r 8 vuuuts3i|i8}gd r t d f fr f p f a p Y}3xvhaG8%av3%ia31vn#v3vvdvaAvat%d&amp;cGx|&amp;rBA1vnechdx|Rm d c a d g a c c c c a m a c c an } u r XYwRhp e t3 c va3vXhedt%cvaxa%cxa%xxnkAvh3AcqtXvva3qvnad3R4ti3&amp;gWthxYc18x da w
Allan Hancock College - COMM - 11008
COMMUNICATION AND CRITICAL THINKING COMM11008 TERM 2 2006Exercise ThreeWorth up to 15 marksSOURCE MATERIALRead this carefully before you proceed to answer the questions. Imagine the government is considering new legislation. Under the proposed
Allan Hancock College - INFS - 1200
INFS1200/7900 Introduction to Information SystemsS1, 2009Assignment Marking (30%)Student No. _ Student Name: _ Group Members (if any): Student No. _ Student Name: _ Student No. _ Student Name: _ 1. Design (15%)ER 8% All required entities, attrib
Allan Hancock College - INFS - 1200
INFS1200 / INFS7900S1, 2009Extra SQL Executrices for INFS1200/INFS7900 1. TABLE SCHEMAGiven the schema and the tuples: STUDY STUDENT_ID SUBJECT_NO 2011234501 INFS3143 2011234501 INFS3143 2011234501 INFS3144 2011234502 INFS3143 2011234502 INFS31
Allan Hancock College - INFS - 1200
DoB Password Lastname Name Firstname Hobby User M Contact M Contact N Locations 1RegisterCountry Login 1 N Own Join M M Community 1 M M-id ContentLanguageUser NSendMessage M For M Date1ReceiveRating LongitudeLocation LatitudeTime