Purchase Solution

Run length encoding of a bit sequence

Not what you're looking for?

Ask Custom Question

(a) Encode the following bit sequence using run-length encoding with 4-bit codes

eighteen zeroes, 11, fifty-six zeroes, 1, fifteen zeroes, 11.

(b) Encode the same sequence using run-length encoding with 5-bit codes

(c) Compare the two codes. Comment on two choices.

Purchase this Solution
Solution Summary

Solution also discusses two representations for Run Length Encoded sequences and illustrates a scheme to generate the encoded bit sequence with the help of an example.

Solution Preview

In run length encoding (RLE) we normally represent each subsequence of identical symbols by a pair (L,S), where L indicates the length of the subsequence and S indicates the recurring symbol in the sequence. So the encoded sequence will look like -

(L1,S1), (L2,S2), ......, (Ln,Sn)

where two consecutive symbols Si and Si+1 will not be same.

In case of binary sequence, only symbols are 0 and 1. Hence Si will alternate between 0 and 1, which simplifies our RLE sequence to

L1, L2, ...., Ln

However we can't use this simplified representation either in case (a) or ...

Purchase this Solution
Free BrainMass Quizzes
Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

View More Free Quizzes
Related BrainMass Solutions

  • Manchester diagrams

    a. The sequence of bits (Point C) when the characters "NETWORK" are received by the CSU. Assume 7-bit ASCII encoding, 1 start bit (1-bit), 1 stop bit (1-bit) and parity bit..

  • Encoding Schemes in OSI Layer Model

    Thus for a 10 Mbps Ethernet LAN, the preamble sequence encodes to a 5 MHz square wave! (i.e., One half cycle in each 0.1 microsecond bit period.) 2.2 4B/5B encoding 4B/5B encoding is sometimes called 'Block coding'.

  • Task Computer Networks

    In Manchester encoding, the length of each data bit is set by default; hence the signal becomes self clocking. It is the direction of the transition which determines the state of a bit.

  • Single parity bit & Two-dimensional parity checksum schemes

    Solution also explains the meaning of "even parity" for a bit sequence.

  • Character Encoding in Data Link Protocol & Other Questions

    The following character encoding is used in a data link protocol: A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000 Show the bit sequence transmitted (in binary) for the four-character frame: A B ESC FLAG when each of the following framing

  • Comp Sci

    Use Run-Length encoding to compress the following: 00110 00000 00000 10001 Note: Two different approaches to run length encoding were presented. You may use either approach for this problem. 2.

  • Travel Time and Data Frames

    Frame ED/C The Frame ED/C field has a length of 512 or 4 bytes, depending on whether R-S or CRC encoding has been used, as indicated in the Frame Status.

  • RFC 2045 and RFC 2046 top-level media types and sub-types

    a particular sequence of characters.

  • Draw the waveforms using different encoding schemes.

    Assume 7-bit ASCII plus an odd parity bit. Whenever needed, assume that the signal was at a low voltage immediately prior to encoding this character.

View More Related Solutions