Generic number systems and haplotype analysis
Related Experiment Video
Updated: Sep 28, 2026

Application of DNA Fingerprinting using the D1S80 Locus in Lab Classes
Published on: July 17, 2021
Jing Hua Zhao1, Pak Chung Sham
1Division of Psychological Medicine, Institute of Psychiatry, De Crespigny Park, Denmark Hill, SE5 8AF, London, UK. j.zhao@iop.kcl.ac.uk
Abstract:
Three simple and elegant algorithms involving binary and mixed-radix numbers are presented as C subroutines and applied to gene-counting procedure. The first, a multikey radix-sorting subroutine, is used to tally individuals with similar genetic marker information. The second, a subroutine for N-ary number addition, is used to enumerate all possible phases of a heterozygote. The third, a mixed-radix number subroutine, is used to generate all haplotypes and indexing single array of haplotype frequencies. Examples exposing these algorithms are also given. The sorting algorithm entails broad application while the N-ary and mixed-radix number algorithms are very efficient for generic looping. Implementation of gene-counting using these algorithms avoids use of multilocus genotype identifier and improves its portability to other analysis.
Related Concept Videos
Genome-wide Association Studies-GWAS
GWAS does not require the identification of the target gene involved in...
Comparing Copy Number Variations and SNPs
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Karyotyping
Single Nucleotide Polymorphisms-SNPs
Modern Molecular Taxonomy
Evolutionary Relationships through Genome Comparisons

