Method of Encoding Binary Data
Order ID:89JHGSJE83839 Style:APA/MLA/Harvard/Chicago Pages:5-10 Instructions:
Method of Encoding Binary Data
Run-length coding is a popular method of encoding binary data when the probabilities of the binary symbols are fairly disparate. Assume a memory less binary source with probabilities p (0) = 0.9, p (1) = 0.1. The encoding of this source is done in two stages, first counting the number of zeros between successive ones in the source output and then encoding these run-lengths into binary code words by a Huffman code. The first stage of encoding maps the source segments into a sequence of decimal run-lengths of zeros by the following table.
Thus, the sequence 100100000000110001 is mapped as
We will assume that all source sequences end in 1. Note that all possible source segments may be composed from those occurring in the table.
Calculate the average number of source digits per run length digit.
Determine the Huffman code for the run lengths.
Calculate the average length of the Huffman code for the run lengths.
What is the average compression ratio, that is, the ratio of the average number of source digits to average number of (binary) code word digits?
Method of Encoding Binary Data
RUBRIC
Excellent Quality
95-100%
Introduction 45-41 points
The background and significance of the problem and a clear statement of the research purpose is provided. The search history is mentioned.
Literature Support
91-84 points
The background and significance of the problem and a clear statement of the research purpose is provided. The search history is mentioned.
Methodology
58-53 points
Content is well-organized with headings for each slide and bulleted lists to group related material as needed. Use of font, color, graphics, effects, etc. to enhance readability and presentation content is excellent. Length requirements of 10 slides/pages or less is met.
Average Score
50-85%
40-38 points
More depth/detail for the background and significance is needed, or the research detail is not clear. No search history information is provided.
83-76 points
Review of relevant theoretical literature is evident, but there is little integration of studies into concepts related to problem. Review is partially focused and organized. Supporting and opposing research are included. Summary of information presented is included. Conclusion may not contain a biblical integration.
52-49 points
Content is somewhat organized, but no structure is apparent. The use of font, color, graphics, effects, etc. is occasionally detracting to the presentation content. Length requirements may not be met.
Poor Quality
0-45%
37-1 points
The background and/or significance are missing. No search history information is provided.
75-1 points
Review of relevant theoretical literature is evident, but there is no integration of studies into concepts related to problem. Review is partially focused and organized. Supporting and opposing research are not included in the summary of information presented. Conclusion does not contain a biblical integration.
48-1 points
There is no clear or logical organizational structure. No logical sequence is apparent. The use of font, color, graphics, effects etc. is often detracting to the presentation content. Length requirements may not be met
You Can Also Place the Order at www.collegepaper.us/orders/ordernow or www.crucialessay.com/orders/ordernow Method of Encoding Binary Data
Method of Encoding Binary Data