Please help me... please(by 6/6/2019)

1 view (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.
Please check the attached file.
Steven Lord
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.

Sign in to comment.

Answers (1)

Raghunandan V
Raghunandan V on 4 Jun 2019
Edited: Raghunandan V on 4 Jun 2019
I will not give the solutiopn for your homework. If you wanna try the solution, study the topic "Entropy in Information theory".
Useful links:
Raghunandan V
  1 Comment
John D'Errico
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.

Sign in to comment.

Community Treasure Hunt

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

Start Hunting!