We analyze all orthonormal bases of exponentials on the Cantor set defined by Jorgensen and Pedersen in J. Anal. Math. 75 (1998) 185-228. A complete characterization for all maximal sets of orthogonal exponentials is obtained by establishing a one-to-one correspondence with the spectral labelings of the infinite binary tree. With the help of this characterization we obtain a sufficient condition for a spectral labeling to generate a spectrum (an orthonormal basis). This result not only provides us an easy and efficient way to construct various of new spectra for the Cantor measure but also extends many previous results in the literature. In fact, most known examples of orthonormal bases of exponentials correspond to spectral labelings satis...