3 views (last 30 days)
Youngwook on 4 Jun 2019
Commented: Steven Lord on 4 Jun 2019
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.
Youngwook on 4 Jun 2019
Edited: Youngwook on 4 Jun 2019
I want to know how to solve it. Despite I tried hard, but I can't make command. So, please let me know the full command that I have to use.
Steven Lord on 4 Jun 2019
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.

Raghunandan V on 4 Jun 2019
Edited: Raghunandan V on 4 Jun 2019
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
John D'Errico on 4 Jun 2019
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.