@zxing/library
Version:
TypeScript port of ZXing multi-format 1D/2D barcode image processing library.
64 lines (63 loc) • 2.02 kB
JavaScript
/**
* RSS util functions.
*/
export default class RSSUtils {
constructor() { }
static getRSSvalue(widths, maxWidth, noNarrow) {
let n = 0;
for (let width of widths) {
n += width;
}
let val = 0;
let narrowMask = 0;
let elements = widths.length;
for (let bar = 0; bar < elements - 1; bar++) {
let elmWidth;
for (elmWidth = 1, narrowMask |= 1 << bar; elmWidth < widths[bar]; elmWidth++, narrowMask &= ~(1 << bar)) {
let subVal = RSSUtils.combins(n - elmWidth - 1, elements - bar - 2);
if (noNarrow && (narrowMask === 0) && (n - elmWidth - (elements - bar - 1) >= elements - bar - 1)) {
subVal -= RSSUtils.combins(n - elmWidth - (elements - bar), elements - bar - 2);
}
if (elements - bar - 1 > 1) {
let lessVal = 0;
for (let mxwElement = n - elmWidth - (elements - bar - 2); mxwElement > maxWidth; mxwElement--) {
lessVal += RSSUtils.combins(n - elmWidth - mxwElement - 1, elements - bar - 3);
}
subVal -= lessVal * (elements - 1 - bar);
}
else if (n - elmWidth > maxWidth) {
subVal--;
}
val += subVal;
}
n -= elmWidth;
}
return val;
}
static combins(n, r) {
let maxDenom;
let minDenom;
if (n - r > r) {
minDenom = r;
maxDenom = n - r;
}
else {
minDenom = n - r;
maxDenom = r;
}
let val = 1;
let j = 1;
for (let i = n; i > maxDenom; i--) {
val *= i;
if (j <= minDenom) {
val /= j;
j++;
}
}
while ((j <= minDenom)) {
val /= j;
j++;
}
return val;
}
}