Combinatorial Coding and Lexicographic Ordering

Version 1.0 (558 KB) by Peter Kabal
Combinatorial Coding and Lexicographic Ordering
0.0
(0)
67 Downloads
Updated 20 Feb 2018

View License

The Matlab routines in this package generate a combinatorial index of a selection of items and decode the code to produce the corresponding selection of items. Marching through the combinatorial indices produces lexicographically ordered selections. Three cases are supported: selections with no repeated items, selections with repetitions, and selections with prescribed repetition multiplicities.
The first and third cases are described in:
[1] J. P. M. Schalkwijk, “An Algorithm for Source Coding”, IEEE Trans. Inform. Theory, Vol. IT-18, no. 2, pp. 393-399, May 1972.
The second case and the theory behind all three case are described in:
[2] P. Kabal, “Combinatorial Coding and Lexicographic Ordering”, Technical Report, Dept. Electrical & Computer Engineering, McGill University, Feb. 2018 (available on-line at www-MMSP.ECE.McGill.CA).

Cite As

Peter Kabal (2024). Combinatorial Coding and Lexicographic Ordering (https://www.mathworks.com/matlabcentral/fileexchange/66130-combinatorial-coding-and-lexicographic-ordering), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2017b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Earth, Ocean, and Atmospheric Sciences in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Combinatorics 2018-02-20/

Combinatorics 2018-02-20/test/

Version Published Release Notes
1.0