Unary coding: Difference between revisions

Revision as of 16:16, 20 August 2015

Revision as of 17:38, 15 June 2016

Line 47:

==Unary coding in biological networks==

New research has shown that unary coding is used in the neural circuits responsible for [[birdsong]] production.<ref>Fiete, I.R. and H.S. Seung, Neural network models of birdsong production, learning, and coding. New Encyclopediaof Neuroscience. Eds. L. Squire, T. Albright, F. Bloom, F. Gage, and N. Spitzer. Elsevier, 2007.</ref><ref>Moore J.M. et al., Motor pathway convergence predicts syllable repertoire size in oscine birds. Proc. NatNatl. Acad. Sc. USA 108: 16440-16445, 2011.</ref> The nucleus in the brain of the songbirds that plays a part in both the learning and the production of bird song is the HVC (high vocal center). This coding works as space coding which is an efficient strategy for biological circuits due to its inherent simplicity and robustness.

==Generalized unary coding==

A generalized version of unary coding is able to represent numbers much more efficiently than standard unary coding.<ref>Kak, S.,

Generalized unary coding. Circuits, Systems and Signal Processing. 2015. http://link.springer.com/article/10.1007/s00034-015-0120-7#page-1 </ref> Here's an example of generalized unary coding for integers from 1 through 15 that requires only 7 bits (where three bits are arbitrarily chosen in place of a single one in standard unary to show the number). Note that the representation is cyclic where one uses markers to represent higher integers in higher cycles.

{| class="wikitable"

! n !! Unary code !! Generalized unary

Line 94 ⟶ 95:

{{Reflist}}

{{Compression Methods}}

{{Compression Methods}}

[[Category:Coding theory]]

[[Category:Data compression]]