My Math Forum > Math Need to get the nth binary permutation.

 Math General Math Forum - For general math related discussion and news

 January 11th, 2017, 12:49 AM #1 Member     Joined: Oct 2016 From: labenon Posts: 33 Thanks: 4 Need to get the nth binary permutation. This is the last missing piece I need to complete my compression algorithm, new one. Let's say I have 4 bits with 2 bits set as 1, 0011. The total number of permutations for this number is 0011, 0101, 0110, 1001, 1010, 1100, 6 cases. This can be computed using the calculation. 4! / ((2!)(4-2)!) = 6 Now I want to be able to find the nth sequence, for instance 1st number is 0011, second number is 0101. So if I say n=5, I want to be able to get the 5th permutation sequence 1010 from the initial 0011. How do I do this?
 January 11th, 2017, 10:19 AM #2 Senior Member     Joined: Sep 2015 From: USA Posts: 2,094 Thanks: 1088 If you are really using blocks of 4 bits I'd just pre-calculate everything and use a lookup table. Given available memory these days I'd definitely do this for up to 8 bits, and probably do this for up to 16 bits. Thanks from SophiaRivera007

 Tags binary, nth, permutation

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post ungeheuer Algebra 3 October 26th, 2013 08:33 AM icemanfan Math Events 0 September 7th, 2013 12:12 PM Taladhis Abstract Algebra 5 January 17th, 2013 01:26 AM g_litched Algebra 0 March 23rd, 2010 08:53 AM ashesmi Number Theory 0 December 31st, 1969 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top