| OLD | NEW |
| 1 // Copyright 2014 PDFium Authors. All rights reserved. | 1 // Copyright 2014 PDFium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com | 5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com |
| 6 // Original code is licensed as follows: | 6 // Original code is licensed as follows: |
| 7 /* | 7 /* |
| 8 * Copyright 2009 ZXing authors | 8 * Copyright 2009 ZXing authors |
| 9 * | 9 * |
| 10 * Licensed under the Apache License, Version 2.0 (the "License"); | 10 * Licensed under the Apache License, Version 2.0 (the "License"); |
| (...skipping 10 matching lines...) Expand all Loading... |
| 21 */ | 21 */ |
| 22 | 22 |
| 23 #include "barcode.h" | 23 #include "barcode.h" |
| 24 #include "BC_UtilRSS.h" | 24 #include "BC_UtilRSS.h" |
| 25 CBC_UtilRSS::CBC_UtilRSS() | 25 CBC_UtilRSS::CBC_UtilRSS() |
| 26 { | 26 { |
| 27 } | 27 } |
| 28 CBC_UtilRSS::~CBC_UtilRSS() | 28 CBC_UtilRSS::~CBC_UtilRSS() |
| 29 { | 29 { |
| 30 } | 30 } |
| 31 CFX_Int32Array *CBC_UtilRSS::GetRssWidths(FX_INT32 val, FX_INT32 n, FX_INT32 ele
ments, FX_INT32 maxWidth, FX_BOOL noNarrow) | 31 CFX_Int32Array *CBC_UtilRSS::GetRssWidths(int32_t val, int32_t n, int32_t elemen
ts, int32_t maxWidth, FX_BOOL noNarrow) |
| 32 { | 32 { |
| 33 CFX_Int32Array *iTemp = FX_NEW CFX_Int32Array; | 33 CFX_Int32Array *iTemp = FX_NEW CFX_Int32Array; |
| 34 iTemp->SetSize(elements); | 34 iTemp->SetSize(elements); |
| 35 CBC_AutoPtr<CFX_Int32Array > widths(iTemp); | 35 CBC_AutoPtr<CFX_Int32Array > widths(iTemp); |
| 36 FX_INT32 bar; | 36 int32_t bar; |
| 37 FX_INT32 narrowMask = 0; | 37 int32_t narrowMask = 0; |
| 38 for (bar = 0; bar < elements - 1; bar++) { | 38 for (bar = 0; bar < elements - 1; bar++) { |
| 39 narrowMask |= (1 << bar); | 39 narrowMask |= (1 << bar); |
| 40 FX_INT32 elmWidth = 1; | 40 int32_t elmWidth = 1; |
| 41 FX_INT32 subVal; | 41 int32_t subVal; |
| 42 while (TRUE) { | 42 while (TRUE) { |
| 43 subVal = Combins(n - elmWidth - 1, elements - bar - 2); | 43 subVal = Combins(n - elmWidth - 1, elements - bar - 2); |
| 44 if (noNarrow && (narrowMask == 0) && | 44 if (noNarrow && (narrowMask == 0) && |
| 45 (n - elmWidth - (elements - bar - 1) >= elements - bar - 1))
{ | 45 (n - elmWidth - (elements - bar - 1) >= elements - bar - 1))
{ |
| 46 subVal -= Combins(n - elmWidth - (elements - bar), elements - ba
r - 2); | 46 subVal -= Combins(n - elmWidth - (elements - bar), elements - ba
r - 2); |
| 47 } | 47 } |
| 48 if (elements - bar - 1 > 1) { | 48 if (elements - bar - 1 > 1) { |
| 49 FX_INT32 lessVal = 0; | 49 int32_t lessVal = 0; |
| 50 for (FX_INT32 mxwElement = n - elmWidth - (elements - bar - 2); | 50 for (int32_t mxwElement = n - elmWidth - (elements - bar - 2); |
| 51 mxwElement > maxWidth; | 51 mxwElement > maxWidth; |
| 52 mxwElement--) { | 52 mxwElement--) { |
| 53 lessVal += Combins(n - elmWidth - mxwElement - 1, elements -
bar - 3); | 53 lessVal += Combins(n - elmWidth - mxwElement - 1, elements -
bar - 3); |
| 54 } | 54 } |
| 55 subVal -= lessVal * (elements - 1 - bar); | 55 subVal -= lessVal * (elements - 1 - bar); |
| 56 } else if (n - elmWidth > maxWidth) { | 56 } else if (n - elmWidth > maxWidth) { |
| 57 subVal--; | 57 subVal--; |
| 58 } | 58 } |
| 59 val -= subVal; | 59 val -= subVal; |
| 60 if (val < 0) { | 60 if (val < 0) { |
| 61 break; | 61 break; |
| 62 } | 62 } |
| 63 elmWidth++; | 63 elmWidth++; |
| 64 narrowMask &= ~(1 << bar); | 64 narrowMask &= ~(1 << bar); |
| 65 } | 65 } |
| 66 val += subVal; | 66 val += subVal; |
| 67 n -= elmWidth; | 67 n -= elmWidth; |
| 68 (*widths)[bar] = elmWidth; | 68 (*widths)[bar] = elmWidth; |
| 69 } | 69 } |
| 70 (*widths)[bar] = n; | 70 (*widths)[bar] = n; |
| 71 return widths.release(); | 71 return widths.release(); |
| 72 } | 72 } |
| 73 FX_INT32 CBC_UtilRSS::GetRSSvalue(CFX_Int32Array &widths, FX_INT32 maxWidth, FX_
BOOL noNarrow) | 73 int32_t CBC_UtilRSS::GetRSSvalue(CFX_Int32Array &widths, int32_t maxWidth, FX_BO
OL noNarrow) |
| 74 { | 74 { |
| 75 FX_INT32 elements = widths.GetSize(); | 75 int32_t elements = widths.GetSize(); |
| 76 FX_INT32 n = 0; | 76 int32_t n = 0; |
| 77 for (FX_INT32 i = 0; i < elements; i++) { | 77 for (int32_t i = 0; i < elements; i++) { |
| 78 n += widths[i]; | 78 n += widths[i]; |
| 79 } | 79 } |
| 80 FX_INT32 val = 0; | 80 int32_t val = 0; |
| 81 FX_INT32 narrowMask = 0; | 81 int32_t narrowMask = 0; |
| 82 for (FX_INT32 bar = 0; bar < elements - 1; bar++) { | 82 for (int32_t bar = 0; bar < elements - 1; bar++) { |
| 83 FX_INT32 elmWidth; | 83 int32_t elmWidth; |
| 84 for (elmWidth = 1, narrowMask |= (1 << bar); | 84 for (elmWidth = 1, narrowMask |= (1 << bar); |
| 85 elmWidth < widths[bar]; | 85 elmWidth < widths[bar]; |
| 86 elmWidth++, narrowMask &= ~(1 << bar)) { | 86 elmWidth++, narrowMask &= ~(1 << bar)) { |
| 87 FX_INT32 subVal = Combins(n - elmWidth - 1, elements - bar - 2); | 87 int32_t subVal = Combins(n - elmWidth - 1, elements - bar - 2); |
| 88 if (noNarrow && (narrowMask == 0) && | 88 if (noNarrow && (narrowMask == 0) && |
| 89 (n - elmWidth - (elements - bar - 1) >= elements - bar - 1))
{ | 89 (n - elmWidth - (elements - bar - 1) >= elements - bar - 1))
{ |
| 90 subVal -= Combins(n - elmWidth - (elements - bar), | 90 subVal -= Combins(n - elmWidth - (elements - bar), |
| 91 elements - bar - 2); | 91 elements - bar - 2); |
| 92 } | 92 } |
| 93 if (elements - bar - 1 > 1) { | 93 if (elements - bar - 1 > 1) { |
| 94 FX_INT32 lessVal = 0; | 94 int32_t lessVal = 0; |
| 95 for (FX_INT32 mxwElement = n - elmWidth - (elements - bar - 2); | 95 for (int32_t mxwElement = n - elmWidth - (elements - bar - 2); |
| 96 mxwElement > maxWidth; mxwElement--) { | 96 mxwElement > maxWidth; mxwElement--) { |
| 97 lessVal += Combins(n - elmWidth - mxwElement - 1, | 97 lessVal += Combins(n - elmWidth - mxwElement - 1, |
| 98 elements - bar - 3); | 98 elements - bar - 3); |
| 99 } | 99 } |
| 100 subVal -= lessVal * (elements - 1 - bar); | 100 subVal -= lessVal * (elements - 1 - bar); |
| 101 } else if (n - elmWidth > maxWidth) { | 101 } else if (n - elmWidth > maxWidth) { |
| 102 subVal--; | 102 subVal--; |
| 103 } | 103 } |
| 104 val += subVal; | 104 val += subVal; |
| 105 } | 105 } |
| 106 n -= elmWidth; | 106 n -= elmWidth; |
| 107 } | 107 } |
| 108 return val; | 108 return val; |
| 109 } | 109 } |
| 110 FX_INT32 CBC_UtilRSS::Combins(FX_INT32 n, FX_INT32 r) | 110 int32_t CBC_UtilRSS::Combins(int32_t n, int32_t r) |
| 111 { | 111 { |
| 112 FX_INT32 maxDenom; | 112 int32_t maxDenom; |
| 113 FX_INT32 minDenom; | 113 int32_t minDenom; |
| 114 if (n - r > r) { | 114 if (n - r > r) { |
| 115 minDenom = r; | 115 minDenom = r; |
| 116 maxDenom = n - r; | 116 maxDenom = n - r; |
| 117 } else { | 117 } else { |
| 118 minDenom = n - r; | 118 minDenom = n - r; |
| 119 maxDenom = r; | 119 maxDenom = r; |
| 120 } | 120 } |
| 121 FX_INT32 val = 1; | 121 int32_t val = 1; |
| 122 FX_INT32 j = 1; | 122 int32_t j = 1; |
| 123 for (FX_INT32 i = n; i > maxDenom; i--) { | 123 for (int32_t i = n; i > maxDenom; i--) { |
| 124 val *= i; | 124 val *= i; |
| 125 if (j <= minDenom) { | 125 if (j <= minDenom) { |
| 126 val /= j; | 126 val /= j; |
| 127 j++; | 127 j++; |
| 128 } | 128 } |
| 129 } | 129 } |
| 130 while (j <= minDenom) { | 130 while (j <= minDenom) { |
| 131 val /= j; | 131 val /= j; |
| 132 j++; | 132 j++; |
| 133 } | 133 } |
| 134 return val; | 134 return val; |
| 135 } | 135 } |
| 136 CFX_Int32Array *CBC_UtilRSS::Elements(CFX_Int32Array &eDist, FX_INT32 N, FX_INT3
2 K) | 136 CFX_Int32Array *CBC_UtilRSS::Elements(CFX_Int32Array &eDist, int32_t N, int32_t
K) |
| 137 { | 137 { |
| 138 CFX_Int32Array *widths = FX_NEW CFX_Int32Array; | 138 CFX_Int32Array *widths = FX_NEW CFX_Int32Array; |
| 139 widths->SetSize(eDist.GetSize() + 2); | 139 widths->SetSize(eDist.GetSize() + 2); |
| 140 FX_INT32 twoK = K << 1; | 140 int32_t twoK = K << 1; |
| 141 (*widths)[0] = 1; | 141 (*widths)[0] = 1; |
| 142 FX_INT32 i; | 142 int32_t i; |
| 143 FX_INT32 minEven = 10; | 143 int32_t minEven = 10; |
| 144 FX_INT32 barSum = 1; | 144 int32_t barSum = 1; |
| 145 for (i = 1; i < twoK - 2; i += 2) { | 145 for (i = 1; i < twoK - 2; i += 2) { |
| 146 (*widths)[i] = eDist[i - 1] - (*widths)[i - 1]; | 146 (*widths)[i] = eDist[i - 1] - (*widths)[i - 1]; |
| 147 (*widths)[i + 1] = eDist[i] - (*widths)[i]; | 147 (*widths)[i + 1] = eDist[i] - (*widths)[i]; |
| 148 barSum += (*widths)[i] + (*widths)[i + 1]; | 148 barSum += (*widths)[i] + (*widths)[i + 1]; |
| 149 if ((*widths)[i] < minEven) { | 149 if ((*widths)[i] < minEven) { |
| 150 minEven = (*widths)[i]; | 150 minEven = (*widths)[i]; |
| 151 } | 151 } |
| 152 } | 152 } |
| 153 (*widths)[twoK - 1] = N - barSum; | 153 (*widths)[twoK - 1] = N - barSum; |
| 154 if ((*widths)[twoK - 1] < minEven) { | 154 if ((*widths)[twoK - 1] < minEven) { |
| 155 minEven = (*widths)[twoK - 1]; | 155 minEven = (*widths)[twoK - 1]; |
| 156 } | 156 } |
| 157 if (minEven > 1) { | 157 if (minEven > 1) { |
| 158 for (i = 0; i < twoK; i += 2) { | 158 for (i = 0; i < twoK; i += 2) { |
| 159 (*widths)[i] += minEven - 1; | 159 (*widths)[i] += minEven - 1; |
| 160 (*widths)[i + 1] -= minEven - 1; | 160 (*widths)[i + 1] -= minEven - 1; |
| 161 } | 161 } |
| 162 } | 162 } |
| 163 return widths; | 163 return widths; |
| 164 } | 164 } |
| OLD | NEW |