Binary codes Flashcards
What is the general formula for the amount of different binary numbers which are required to encode K symbols
N = 2^n ≥ K
How would one calculate the amount of different ways that K numbers can be encoded
N!/( N-K )!
How does the BCD code work ? What is the problem with this code ?
The BDA code works by encoding numbers from 0 to 9 in 4 digit binary numbers by using the power of two weights.
The problem with BDA code is that it contains zero which can cause problems during transmission
How does the Aiken code work ?
Aiken code works by using the BDC and changing the value of each weight into 2,4,2,1 still following the 4 digit limit respectively.
What is special about this code is that it contains the 1s complement of both the numbers which were encoded and the binary codes
What are forbidden codes ?
Forbidden codes are numbers which binary numbers with no assigned symbol to it
How does XS - 3 work ?
XS - 3 works by taking the BDC binary code and adding 0011 to each code. What this does is that it leaves out the first and the last three numbers those resolving the error detection issues which previous codes had
How does the BI-quinary code work ?
BI-quinary code works by reserving 7 digits for encoding numbers ranging from 0 to 9. It works by splitting the code in two parts. The first part ( ranging from 0 to 4 ) has 0 as its 7th digit and the rest follow the 4,3,2,1,0 position value rule. Each code in the second part ( encoding the numbers from 5 to 9 ) starts with 1 as its 7th digit and copies the first part
What is Hamming distance ?
Hamming distance is the number of changed bits moving from one code word to another
What is the minimum distance ?
It is the smallest amount of changing bits comparing any two codes in some binary code
What is Gray code and what are its uses ?
Gray code is a binary coded with 1 as the hamming distance and its commonly used in position oriented A/D converters since it eliminates error in sequential change
- non weighted
What is ASCII code ? Two types ? How many bits do they use ?
ASCII code is a type of binary code which was created for encoding various letters and symbols. There are two different types of ASCII code: Basic and Extended. The basic ASCII code contains 7 bits and the Extended ASCII code contains 8 bits.
EBCDIC code ?
Extended binary coded decimal interchange code which adds even more symbols compared to the ASCII code but only the IMB machines use it.
