Register

Recent questions tagged encoding

0 0 votes
1 1 answer
51
51 views
GO Classes DPP | GATE CS | Theory of Computation | Decision Problem
Consider the language corresponding to the problem of recognizing binary palindromes: $$L=\{w\in\{0,1\}^*\mid w=w^R\}$$ Which statement is correct?$L$ is regular and deci...
User Avatar
0 0 votes
1 1 answer
55
55 views
GO Classes DPP | GATE CS | Theory of Computation | Encoding Finite Objects
Consider algorithms for the following tasks:Recognizing palindromes Reversing a string Recognizing Pythagorean triples Computing $\mathrm{gcd}$ of two positive integers T...
User Avatar
1 1 vote
0 0 answers
741
741 views
NIELIT 2022 April Scientist B | Section B | Question: 97
A message is made up entirely of characters from the set $\text{X=\{P, Q, R, S, T\}}$. The table of probabilities for each of the characters is shown below:$$\begin{array...
User Avatar
5 5 votes
3 3 answers
5.2k
5.2k views
ISRO CSE 2020 | Question: 52
To send same bit sequence, $\text{NRZ}$ encoding requireSame clock frequency as Manchester encodingHalf the clock frequency as Manchester encodingTwice the clock frequenc...
User Avatar
0 0 votes
1 1 answer
11.1k
11.1k views
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 2 (Page No. 352)
The following character encoding is used in a data link protocol:A: 01000111 B: 11100011 FLAG: 01111110 ESC: 11100000Show the bit sequence transmitted (in binary) for the...
User Avatar
1 1 vote
2 2 answers
3.6k
3.6k views
Confusion in Differential Manchester Encoding
As I understand from references :-start with positive sitebut 1 means high to lowand 0 means low to high low is 0 and high is 1and when there is found of 0 inverse the ...
User Avatar
0 0 votes
1 answers 1 answer
552
552 views
Test by Bikram | Algorithms | Test 2 | Question: 22
Consider the following table :$\begin{array}{|c|c|c|c|c|} \hline X & A & B & C & D \\ \hline Y & 14 & 3 & 6 & 10 \\ \hline \end{array}$Here, X represents character and Y ...
User Avatar
1 1 vote
2 answers 2 answers
6.2k
6.2k views
UGC NET CSE | June 2014 | Part 2 | Question: 37
A text is made up of the characters $\alpha, \beta, \gamma, \delta$ and $\sigma$ with the probability $0.12, 0.40, 0.15, 0.08$ and $0.25$ respectively. The optimal coding...
User Avatar
5 5 votes
2 answers 2 answers
6.3k
6.3k views
ISRO CSE 2007 | Question: 13
By using an eight bit optical encoder the degree of resolution that can be obtained is (approximately)$1.8^\circ$$3.4^\circ$$2.8^\circ$$1.4^\circ$
User Avatar
0 0 votes
1 answers 1 answer
3.9k
3.9k views
UGC NET CSE | December 2012 | Part 3 | Question: 68
An example of a dictionary-based coding technique isRun-length codingHuffman codingPredictive codingLZW coding
User Avatar
0 0 votes
2 answers 2 answers
4.7k
4.7k views
UGC NET CSE | June 2013 | Part 3 | Question: 55
Given code word $1110001010$ is to be transmitted with even parity check bit. The encoded word to be transmitted for this code is$11100010101$$11100010100$$1110001010$$11...
User Avatar
37 37 votes
7 answers 7 answers
15.1k
15.1k views
GATE IT 2006 | Question: 65
In the $\text{4B/5B}$ encoding scheme, every $4$ bits of data are encoded in a $5$-bit codeword. It is required that the codewords have at most $1$ leading and at most $1...
User Avatar
To see more, click for the full list of questions or popular tags.