【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.
推荐阅读
- Jetson|Jetson nano 上使用ROS进行双目摄像头(CSI-IMX219)操作标定
- ECS 175 图形设计
- 机器视觉|k210识别物体的基本流程(kpu库函数)
- python|用Python写个自动批改作业系统!
- python|用Python写个自动批改作业系统
- github|大佬深夜怒爬某 Hub 站资源,只为撸这个鉴黄平台!
- 【图像识别】双线性插值算法&最近邻插值算法【详解】
- 图像处理|Opencv4 -Python官方教程学习笔记38---meanshift和camshift
- opencv4|Opencv4 -Python官方教程学习笔记35---特征匹配