AFAIK, genes contain base pairs, and a base pair encodes 2 bits of information (computer engineering perspective here ;))
When they say 55% is the same, do they mean: 55% of genes have a similar structure and amount of basepairs, or do they mean: exact same values for the base pairs bit for bit?
Like for example gene rs4778138 has an effect on eye color (handwavy first search result of snpedia for the example here). So if in two humans, this rs4778138 has a different value, do they consider both humans to have the same gene (because it is one that encodes eye color to some value in each case), or a different gene (because it encodes a different eye color)?