1. (2.5 points) Consider a memoryless discrete source that may output any of the following symbols: {A, I, E, S, T, M, N

[answerhappygod]

1 2 5 Points Consider A Memoryless Discrete Source That May Output Any Of The Following Symbols A I E S T M N 1 (218.44 KiB) Viewed 41 times

1 2 5 Points Consider A Memoryless Discrete Source That May Output Any Of The Following Symbols A I E S T M N 2 (302.82 KiB) Viewed 41 times

1. (2.5 points) Consider a memoryless discrete source that may output any of the following symbols: {A, I, E, S, T, M, N, 2, 0,-}. These, have, respectively, the following occur- rence probabilities {0.21, 0.15, 0.13, 0.08, 0.07, 0.09, 0.10, 0.04, 0.02, 0.12}. (a) (0.75 points) Determine the binary Huffman code for this source and its correspon- ding efficiency. (b) (0.75 points) Determine the ternary Huffman code for this source and its corres- ponding efficiency. (c) (0.5 points) Identify, justifying, which code you'd chose, between the codes from (a) and (b), to perform the codification of this source. (d) (0.5 points) Encode the sequence SISTEMA 2022 with both codes, determined in (a) and (b).
Apêndice A Tabela de Erlang A tabela abaixo foi desenvolvida utilizando a Eq. 5.29. B = E₁ (A) = - AE1,N-1(A) N+AE\,x-i(4) 2 E1,0 = 1 N B-0.1 B-0.15 B=0.2 B-0.25 B=0.3 1 0.530 0.177 0.250 0.333 0.429 2 B-0.001 B-0.002 B-0.003 B-0.004 B-0.005 B-0.01 0.001 0.002 0.003 0.004 0.005 0.010 0.020 0.031 0.042 0.046 0.065 0.081 0.094 0.105 0.153 0.224 0.282 0.333 0.249 0.289 0.321 0.349 0.456 0.602 0.715 0.812 0.535 0.602 0.656 0.701 0.869 1.092 1.399 0.796 1.000 1.215 1.449 0.381 0.899 0.111 0.595 1.271 1.603 1.930 2.270 1.525 2.045 2.501 2.945 3.403 3 0.194 2.633 4 0.439 1.259 3.891 5 0.762 0.900 0.995 1.875 2.057 4.010 4.581 5.189 2.219 2.881 3.454 2,960 3.758 4.445 6 1.146 1.325 1.447 7 1.579 1.542 1.798 1.946 2.061 2.311 2.484 2.618 2.855 3.053 3.206 8 2.051 9.213 1.069 1.132 1.361 1.657 1.622 1.909 2.276 2.158 2.501 2.935 2.730 3.128 3.627 3.333 3.783 4.345 3.648 3.819 3.961 4.461 5.084 4.610 5.600 5.842 5.279 5.876 6.615 9 2.558 8.522 9.518 2.543 2.705 5.109 5.790 6.514 3.250 3.510 3.738 4.666 5.461 6.230 7.018 7.856 3.987 4.283 4.543 5.597 6.498 7.369 8.262 4.748 5.080 5.370 6.546 7.551 5.529 5.895 6.216 7.511 8.616 6.328 6.727 7.076 8.487 9.691 7.572 7.950 9.474 10.776 12.036 13.333 14.719 8.430 8.835 10.470 11.867 13.222 14.617 16.109 10 3.092 3.427 10.579 11.953 10.857 12.055 13.333 9.685 10.783 11 4.022 4.266 4.455 3.651 4.231 4.637 4.904 5.109 12 7.141 13 4.831 7.967 14 5.446 5.919 9.730 11.474 12.965 14.413 15.905 17.503 9.298 10.175 10.633 15 6.077 6.582 15.608 17.197 18.899 16 6.722 16.807 18.492 20.299 17 18.010 19.790 21.700 7.378 8.046 18 11.092 5.270 5.559 5.781 5.964 6.607 7.402 6.229 6.467 6.663 7.352 8.200 8.809 6.913 7.167 7.376 8.108 9.010 9.650 12.484 14.068 7.258 7.609 7.878 8.100 8.875 9.828 10.505 11.059 11.544 13.500 15.176 7.946 8.316 8.600 8.834 9.652 10.656 11.368 11.952 12.461 14.522 16.289 8.644 9.034 9.332 9.578 10.437 11.491 12.238 12.850 13.385 15.548 17.405 19.216 21.090 23.104 19 8.724 9.351 9.761 10.073 10.331 11.230 12.333 13.115 13.755 14.315 16.579 18.525 20.424 22.392 24.510 20 9.412 10.068 10.496 10.823 12.031 13.182 13.997 14.665 15.249 17.613 19.648 21.635 23.697 25.917 21 10.108 10.793 11.239 11.580 11.860 12.838 14.036 14.885 15.581 16.189 18.651 20.773 22.848 25.003 27.325 22 10.812 11.525 11.989 12.344 12.635 13.651 14.896 15.778 16.501 17.132 19.693 21.901 24.064 26.311 28.735 23 11.524 12.265 12.747 13.114 13.416 14.471 15.761 16.676 17.425 18.080 20.737 23.031 25.281 27.621 30.146 24 12.243 13.011 13.510 13.891 14.204 15.295 16.631 17.577 18.353 19.031 21.784 24.164 26.499 28.931 31.558 25 12.969 13.763 14.280 14.673 14.997 16.125 17.505 18.483 19.284 19.985 22.833 25.298 27.720 30.243 32.971 26 13.701 14.522 15.055 15.461 15.795 16.959 18.383 19.392 20.219 20.943 23.885 26.435 28.941 31.556 34.385 27 14.439 15.285 15.835 16.254 16.598 17.797 19.265 20.305 21.158 21.904 24.939 27.572 30.164 32.870 35.799 28 15.182 16.054 16.620 17.051 17.406 18.640 20.150 21.221 22.099 22.867 25.995 28.712 31.388 34.185 37.215 29 15.93 16.828 17.410 17.853 18.218 19.487 21.039 22.14 23.043 23.833 27.053 29.853 32.614 35.501 38.630 30 16.684 17.606 18.204 18.660 19.034 20.337 21.932 23.062 23.990 24.802 28.113 30.995 33.840 36.817 40.047 31 17.442 18.389 19.002 19.470 19.854 21.191 22.827 23.987 24.939 25.773 29.174 32.138 35.067 38.135 41.464 32 18.205 19.176 19.805 20.284 20.678 22.048 23.725 24.914 25.890 26.746 30.237 33.283 36.295 39.453 42.882 33 18.972 19.966 20.611 21.102 21.505 22.909 24.626 25.844 26.844 27.721 31.301 34.429 37.524 40.771 44.300 34 19.745 20.761 21.421 21.923 22.336 23.772 25.529 26.776 27.800 28.698 32.367 35.576 38.754 42.091 45.719 35 20.517 21.559 22.234 22.748 23.169 24.638 26.435 27.711 28.758 29.677 33.434 36.723 39.985 43.410 47.138 36 21.296 22.361 23.050 23.575 24.006 25.507 27.343 28.647 29.718 30.657 34.503 37.872 41.216 44.731 48.557 37 22.078 23.166 23.870 24.406 24.846 26.379 28.254 29.585 30.680 31.640 35.572 39.022 42.448 46.052 49.977 38 22.864 23.974 24.692 25.240 25.689 27.253 29.166 30.526 31.643 32.624 36.643 40.127 43.680 47.373 51.397 39 23.652 24.785 25.518 26.076 26.534 28.129 30.081 31.468 32.608 33.609 37.715 41.323 44.913 48.695 52.818 B-0.02 B-0.03 B-0.04 B-0.05