Stack Overflow
Stack Overflow

Questions tagged [hamming-code]

Refers to a class of linear error-correcting data encoding schemes, but is often used to refer to the specific scheme Hamming(7,4) invented in 1950 by Richard W. Hamming.

In telecommunication theory, Hamming codes refer to a family of linear error-correcting codes that generalize the Hamming(7,4)-code invented by Richard Hamming in 1950. Hamming codes can detect up to two-bit errors or correct one-bit errors without detection of uncorrected errors. By contrast, the simple parity code cannot correct errors, and can detect only an odd number of bits in error. Hamming codes are perfect codes, that is, they achieve the highest possible rate for codes with their block length and minimum distance 3.1

  1. I basically ripped this out of the wikipedia page.
96 questions
1
vote
2 answers

Console application using Hamming algorithm for code bug finder

I need a console application for byte correction, using Hamming algorithm. Can anybody help me on this issue? Input word would be for example: 11100100
Gogolo
  • 128
  • 1
  • 11
1
vote
1 answer

hamming code parity distribution issue

Can someone please clarify where im going wrong. I'm at this 2 hours... I know that the first parity in the code includes itself and skips every first number after it in a yes and no sequence. the second skips every second set of numbers after…
Ravnica
  • 25
  • 4
1
vote
1 answer

15, 11 Hamming Code Generator Matrix

I have been trying to understand Hamming Codes and wrote a program that correctly encodes and decodes given inputs for Hamming 7,4. When trying to do this for 15,11 I cannot get the right output when trying to encode. I inputted the byte and added…
gcrysler
  • 11
  • 1
  • 2
1
vote
2 answers

Horizontal and Vertical Parity check codes

I was reading about horizontal and vertical parity check codes. One of the properties of these codes is that the final parity check (the lower right bit) is equal to modulo 2 sum of horizontal parity checks and also equal to modulo 2 of sum of…
Chander Shivdasani
  • 9,878
  • 20
  • 76
  • 107
1
vote
2 answers

Number of parity bit required

I was reading about error detection and stumbled upon a statement which I didn't quite understand. The statement said "for a k bit string we need lg k parity bits to detect 2 bit errors".where lg is log to the base 2 I couldn't quite understand why…
Chander Shivdasani
  • 9,878
  • 20
  • 76
  • 107
1
vote
1 answer

How to stop list from converting mix of 1s and 0s into all 0s?

I am creating a program to take in 1 or more 8 bit binary sequences and convert them into 12 bit hamming binary sequences. The code works and achieves everything right up until it tries to put the information into the JTextField at which point it…
Illuminite
  • 49
  • 9
1
vote
0 answers

Algorithm for hamming or parity bit calculation?

i'm trying to write a program to find hamming code in java ,but have a slight confusion regarding hamming code calculation , Below is what most tutorials say, Example :For a n bit message, say 8 bit message we require k=4 parity or hamming bits…
Sainath S.R
  • 3,074
  • 9
  • 41
  • 72
1
vote
0 answers

How do you create a Hamming encoder/decoder in PHP?

I am trying to create a Hamming encoder/decoder using PHP and I've been trying to wrap my head around calculating the parity bits. So far, in my script you can input a number, have that number encoded in 8421 code (BCD) or Gray code and have the…
CryptoHero
  • 33
  • 1
  • 6
1
vote
0 answers

Hammming code how to understand the matrix

I'm having trouble to understand how to make the matrix Below is the sample one provided in an exercise along with the matrix https://www.packtpub.com/books/content/marker-based-augmented-reality-iphone-or-ipad It doesn't seem to match to the 5 x 5…
StackBuddy
  • 577
  • 5
  • 17
1
vote
0 answers

NASM hamming distance

I have written this assembly code to determine the hamming distance between two strings entered by a user. I am not familiar with assembly at all, and this is my first attempt aside from writing helloWorld. I think the code should be correct aside…
shrimpah
  • 125
  • 1
  • 2
  • 7
1
vote
3 answers

Hamming code check parity

I am not sure if I am calculating the parity bit correctly for the the check Parity bit function I wrote. The codeWord is 11 chars long with 4 parity bits and 7 data bits. Does the implementation look good? void parityCheck(char* codeWord) { int…
randomname
  • 265
  • 1
  • 9
  • 20
0
votes
0 answers

Hamming 7,4 encoder with generator matrix

(My problem concerns matlab, but I guess any general programming viewpoint is also okay) I have a question regarding Hamming(7,4) encoder where generator matrix is used. Let's assume that I have already created the generator matrix, code word and…
JJtrey
  • 1
0
votes
0 answers

How is the Generator Matrix of the Hamming Code remodeled to a diffrent shape

How originated the lower Generator Matrix from the standard Generatormatrix of the Hamming Code? Standard Generatormatrix of the Hamming Code with the Partity bits at the end: Stardard Generatormatrix Diffrent Generatormatrix, so that you have the…
IanK
  • 1
  • 1
0
votes
2 answers

Is there a way to set the value of an variable by the bits to comprise it?

I am trying to make a hamming code decoder and encoder in C and I cannot find a way to set the bits of a variable individually. For example, I am trying to somehow do the following: #include "stdio.h" int main () { short block =…
Nasser Kessas
  • 359
  • 1
  • 13
0
votes
0 answers

The message embedded in the least significant bit plane of the gray image encoded using Hamming code 7.4

Hi guys I work on LSB stenography using hamming code. The whole code should work so that the image changes to gray, the message is encoded with a Hamming code and inserted into the LSB bit plane, then the whole image is assembled and extracted and…
Branislav Gabčo
  • 1
1 2
3
4 5 6 7