조회 수: 1(최근 30일)
Youngwook 2019년 6월 4일
댓글: Steven Lord 2019년 6월 4일
Check the text file named ‘source_JPARK2019_vfinal.txt’
In this file, some samples of the alphabetical sources (for example, a, b, c, …) are written. The total number of the samples is 100000 .
Unfortunately, we do not know how many sources we have, and what their appearance probabilities are. For this reason, to use the Huffman encoding, we have to LEARN the appearance probability first.
Design a source coding algorithm that can minimize the used number of bits!
Two useful assumptions are given in the following:
1. We can change our source coding strategy in the middle of the source coding process. For example, we can use a source coding algorithm “A” until the x-th sample, and use a different a different source coding algorithm “B” until the end of the samples.
2. The ASCII encoding method (7bits per each alphabet) can be used without “learning” anything.
In the report (page limit = 5)
1. Explain the key idea of the algorithm.
2. Show the performance (expected bits length). Draw some performance graphs if you have one.
3. Copy & paste the Matlab code.
4. Write your lesson of exploitation vs exploration in this problem.
The thick letter sentense is the problem and I need it by 6/6/2019.
I'm sorry to say about it but I don't know anything about matlab but this is my project assignment.
##### 댓글 수: 5표시숨기기 이전 댓글 수: 4
Steven Lord 2019년 6월 4일
If you show us what you've done and ask a specific question we may be able to offer some guidance.
If you're not sure even where to begin because you're not familiar with MATLAB, I recommend going through the MATLAB Onramp tutorial to learn the essentials of working with MATLAB.
If you're not sure even where to begin because you are having difficulty with the mathematics behind the problem, you should probably talk to your professor and/or your teaching assistance for help.

댓글을 달려면 로그인하십시오.

### 답변(1개)

Raghunandan V 2019년 6월 4일
편집: Raghunandan V 2019년 6월 4일
Hi,
I will not give the solutiopn for your homework. If you wanna try the solution, study the topic "Entropy in Information theory".
Regards,
Raghunandan V
##### 댓글 수: 1표시숨기기 없음
John D'Errico 2019년 6월 4일
I think it got flagged automatically because of the links you included. Computer algorithms are not perfect. Not spam though, and a good response to a homework question.

댓글을 달려면 로그인하십시오.

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!