Explore BrainMass
Share

Hamming distance

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Devise a code set for the digits 0 to 9 that has a Hamming distance of 2.

© BrainMass Inc. brainmass.com October 17, 2018, 12:33 pm ad1c9bdddf
https://brainmass.com/computer-science/computer-communication-networks/hamming-distance-582306

Solution Preview

The hamming distance is the number of differences in bits between two codewords.

So we only need to find two ...

Solution Summary

The solution gives detailed steps on devising a code set for the digits 0 to 9 that has a Hamming distance of 2.

$2.19
Similar Posting

Molecular Biology: Sequence Analysis

See attached. please show all work in detail

--------------------------------------------------------

(a)

Given two sequences x and y as shown below
Determine the minimum number of edit operations (substitution, and indels) required to transform one into another
________________________________________________________________________

(b)

Determine the Hamming distance between the strings: CENTURY and SANCTUARY
Determine the Levenshtein distance between the strings: BIO-INFORMATICS and TRI-TELEMATICS
_____________________________________________________________________

Binary representation of a DNA sequence: Concept

Sometimes DNA sequence analysis can be done by converting the sequence into binary format. Foe example, suppose the following dibit representation is pursued: A ==> (11); C ==> (01); G ==> (10); T ==> (00). The a sequence ACCTGCA, for example can be written as: 11 01 01 00 10 01 11

(c)

By constructing binary format of the pair of sequences x and y given below determine the Hamming distance between them.
(Hint: For binary strings a and b, the Hamming distance is equal to the number of ones resulting in a XOR b operation).
_____________________________________________________________________

(d)

Given a template sequence: CCCAAGGGGTTCCAATG. Identify the underlying mutations and derivatives namely, point-mutations, deletions, inversions, transportations, duplications, insertions in the following set of strings that resemble the template:

CCCAAGGGGTTTCAATG
CCCAAGGGGTTTCxxxx
CCGGAACGGTTTC
TTTCCCGGAACGG
TTTCCCGGGGAAGG
TTTCCCGGTTAACTTTGG
TTTCCCGGTTAACTTGG

How will you designate the following sequence in relation to the template?
AAAGGCCAATTGAAACC
_____________________________________________________________________

(e)

Transition mutations are more common than transversions mutations.

Construct a matrix to illustrate such characteristics of the mutations. Assume proportionate percentage to depict each type of mutation.

A T G C
A
T
G
C

x: T A G C T A T C G G G A A C T G
y G C T C A C G G T T G G G A C T

View Full Posting Details