Q

# Hamming code

An 8 bit byte with binary value 10101111 is to be encoded using an even-parity Hamming code. What is the binary...

value after encoding?

The given 8 bit byte with a binary value of 10101111 yields a parity value of 101001001111.

This is how you solve it:

1. Mark all bit positions that are powers of two as parity bits. (positions 1, 2, 4, 8, 16, 32, 64, etc.)
2. All other bit positions are for the data to be encoded. (positions 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.)
```_ _ 1 _ 0 1 0 _ 1 1 1 1
```
3. Each parity bit calculates the parity for some of the bits in the code word. The position of the parity bit determines the sequence of bits that it alternately checks and skips.
Position 1: check 1 bit, skip 1 bit, check 1 bit, skip 1 bit, etc. (1,3,5,7,9,11,13,15,...)
Position 2: check 2 bits, skip 2 bits, check 2 bits, skip 2 bits, etc. (2,3,6,7,10,11,14,15,...)
Position 4: check 4 bits, skip 4 bits, check 4 bits, skip 4 bits, etc. (4,5,6,7,12,13,14,15,20,21,22,23,...)
Position 8: check 8 bits, skip 8 bits, check 8 bits, skip 8 bits, etc. (8-15,24-31,40-47,...)
Position 16: check 16 bits, skip 16 bits, check 16 bits, skip 16 bits, etc. (16-31,48-63,80-95,...)
Position 32: check 32 bits, skip 32 bits, check 32 bits, skip 32 bits, etc. (32-63,96-127,160-191,...)
etc.
4. Set a parity bit to 1 if the total number of ones in the positions it checks is odd. Set a parity bit to 0 if the total number of ones in the positions it checks is even.

Doing the calculations: Position 1 yields a value of 3, which is odd and therefore a 1. Positions 2, 4 and 8 equal 4, 2 and 4 respectively. So they each get a value of 0. Filling them in gets you:

```1 0 1 0 0 1 0 0 1 1 1 1
```

This question was answered by Kevin Wnek, IT Specialist for TechTarget.
Kevin has a degree in mechanical engineering from Northeastern University. Kevin enjoys digging into the bits and bytes that make up the computer industry. His hobbies include quantum physics and linear mathematics.

This was last published in April 2003

## Content

Find more PRO+ content and other member only offers, here.

#### Have a question for an expert?

Get answers from a TechTarget expert on whatever's puzzling you.

You will be able to add details on the next page.

### 1 comment

Send me notifications when other members comment.
A video tutorial plz
Cancel

## SearchSDN

• ### Virtual wire network transport mission could increase SDN usage

SDN's use as virtual wire to provide network transport could get the technology out of the data center to underlay SD-WAN better ...

• ### Viptela names former Cisco exec Akkiraju CEO amid SD-WAN market shift

Viptela, a startup in the SD-WAN market, taps former Cisco exec Praveen Akkiraju as its new CEO. Akkiraju's immediate goal for ...

• ### I2RS, Interface to the Routing System, remains viable SDN hybrid

One SDN blogger discusses I2RS, a hybrid model of SDN in the works, while another expert categorizes NFV and SDN vendors. Also, ...

## SearchEnterpriseWAN

• ### The best VPNs for enterprise use

This slideshow highlights the best VPNs used in enterprise wide-area networks (WANs) and offers principles for designing and ...

• ### Cloud-managed networking makes VPN a snap

Provisioning and deploying a WAN and VPN is an everyday function for engineers. But can you do that for an office 4,000 miles ...

• ### Three new takes on WAN optimization

Once considered new technology, WAN optimization is now widespread, and enterprises are including it in their networks from the ...

## SearchUnifiedCommunications

• ### Avaya bankruptcy filing targets restructuring for cloud, software

Avaya has filed for Chapter 11 bankruptcy protection as it focuses on restructuring its \$6 billion debt. Analysts anticipate a ...

• ### A hybrid deployment gives organizations UC flexibility

Two factors are driving the hybrid deployment of unified communications: infrastructure needs and business value. But enterprises...

• ### Zoom meetings jettison complex video infrastructure

With cloud-based video meetings from Zoom Video Conferencing, businesses can host collaborative online meetings in the office and...

## SearchMobileComputing

• ### Citizen developers pull the rug out from under IT with RMAD tools

End users want mobile apps to help with basic job functions, but the cost and time it takes IT and developers to deliver those ...

• ### Advanced Citrix XenMobile MDM comes to Intune, but who's buying?

Citrix XenMobile mobile device management policies, features and mobile apps will soon be available to Microsoft shops as an ...

• ### Look to the future of the wearable technology trend

The enterprise potential for wearable technology is high, with accurate health trackers and 3D graphics becoming more common. ...

## SearchDataCenter

• ### HPE-SimpliVity deal raises support, price and development questions

With HPE's buy of No. 2 SimpliVity -- the first big deal in the HCI space -- IT pros see a more robust offering, but also higher ...

• ### Converged infrastructure drop-off doesn't mean data center death

Traditional converged infrastructure has been supplanted by hyper-converged infrastructure and cloud computing, but it remains a ...

• ### New options to evolve your data backup and recovery plan

The server backup market first evolved to protect VMs, but now it's undergoing another transformation. Find out how it's evolved ...

## SearchITChannel

• ### Shipments of 25/100 GbE switches surpassing 10/40 GbE

Research finds shipments of 25 GbE and 100 GbE switches are outpacing 10/40 GbE hardware, as companies find more value in the ...

• ### CTOs offer up enterprise storage predictions for 2017

CTOs share enterprise storage predictions for 2017. Cloud, server-based storage, HCI, and growing use of containers and analytics...

• ### Avaya files for chapter 11 bankruptcy

Networking supplier has filed voluntary petitions under chapter 11 of the US bankruptcy code.

Close