CSCI 3162 解说多媒体图像识别

【CSCI 3162 解说多媒体】Dalhousie University
Faculty of Computer Science
CSCI 3162: Digital Media — Assignment 2
Winter Term 2021
due Friday, February 12, 23:59 AST

Matlab / Lossless Compression: The main purpose of this exercise is for you to gain some experience
programming in Matlab. On Brightspace you will find code implementing Huffman trees for
lossless compression. Be sure to read the README.
Adapt the code to also generate Shannon-Fano trees.
Test your Shannon-Fano code on the simple example included with the code. Draw the ShannonFano
tree generated by your code.
Compute both a Huffman tree and a Shannon-Fano tree for the larger example included with the
code. Compute and compare the compression rates achieved by the two algorithms.
For this assignment, do not use any code you find on the web. In all of your code, avoid loops as
much as possible. Please submit your code as well as other information as requested. Marks will be
based on the quality of your code and correctness of your findings as well as on the presentation of
your results.
Complex Numbers: For discrete-time signals x(n) as given below, compute
X(k) =
N
X?1
n=0
x(n) e?j2πkn/N
for k = 0, . . . , N ? 1. Simplify the resulting expressions as much as possible.
x(n) = δ(n)
x(n) = δ(n ? n0)
x(n) = a
n
x(n) = (
if 0 ≤ n ≤ N/2 ? 1
otherwise
x(n) = e j2πk0n/N
x(n) = cos(2πk0n/N)
Note: Identify geometric series wherever possible. The Dirac delta function is defined as
δ(n) = (
if n = 0
otherwise.
Assume a ∈ R and n0, k0 ∈ {0, 1, . . . , N ? 1}.
Please submit a scan of your detailed calculations with intermediate steps.
1
Submission instructions: Please submit your solutions on Brightspace. Submit a single archive file
(e.g., .zip or .tar) with one folder per problem. Remember that:
? All work you submit must be your own.
? Any questions you may have should be brought up during class time or posted on the Brightspace
discussion board.
? You must not share your calculations or code with anyone.
? You must not make use of any code you find on the web.

CSCI 3162 解说多媒体

推荐阅读

用Photoshop对含有头发丝的人物图片进行扣图实例教程

牛肉丸放冰箱能放多久牛肉丸放冰箱能保存多久

阿胶糕保质期一般多久独立真空包装

柴油发电机打不着火是什么原因柴油发电机打火打不动是什么原因

白露节气的特点

使用注解编写java代码

异地恋你们见面后第一件事情是做什么？欢迎大家分享一下？

如何更换iPhone手机铃声？

三星ES8000有3D功能吗,三星es28相机说明？

怎样判断车灯是否更换了如何判断车灯是否更换了

支付宝蚂蚁积分可以兑换什么？支付宝蚂蚁积分兑换规则

深圳社保最低参缴基数是多少

我的眼里住着一条深情的河

对系统分析人员的要求是

国家电网报名需要学位编号,但是国外留学生没有怎么报名呢？

mongodb和redis性能对比 mongodb与redis哪个用得多

拍一部企业宣传片到底要多少钱？拍宣传片多少钱

数值分析上册习题及答案

立春的风俗立春的风俗及饮食

口罩过敏脸上发红长痘痘怎么办