Hamming Distance: What is Max. Distance Between Binary Strings?

  • Context: Undergrad 
  • Thread starter Thread starter NaturePaper
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the properties of Hamming distance, specifically regarding the maximum distance between binary strings. The user seeks resources to understand the number of different binary N-bit strings that achieve a maximum Hamming distance of m. Key references include literature on "information theory" and "error correction codes," which are essential for exploring these concepts in depth.

PREREQUISITES
  • Understanding of Hamming distance and its applications in coding theory.
  • Familiarity with binary strings and their representations.
  • Knowledge of information theory principles.
  • Basic concepts of error correction codes.
NEXT STEPS
  • Research "Hamming distance properties" in coding theory literature.
  • Explore "information theory" textbooks for foundational knowledge.
  • Study "error correction codes" and their relationship with Hamming distance.
  • Investigate academic papers on maximum Hamming distance between binary strings.
USEFUL FOR

Students, researchers, and professionals in computer science, particularly those focused on coding theory, data transmission, and error correction methodologies.

NaturePaper
Messages
70
Reaction score
0
Hi,
I don't know where to post this question, so I'm posting it here.

I wish to study some basic properties of Hamming distance (e.g. what is the number of different binary N-bit strings so that the maximum Hamming distance between them is m etc.).

Can anyone refer me some books or papers (/documents etc)?
 
Mathematics news on Phys.org
Search your library or the internets for "information theory" and "error correction codes".
 

Similar threads

Undergrad Looking for the most suitable distance for binary clustering
  • · Replies 1 ·
Replies
1
Views
2K
High School Reprise: Calculate the distance between two points without using a coordinate system
  • · Replies 1 ·
Replies
1
Views
2K
High School Measuring distance between two stars in a binary system
  • · Replies 10 ·
Replies
10
Views
6K
Graduate The abc conjecture and Virasoro algebra
  • · Replies 1 ·
Replies
1
Views
3K
MHB Solving Max Distance Between Supports for 2m Beam w/ Yield & Tensile Strengths
  • · Replies 7 ·
Replies
7
Views
3K
Engineering How to Design a Circuit for Calculating Hamming Distance?
  • · Replies 1 ·
Replies
1
Views
3K
What Is the Maximum Possible Hamming Distance Between Two Nodes in an n-Cube?
  • · Replies 2 ·
Replies
2
Views
3K
Undergrad Calculating Hamming Distances in 5-Bit Binary Sets
  • · Replies 9 ·
Replies
9
Views
8K
What is the period of this binary orbit?
  • · Replies 3 ·
Replies
3
Views
2K
Vertical spring connected between two bodies with a rope above them
  • · Replies 16 ·
Replies
16
Views
2K