// GrayCode.h #ifndef __GRAYCODE_H__ #define __GRAYCODE_H__ using namespace std; typedef unsigned int uint; #include #include #include class GrayCode { public: GrayCode(); ~GrayCode(); vector Base2ToGray(vector vBase2); vector GrayToBase2(vector vGray); map, vector> Base2ToGray(map, vector> mBase2); map, vector> GrayToBase2(map, vector> mGray); uint AbsoluteValue(uint a, uint b); uint AbsoluteValue(vector v1, vector v2); uint RandomClass(uint nTotal); vector RandomVector(uint nBits); vector RandomVector(uint nSum, uint nBits); vector RandomKey(vector& vData, map, vector> m); vector GetKey(uint nIndexPosition, uint nIndex, vector&vIndexClass, map, vector> m); bool CheckGrayCode(uint& nFail, map> m); bool CheckGrayCode(uint& nFail, map, vector> m); uint GraySum(vector vGray); uint Base2Sum(vector vBase2); uint SumVector(vector v); uint Base2MapMaxSum(uint& nMinSum, map, vector> mBase2); uint GrayMapMaxSum(uint& nMinSum, map, vector> mGray); vector GraySums(vector vGrayStart, vector vGraySize, vector vGray); vector Base2MapMaxSums(vector& vMinSums, vector vGrayStart, vector vGraySize, map, vector> mBase2); vector GrayMapMaxSums(vector& vMinSums, vector vGrayStart, vector vGraySize, map, vector> mGray); vector IncrementBase2(vector vBase2); vector DecrementBase2(vector vBase2); uint Base2ToBase10(vector vBase2); uint ClassCount(uint nDefault, vector v); uint ClassCount(bool bPrintSumsAndIndexes, uint nDefault, vector v); uint ClassCount(bool bPrintSumsAndIndexes, uint nDefault, uint nSize, vector v); bool InsertIntoCoordinates(vector& vCoordinates, uint nNthDimension, uint nDimensions, vector v); vector ExtractFromCoordinates(uint nNthDimension, uint nBitsPerDimension, uint nDimensions, vector vCoordinates); bool FlipsAndRotations(vector v, uint& nFlips, uint& nRotations); vector GrayToCoordinates2D(uint nBitsPerDimension, uint nDimensions, vector v); vector CoordinatesToGray2D(uint nBitsPerDimension, uint nDimensions, vector v); vector GrayCodeToGrayCoordinates(uint nBitsPerDimension, uint nDimensions, vector v); vector GrayCoordinatesToGrayCode(uint nBitsPerDimension, uint nDimensions, vector v); vector GrayCoordinatesToBase10Coordinates(uint nBitsPerDimension, uint nDimensions, vector vGrayCoordinates); vector IncrementBase2SameGraySumSlowly(bool& bOK, vector vBase2); vector DecrementBase2SameGraySumSlowly(bool& bOK, vector vBase2); vector GetCounts(uint nCountsSize, vector v); vector GrayIntervalCounts(bool& bInitial, vector vGray); map, vector> GrayIntervalCounts(map, vector> mGray); vector GenerateGrayStart(vector vIntervalCounts); vector IncrementBase2SameGraySum(bool& bOK, vector vBase2); vector IncrementBase2SameGraySum(bool& bOK, uint& nReturn, uint nCountsSize, vector& vBase2Counts, vector& vGrayCounts, vector vBase2); vector IncrementBase2SameGraySum(uint nBitsPerSegmentGray, vector vPrefixSegmentsBase10, bool& bOK, uint& nReturn, vector vBase2); vector IncrementBase2IncrementGraySum(bool& bOK, vector v); // increment bool (minimized), increment gray sum by one vector IncrementBase2IncrementGraySum(bool& bOK, vector vGrayStart, vector vGraySize, vector vTargetSums, vector vBase2); vector IncrementBase2IncrementGraySumToTarget(uint& nReturn, uint nGraySumTarget, vector vBase2); // or Decrement - change the name vector DecrementBase2DecrementSum(bool& bOK, vector vBase2); // decrement bool (minimized), decrement gray zero sim by one // see SimZero.xls vector DecrementBase2SameGraySum(bool& bOK, vector vBase2); vector DecrementBase2SameGraySum(bool& bOK, uint& nReturn, uint nCountsSize, vector& vBase2Counts, vector& vGrayCounts, vector vBase2); vector ConfigureBase2ToSameSums(bool& bOK, vector vTargetSumsLower, vector vTargetSumsUpper, vector vGrayStart, vector vGraySize, vector vBase2); map, vector> ConfigureMapToSameSums(vector vTargetSumsLower, vector vTargetSumsUpper, vector vGrayStart, vector vGraySize, map, vector> m); vector MaxIterativePointBase2(vector v1, vector v2); bool IncrementBitCountsGray(vector vGray, vector& vBitCounts); vector GetBitCounts(uint nBits, map, vector > mGray); map> BitCountOrder(vector vBitCounts); vector GetFinalBitCountOrder(map> m); vector ReOrderGray(vector vOrder, vector v); map, vector> ReOrderGray(vector vOrder, map, vector> m); map> HilbertCurve(uint nDimensions, uint nBitsPerDimension); uint FindKey(uint nIndex, uint nClass, map> m); vector FindKey(uint nIndex, uint nClass, map, vector> m); vector FindKeyFromIndex(uint nIndexPosition, uint nClassPosition, uint nIndex, uint&nClass, map, vector> m); vector Vector28x28To32x32(vector v28x28); map, vector> Map28x28To32x32(map, vector> m28x28); vector Gray32x32ToHilbert(vector vGray32x32); map, vector> GetFocusSubSet(uint nFocusClass, uint nClassPosition, map, vector> m); map, vector> GetNotFocusSubSet(uint nFocusClass, uint nClassPosition, map, vector> m); map, vector> BinaryClassOutput(uint nFocusClass, uint nClassPosition, map, vector> m); map, vector> BinaryIndexOutput(uint nFocusIndex, uint nIndexPosition, uint nClassPosition, map, vector> m); private: }; #endif // __GRAYCODE_H__