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

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

Word Count: 416

#### Document Preview

499/599 ECE Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 2 Due 04/27/06 at the beginning of the class Problem 1: Do problem 4 in chapter 3 of the textbook. (6pts) Problem 2: Suppose you are given a task of compressing a Klingon text consisting of 10,000 letters. To your surprise, the Klingon alphabet consists of only five different letters: k1, k2, k3, k4, and k5. Furthermore, you notice...

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.
499/599 ECE Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 2 Due 04/27/06 at the beginning of the class Problem 1: Do problem 4 in chapter 3 of the textbook. (6pts) Problem 2: Suppose you are given a task of compressing a Klingon text consisting of 10,000 letters. To your surprise, the Klingon alphabet consists of only five different letters: k1, k2, k3, k4, and k5. Furthermore, you notice that there are 4000 k1s, 3000 k2s, 2000 k3s, 500 k4s and 500 k5s. (6pts) (a) Develop the Huffman codes for these Klingon letters. (b) What is the average code rate? (c) Interestingly, you notice that the letters k4 and k5 always appear together as k4k5. Can you use this information to improve the compression ratio? If so, what are the new codes and corresponding average coding rate? Problem 3: By now, you are an expert at compressing aliens languages, the U.S. government assigns you the task of compressing Krypton language. Kryptonite are very smart (or stupid) beings, as such their entire language can be represented by sequences consisting of only three letters k1, k2, and k3. Being a compression expert that you are, you exam the krypton text, and notice there are 7000 2000 k1s, k2s, and 1000 k3s out of the given Krypton text containing 10,000 letters. (6pts) (a) What is the entropy rate of this Krypton text? (b) If Huffman code is used to code the letters, what is the average code rate? (c) Due to the bandwidth limitation of inter-star communication, the US government wants you to improve your basic Huffman compression scheme. Can you modify Huffman coding to compress the Krypton text further? If so, provide an example of the new codes. Problem 4: (bonus) Suppose you are at Las Vegas, and you notice this one peculiar game. The game is described as follows. A guy throws a perculiar dice with three faces: 1, 2, and 3. However, he would not let you know the outcome of the di...

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:

Oregon State - ECE - 499
ECE 499/599 Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 2 Due 04/27/06 at the beginning of the classProblem 2: Suppose you are given a task of compressing a Klingon text consisting of 10,000 letters. To your surprise, th
Oregon State - ECE - 499
ECE 499/599 Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 3 Due 05/04/06 at the beginning of the classProblem 1: For an alphabet A = {a1, a2, a3} with probabilities P(a1) = 0.6, P(a2) = 0.3, and P(a3) = 0.1. (3pts) (a) Desi
Oregon State - ECE - 499
ECE 499/599 Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 3 Due 05/04/06 at the beginning of the classProblem 1: For an alphabet A = {a1, a2, a3} with probabilities P(a1) = 0.6, P(a2) = 0.3, and P(a3) = 0.1. (3pts) (a) Desi
Oregon State - ECE - 499
ECE 499/599 Data Compression/Information Theory Spring 06 Dr. Thinh Nguyen Homework 4 Due 05/23/06 at the beginning of the classImplement Burrow-Wheeler Compression (20pts): For ECE499: Implement: 1) Burrow-Wheeler Transform (encoder) 2) Burrow-Whe
SUNY Oswego - ISC - 320
Script started on Mon 04 Apr 2005 10:55:37 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
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 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