n/qrazybox
1
0
Fork 0
mirror of https://github.com/Merricx/qrazybox.git synced 2024-11-24 11:42:58 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions
qrazybox/js/sqrd.js
mrhso e21683438b
fix: numeric mode for RS decoder (#13)
2023-12-24 00:13:21 +07:00

1291 lines
39 KiB
JavaScript
Raw Permalink Blame History

/*************************************************************************
QR Code Decoder (Alternative algorithm)
Decoding QR Code forcely although it was badly damaged
And extract valuable information on it
Ported from Strong-QR-Decoder (sqrd.py) with some modifications
(https://github.com/waidotto/strong-qr-decoder)
************************************************************************/
var result = {message:"",error:[]};
EXT_ENCODING = [
"Code page 437",
"ISO/IEC 8859-1 (Latin-1)",
"Code page 437",
"ISO/IEC 8859-1 (Latin-1)",
"ISO/IEC 8859-2 (Latin-2)",
"ISO/IEC 8859-3 (Latin-3)",
"ISO/IEC 8859-4 (Latin-4)",
"ISO/IEC 8859-5 (Latin/Cyrillic)",
"ISO/IEC 8859-6 (Latin/Arabic)",
"ISO/IEC 8859-7 (Latin/Greek)",
"ISO/IEC 8859-8 (Latin/Hebrew)",
"ISO/IEC 8859-9 (Latin-5)",
"ISO/IEC 8859-10 (Latin-6)",
"ISO/IEC 8859-11 (Latin/Thai)",
"Reversed",
"ISO/IEC 8859-13 (Latin-7)",
"ISO/IEC 8859-14 (Latin-8/Celtic)",
"ISO/IEC 8859-15 (Latin-9)",
"ISO/IEC 8859-16 (Latin-10)",
"Reversed",
"Shift JIS",
"Windows-1250",
"Windows-1251",
"Windows-1252",
"Windows-1256",
"UTF-16BE",
"UTF-8",
"ISO/IEC 646:1991 IRV (US-ASCII)",
"Big5",
"GB/T 2312",
"KS X 1001",
"GBK",
"GB 18030",
"UTF-16LE",
"UTF-32BE",
"UTF-32LE"
]
EXT_ENCODING[170] = "ISO/IEC 646 INV";
EXT_ENCODING[899] = "8-bit binary data";
function getExtendedEncoding(code){
if(code > EXT_ENCODING.length){
return EXT_ENCODING[0];
} else {
return EXT_ENCODING[code];
}
}
function hammingDistance(s1, s2){
if(s1.length != s1.length){
console.log("[ERROR]: inconsistent string lengths");
result.error.push("Inconsistent string lengths");
}
var r = 0;
for(var i=0; i < s1.length; i++){
if(s1[i] != s2[i]){
r += 1;
}
}
return r;
}
function mask(pat, i, j){
if(pat == 0b0)
return (i + j) % 2 == 0;
if(pat == 0b1)
return i % 2 == 0;
if(pat == 0b10)
return j % 3 == 0;
if(pat == 0b11)
return (i + j) % 3 == 0;
if(pat == 0b100)
return (Math.floor(i / 2) + Math.floor(j / 3)) % 2 == 0;
if(pat == 0b101)
return (i * j) % 2 + (i * j) % 3 == 0;
if(pat == 0b110)
return ((i * j) % 3 + (i * j)) % 2 == 0;
if(pat == 0b111)
return ((i * j) % 3 + (i + j)) % 2 == 0;
console.log("[ERROR]: Invalid mask pattern");
}
function index2Vector(index){
var index2vector_table = [
null, 1, 2, 4, 8, 16, 32, 64, 128, 29, 58, 116, 232, 205, 135, 19,
38, 76, 152, 45, 90, 180, 117, 234, 201, 143, 3, 6, 12, 24, 48, 96,
192, 157, 39, 78, 156, 37, 74, 148, 53, 106, 212, 181, 119, 238, 193, 159,
35, 70, 140, 5, 10, 20, 40, 80, 160, 93, 186, 105, 210, 185, 111, 222,
161, 95, 190, 97, 194, 153, 47, 94, 188, 101, 202, 137, 15, 30, 60, 120,
240, 253, 231, 211, 187, 107, 214, 177, 127, 254, 225, 223, 163, 91, 182, 113,
226, 217, 175, 67, 134, 17, 34, 68, 136, 13, 26, 52, 104, 208, 189, 103,
206, 129, 31, 62, 124, 248, 237, 199, 147, 59, 118, 236, 197, 151, 51, 102,
204, 133, 23, 46, 92, 184, 109, 218, 169, 79, 158, 33, 66, 132, 21, 42,
84, 168, 77, 154, 41, 82, 164, 85, 170, 73, 146, 57, 114, 228, 213, 183,
115, 230, 209, 191, 99, 198, 145, 63, 126, 252, 229, 215, 179, 123, 246, 241,
255, 227, 219, 171, 75, 150, 49, 98, 196, 149, 55, 110, 220, 165, 87, 174,
65, 130, 25, 50, 100, 200, 141, 7, 14, 28, 56, 112, 224, 221, 167, 83,
166, 81, 162, 89, 178, 121, 242, 249, 239, 195, 155, 43, 86, 172, 69, 138,
9, 18, 36, 72, 144, 61, 122, 244, 245, 247, 243, 251, 235, 203, 139, 11,
22, 44, 88, 176, 125, 250, 233, 207, 131, 27, 54, 108, 216, 173, 71, 142
]
if(index == null)
return 0b00000000;
else
return index2vector_table[(((index % 255) + 255) % 255) + 1];
}
function vector2Index(v){
var vector2index_table = [
null, 255, 1, 25, 2, 50, 26, 198, 3, 223, 51, 238, 27, 104, 199, 75,
4, 100, 224, 14, 52, 141, 239, 129, 28, 193, 105, 248, 200, 8, 76, 113,
5, 138, 101, 47, 225, 36, 15, 33, 53, 147, 142, 218, 240, 18, 130, 69,
29, 181, 194, 125, 106, 39, 249, 185, 201, 154, 9, 120, 77, 228, 114, 166,
6, 191, 139, 98, 102, 221, 48, 253, 226, 152, 37, 179, 16, 145, 34, 136,
54, 208, 148, 206, 143, 150, 219, 189, 241, 210, 19, 92, 131, 56, 70, 64,
30, 66, 182, 163, 195, 72, 126, 110, 107, 58, 40, 84, 250, 133, 186, 61,
202, 94, 155, 159, 10, 21, 121, 43, 78, 212, 229, 172, 115, 243, 167, 87,
7, 112, 192, 247, 140, 128, 99, 13, 103, 74, 222, 237, 49, 197, 254, 24,
227, 165, 153, 119, 38, 184, 180, 124, 17, 68, 146, 217, 35, 32, 137, 46,
55, 63, 209, 91, 149, 188, 207, 205, 144, 135, 151, 178, 220, 252, 190, 97,
242, 86, 211, 171, 20, 42, 93, 158, 132, 60, 57, 83, 71, 109, 65, 162,
31, 45, 67, 216, 183, 123, 164, 118, 196, 23, 73, 236, 127, 12, 111, 246,
108, 161, 59, 82, 41, 157, 85, 170, 251, 96, 134, 177, 187, 204, 62, 90,
203, 89, 95, 176, 156, 169, 160, 81, 11, 245, 22, 235, 122, 117, 44, 215,
79, 174, 213, 233, 230, 231, 173, 232, 116, 214, 244, 234, 168, 80, 88, 175
];
return vector2index_table[v];
}
function mulGF256(v1, v2){
if(v1 == 0b00000000 || v2 == 0b00000000)
return 0b00000000;
else
return index2Vector(vector2Index(v1) + vector2Index(v2));
}
function calcSyndrome(RS_block, index){
var s = 0b00000000;
//console.log(JSON.stringify(RS_block[0]));
for(var i=0; i < RS_block.length; i++){
s ^= mulGF256(RS_block[i], index2Vector(index * i));
//console.log(i, JSON.stringify(RS_block[i]))//, index2Vector(index * i), mulGF256(RS_block[i], index2Vector(index * i)));
}
return s
}
function detGF256(A){
if(A.length != A[0].length){
console.log("[ERROR]: Not square Matrix");
}
var size = A.length;
if(size == 1)
return A[0][0];
for(var i=0; i < size-1; i++){
if(A[i][i] == 0b00000000)
continue;
for(var j=i+1; j < size; j++){
if(A[j][i] == 0b00000000)
continue;
var v = index2Vector(vector2Index(A[j][i]) - vector2Index(A[i][i]));
//if(v == undefined) console.log(A[j][i], A[i][i], vector2Index(A[j][i]) - vector2Index(A[i][i]));
for(var k=0; k < size; k++){
A[j][k] ^= mulGF256(A[i][k], v);
}
}
}
var s = 0b00000001;
for(var i=0; i < size; i++){
s = mulGF256(s, A[i][i]);
}
return s;
}
function solveSE(A){
var size = A.length;
if(size == 0)
return [];
for(var i=0; i < size-1; i++){
if(A[i][i] == 0b00000000)
continue;
for(var j=i+1; j < size; j++){
if(A[j][i] == 0b00000000)
continue;
var v = index2Vector(vector2Index(A[j][i]) - vector2Index(A[i][i]));
for(var k=0; k < size+1; k++){
A[j][k] ^= mulGF256(A[i][k], v);
}
}
}
var xs = [];
var size2 = A[0].length;
for(var i=0; i < size; i++){
var x = A[size-(i + 1)][size2-1];
for(var j=0; j < i; j++){
x ^= mulGF256(xs[j], A[size-(i + 1)][size2-(2 + j)]);
}
if(A[size-(i + 1)][size2-(2 - i)] == 0b00000000){
console.log("[ERROR]: Error correction failed");
result.error.push("Error correction failed");
}
x = mulGF256(x, index2Vector(-vector2Index(A[size-(i + 1)][size2-(2 + i)])));
xs.push(x);
}
return xs //!IMPORTANT;
}
function calcSigma(sigmas, index){
var s = 0b00000000;
var len = sigmas.length;
for(var i=0; i < sigmas.length; i++){
s ^= mulGF256(sigmas[len-(1 + i)], index2Vector(index * i));
}
s ^= index2Vector(index * sigmas.length);
return s;
}
function getDataModule(data){
var width = data.length;
var version = (width - 21) / 4 + 1;
var alignment = alignment_pattern_array[version-1];
var is_data_module = [];
for(var x=0; x < width; x++){
var t = [];
for(var y=0; y < width; y++){
if((x <= 8 && y <= 8) || (width - 8 <= x && y <= 8) || (x <= 8 && width - 8 <= y) || x == 6 || y == 6)
t.push(false);
else
t.push(true);
}
is_data_module.push(t);
}
for(var x=0; x < alignment.length; x++){
for(var y=0; y < alignment.length; y++){
if(!((alignment[x] < 9 && alignment[y] < 9) || (width - 10 < alignment[x] && alignment[y] < 9) || (alignment[x] < 9 && width - 10 < alignment[y]))){
for(var i=-2; i < -2+5; i++){
for(var j=-2; j < -2+5; j++){
is_data_module[alignment[x] + i][alignment[y] + j] = false;
}
}
}
}
}
if(version >= 7){
for(var i=0; i < 6; i++){
for(var j=0; j < 3; j++){
is_data_module[i][(width)-11 + j] = false
}
}
for(var j=0; j < 6; j++){
for(var i=0; i < 3; i++){
is_data_module[(width)-11 + i][j] = false
}
}
}
return is_data_module;
}
function getFormatInfo(data){
var width = data.length;
var format_mask = "101010000010010";
var format_info = "";
var format_info_unmask = "";
for(var i=0; i < 15; i++){
if(i <= 5){
if(data[i][8] == 1)
format_info += "1";
else if(data[i][8] == 0)
format_info += "0";
else if(data[i][8] == -1)
format_info += "?";
} else if(i == 6){
if(data[i+1][8] == 1)
format_info += "1";
else if(data[i+1][8] == 0)
format_info += "0";
else if(data[i+1][8] == -1)
format_info += "?";
} else {
if(data[width-8+i-7][8] == 1)
format_info += "1";
else if(data[width-8+i-7][8] == 0)
format_info += "0";
else if(data[width-8+i-7][8] == -1)
format_info += "?";
}
}
format_info = format_info.split("").reverse();
for(var i=0; i < format_info.length; i++){
var xored = parseInt(format_info[i]) ^ parseInt(format_mask.charAt(i));
format_info_unmask += xored;
}
var error_correction_level = parseInt(format_info_unmask.substring(0, 2), 2);
var mask_pattern = parseInt(format_info_unmask.substring(2, 5), 2);
return {ecc:error_correction_level, mask:mask_pattern};
}
function maskData(data_array, mask_pattern){
var width = data_array.length;
var data = JSON.parse(JSON.stringify(data_array));
var is_data_module = getDataModule(data);
for(var x=0; x < width; x++){
for(var y=0; y < width; y++){
if(is_data_module[x][y] && mask(mask_pattern, x, y)){
if(data[x][y] == 0)
data[x][y] = 1;
else if(data[x][y] == 1)
data[x][y] = 0;
}
}
}
return data;
}
function recoverPaddingBits(data_array){
var width = data_array.length;
var version = (width - 21) / 4 + 1;
var format_info = getFormatInfo(data_array);
var error_correction_level = format_info.ecc;
var mask_pattern = format_info.mask;
var is_data_module = getDataModule(data_array);
var data = maskData(data_array, mask_pattern);
var total_codewords = data_code_num_table[version - 1][error_correction_level] * 8;
var pad_byte = ["11101100","00010001"];
var blocks = [];
var block = "";
count = 0;
var x = width - 1;
var y = width - 1;
while(true){
if(x < 0 || y < 0)
break;
if(is_data_module[x][y]){
if(data[x][y] == -1)
block += '?';
else
block += data[x][y];
count += 1;
if(count == 8){
blocks.push(block);
block = "";
count = 0;
}
}
if(y < 7) tx = y; else tx = y - 1;
if(tx % 2 == 1)
y -= 1;
else {
if(Math.floor(tx / 2) % 2 == 1){
if(x == 0)
y -= 1;
else {
x -= 1;
y += 1;
}
}
else {
if(x == width - 1){
if(Math.floor(tx / 2) == 3) y -= 1;
y -= 1;
} else {
x += 1;
y += 1;
}
}
}
}
var block_num = RS_block_num_table[version - 1][error_correction_level];
var offset = data_code_num_table[version - 1][error_correction_level];
var data_blocks = "";
console.log(JSON.stringify(blocks));
for(var i=0; i < block_num; i++){
var t = [];
for(var j=0; j < Math.floor(offset/block_num); j++){
t.push(blocks[j * block_num + i]);
}
if(offset % block_num != 0){
var remain = offset % block_num;
if((block_num - remain) <= i){
t.push(blocks[Math.floor(offset / block_num) * block_num + (i - (block_num - remain))]);
}
}
data_blocks += t.join("");
}
var data_bits = data_blocks;
var original_data_bits = "";
var first = true;
while(data_bits.length != 0){
var encoding_mode = data_bits.substring(0,4);
if(encoding_mode == "0001"){
var length_indicator = 10;
if ( version > 9 && version <= 26 ){
length_indicator = 12;
} else if ( version > 26 ){
length_indicator = 14;
}
if(data_bits.substring(4,4+length_indicator).search(/\?/g) != -1)
return "ERROR: Unknown Character Count Indicator";
var character_count = parseInt(data_bits.substring(4,4+length_indicator), 2);
if(character_count % 3 == 0){
var offset = (character_count/3)*10;
} else if(character_count % 3 == 1) {
var offset = ((character_count-2)/3)*10;
offset += 7;
} else {
var offset = ((character_count-1)/3)*10;
offset += 4;
}
offset += 4+length_indicator;
} else if(encoding_mode == "0010"){
var length_indicator = 9;
if ( version > 9 && version <= 26 ){
length_indicator = 11;
} else if ( version > 26 ){
length_indicator = 13;
}
if(data_bits.substring(4,4+length_indicator).search(/\?/g) != -1)
return "ERROR: Unknown Character Count Indicator";
var character_count = parseInt(data_bits.substring(4,4+length_indicator), 2);
if(character_count % 2 == 0){
var offset = (character_count/2)*11;
} else {
var offset = ((character_count-1)/2)*11;
offset += 6;
}
offset += 4+length_indicator;
} else if(encoding_mode == "0100"){
var length_indicator = 8;
if ( version > 9 ){
length_indicator = 16;
}
if(data_bits.substring(4,4+length_indicator).search(/\?/g) != -1)
return "ERROR: Unknown Character Count Indicator";
var character_count = parseInt(data_bits.substring(4,4+length_indicator), 2);
var offset = character_count*8;
offset += 4+length_indicator;
} else if(encoding_mode == "1000"){
if(data_bits.substring(4,12).search(/\?/g) != -1)
return "ERROR: Unknown Character Count Indicator";
var character_count = parseInt(data_bits.substring(4,12), 2);
var offset = character_count*13;
offset += 12;
} else if(encoding_mode == "0111"){
if(data_bits.substring(4,5) == "0"){
offset += 12;
} else if(data_bits.substring(4,6) == "10"){
offset += 20;
} else if(data_bits.substring(4,7) == "110"){
offset += 28;
} else {
return "ERROR: Invalid ECI Assignment Number";
}
} else if(encoding_mode == "0000"){
break;
} else {
if(first)
return "ERROR: Unknown Encoding Mode";
else
break;
}
original_data_bits += data_bits.substring(0,offset);
data_bits = data_bits.substring(offset);
first = false;
}
var target_bits = data_bits;
if(target_bits == "" || target_bits.length < 8){
console.log(target_bits);
return "ERROR: Current QR code didn't use padding bits";
}
var result = "";
var starting_bits = 8-((offset) % 8);
if(starting_bits < 4)
starting_bits = 8+starting_bits;
console.log(offset, starting_bits, target_bits);
target_bits = target_bits.substring(starting_bits);
for(var i=0; i < starting_bits; i++){
result += "0";
}
var alternate = 0;
while(target_bits.length != 0){
result += pad_byte[alternate];
alternate ^= 1;
target_bits = target_bits.substring(8);
}
blocks = (original_data_bits + result).match(/.{1,8}/g);
interleaved_blocks = "";
var block_num = RS_block_num_table[version - 1][error_correction_level];
var offset = data_code_num_table[version - 1][error_correction_level];
for(var i=0; i < Math.floor(offset/block_num); i++){
var t = [];
for(var j=0; j < block_num; j++){
t.push(blocks[j * Math.floor(offset/block_num) + i]);
}
interleaved_blocks += t.join("");
}
console.log(interleaved_blocks.match(/.{1,8}/g));
blocks = interleaved_blocks;
x = width-1;
y = width-1;
var index = 0;
var result_array = data;
while(true){
if(x < 0 || y < 0 || blocks.charAt(index) == "")
break;
if(is_data_module[x][y]){
if(blocks.charAt(index) == "?")
result_array[x][y] = -1;
else
result_array[x][y] = parseInt(blocks.charAt(index));
index++;
}
if(y < 7) tx = y; else tx = y - 1;
if(tx % 2 == 1)
y -= 1;
else {
if(Math.floor(tx / 2) % 2 == 1){
if(x == 0)
y -= 1;
else {
x -= 1;
y += 1;
}
}
else {
if(x == width - 1){
if(Math.floor(tx / 2) == 3) y -= 1;
y -= 1;
} else {
x += 1;
y += 1;
}
}
}
}
result_array = maskData(result_array, mask_pattern);
return {result_array:result_array, after:result, before:data_bits};
}
function QRDecode(data){
result = {message:"",error:[],error_count:0,ecc:0,mask_pattern:0,erasure_count:0,data_module_count:0,module_order:[]};
var width = data.length;
var version = (width - 21) / 4 + 1;
var is_data_module = getDataModule(data);
var format_info = getFormatInfo(data);
var error_correction_level = format_info.ecc;
var mask_pattern = format_info.mask;
console.log("Error Correction Level : ", error_correction_level, "Mask Pattern : ", mask_pattern);
if(error_correction_level == 0b0000)
result.ecc = "M";
else if(error_correction_level == 0b0001)
result.ecc = "L";
else if(error_correction_level == 0b0010)
result.ecc = "H";
else if(error_correction_level == 0b0011)
result.ecc = "Q";
result.mask_pattern = mask_pattern;
data = maskData(data, mask_pattern);
var blocks = [];
var block = "";
count = 0;
var x = width - 1;
var y = width - 1;
while(true){
if(x < 0 || y < 0)
break;
if(is_data_module[x][y]){
if(data[x][y] == -1)
block += '?';
else
block += data[x][y];
count += 1;
if(count == 8){
blocks.push(block);
block = "";
count = 0;
}
result.module_order.push(x+"-"+y);
}
if(y < 7) tx = y; else tx = y - 1;
if(tx % 2 == 1)
y -= 1;
else {
if(Math.floor(tx / 2) % 2 == 1){
if(x == 0)
y -= 1;
else {
x -= 1;
y += 1;
}
}
else {
if(x == width - 1){
if(Math.floor(tx / 2) == 3) y -= 1;
y -= 1;
} else {
x += 1;
y += 1;
}
}
}
}
for(var i=0; i < blocks.length; i++){
for(var j=0; j < blocks.length; j++){
if(blocks[i].charAt(j) == '?'){
result.erasure_count += 1;
break;
}
}
}
result.data_blocks = JSON.stringify(blocks);
result.data_module_count = blocks.length;
console.log(JSON.stringify(blocks));
var RS_blocks = [];
var block_num = RS_block_num_table[version - 1][error_correction_level];
var offset = data_code_num_table[version - 1][error_correction_level];
for(var i=0; i < block_num; i++){
var t = [];
for(var j=0; j < Math.floor(offset/block_num); j++){
t.push(blocks[j * block_num + i]);
}
if(offset % block_num != 0){
var remain = offset % block_num;
if((block_num - remain) <= i)
t.push(blocks[Math.floor(offset / block_num) * block_num + (i - (block_num - remain))])
}
for(var j=0; j < Math.floor((blocks.length - offset) / block_num); j++){
t.push(blocks[offset + j * block_num + i]);
}
t = t.reverse();
RS_blocks.push(t);
}
console.log("RS Blocks : ",JSON.stringify(RS_blocks));
var unknown_code_nums = [];
for(var i=0; i < RS_blocks.length; i++){
var s = 0;
for(var j=0; j < RS_blocks[i].length; j++){
if(RS_blocks[i][j].search(/\?/g) > -1)
s += 1;
}
unknown_code_nums.push(s);
}
for(var i=0; i < block_num; i++){
for(var j=0; j < RS_blocks[i].length; j++){
if(RS_blocks[i][j].search(/\?/g) > -1)
RS_blocks[i][j] = 0;
else
RS_blocks[i][j] = parseInt(RS_blocks[i][j], 2)
}
}
console.log("RS Blocks : ",JSON.stringify(RS_blocks));
var limit_error_correction_num;
if(version == 1){
if(error_correction_level == 0b01)
limit_error_correction_num = 2;
else if(error_correction_level == 0b00)
limit_error_correction_num = 4;
else if(error_correction_level == 0b11)
limit_error_correction_num = 6;
else if(error_correction_level == 0b10)
limit_error_correction_num = 8;
} else if(version == 2 && error_correction_level == 0b01){
limit_error_correction_num = 4;
} else if(version == 3 && error_correction_level == 0b01){
limit_error_correction_num = 7;
} else {
limit_error_correction_num = Math.floor((blocks.length - offset) / block_num) / 2;
}
//console.log(limit_error_correction_num);
result.rs_block = [];
result.syndrome = [];
result.error_count = [];
result.coeff_error = [];
result.error_position = [];
result.error_magnitude = [];
much_missing_bits = false;
//Error correction here!!!!!!!!!!!
for(var i=0; i < block_num; i++){
var t = Array.prototype.slice.call(RS_blocks[i]).reverse();
result.rs_block.push(JSON.stringify(t));
if(limit_error_correction_num < unknown_code_nums[i]){
much_missing_bits = true;
continue;
}
var syndrome_length = Math.floor((blocks.length - offset) / block_num);
var syndromes = [];
for(var j=0; j < syndrome_length; j++){
syndromes.push(calcSyndrome(RS_blocks[i], j))
}
result.syndrome.push(JSON.stringify(syndromes));
var no_error = true;
for(var j=0; j < syndrome_length; j++){
if(syndromes[j] != 0b00000000)
no_error = false;
}
console.log("Syndromes : ",JSON.stringify(syndromes));
if(no_error)
continue;
var A;
for(var size=Math.floor(syndrome_length / 2) - 1; size > 0; size--){
A = [];
for(var j=0; j < size; j++){
var row = [];
for(var k=0; k < size; k++){
row.push(syndromes[j+k]);
}
A.push(row);
}
var det = detGF256(A);
if(det != 0b00000000){
break;
}
}
//console.log(JSON.stringify(A));
var num_error = A.length; console.log("Number of Errors : ",num_error);
result.error_count.push(num_error);
A = [];
for(var j=0; j < num_error; j++){
var row = [];
for(var k=0; k < num_error+1; k++){
row.push(syndromes[j+k]);
}
A.push(row);
}
var sigmas = solveSE(Array.prototype.slice.call(A));
result.coeff_error.push(JSON.stringify(sigmas));
var indexes = [];
for(var j=0; j < RS_blocks[i].length; j++){
var s = calcSigma(sigmas, j);
if(s == 0b00000000)
indexes.push(j);
}
console.log("Error positions : ",indexes);
result.error_position.push(JSON.stringify(indexes));
A = [];
for(var j=0; j < indexes.length; j++){
var row = [];
for(var k=0; k < indexes.length; k++){
row.push(index2Vector(j * indexes[k]));
}
row.push(syndromes[j]);
A.push(row);
}
var errors = solveSE(Array.prototype.slice.call(A)).reverse();
var errors_str = "";
for(var j=0; j < errors.length; j++){
errors_str += errors[j].toString(2) + " ";
}
result.error_magnitude.push(errors_str);
for(var j=0; j < indexes.length; j++){
RS_blocks[i][indexes[j]] ^= errors[j];
}
console.log("RS Blocks after error correction : ", JSON.stringify(RS_blocks));
}
if(much_missing_bits) result.error.push("Too much missing bits");
for(var i=0; i < RS_blocks.length; i++){
RS_blocks[i] = RS_blocks[i].reverse();
}
var data_bytes = [];
for(var i=0; i < RS_blocks.length; i++){
if((block_num - (offset % block_num)) <= i)
var val = 1;
else
var val = 0;
var limit = Math.floor(offset / block_num) + val;
for(var j=0; j < limit;j++){
data_bytes.push(RS_blocks[i][j]);
}
}
console.log("Data bytes : ",JSON.stringify(data_bytes));
var data_bits = "";
for(var i=0; i < data_bytes.length; i++){
var pad = "00000000";
var text = data_bytes[i].toString(2);
var remain = (pad+text).length - 8;
text = (pad + text).slice(remain);
data_bits += text;
}
console.log("Data bits :",data_bits);
result.data_bits = data_bits;
var data = [];
result.data_bits_count = 0;
result.data_bits_block = [];
result.mode = [];
result.count = [];
result.decoded = [];
while(data_bits.length != 0){
mode = parseInt(data_bits.substring(0,4), 2);
var temp_data = "["+data_bits.substring(0,4)+"] ";
data_bits = data_bits.substring(4);
if(mode == 0b0001){
var length_indicator = 10;
if ( version > 9 && version <= 26 ){
length_indicator = 12;
} else if ( version > 26 ){
length_indicator = 14;
}
var num = "";
length = parseInt(data_bits.substring(0, length_indicator), 2);
temp_data += "["+data_bits.substring(0, length_indicator)+"] [";
data_bits = data_bits.substring(length_indicator);
console.log("Data length : ",length);
console.log("Data sequence : ",data_bits);
result.mode.push("Numeric Mode (0001)");
result.count.push(length);
for(var i=0; i < Math.floor((length + 2) / 3); i++){
if(i == Math.floor((length + 2) / 3) - 1){
if(length % 3 == 0){
num += parseInt(data_bits.substring(0,10), 2).toString().padStart(3, "0");
temp_data += data_bits.substring(0,10);
data_bits = data_bits.substring(10);
} else if(length % 3 == 1){
num += parseInt(data_bits.substring(0,4), 2).toString();
temp_data += data_bits.substring(0,4);
data_bits = data_bits.substring(4);
} else {
num += parseInt(data_bits.substring(0,7), 2).toString().padStart(2, "0");
temp_data += data_bits.substring(0,7);
data_bits = data_bits.substring(7);
}
} else {
num += parseInt(data_bits.substring(0,10), 2).toString().padStart(3, "0");
temp_data += data_bits.substring(0,10);
data_bits = data_bits.substring(10);
}
}
temp_data += "]";
result.decoded.push(num);
data.push.apply(data, num.split(""));
} else if(mode == 0b0010){
var length_indicator = 9;
if ( version > 9 && version <= 26 ){
length_indicator = 11;
} else if ( version > 26 ){
length_indicator = 13;
}
var current_data = "";
length = parseInt(data_bits.substring(0, length_indicator), 2);
temp_data += "["+data_bits.substring(0, length_indicator)+"] [";
data_bits = data_bits.substring(length_indicator);
console.log("Data length : ",length);
console.log("Data sequence : ",data_bits);
result.mode.push("Alphanumeric Mode (0010)");
result.count.push(length);
for(var i=0; i < Math.floor((length + 1) / 2); i++){
if(i == Math.floor((length + 1) / 2) - 1){
if(length % 2 == 0){
num = (parseInt(data_bits.substring(0,11), 2));
temp_data += data_bits.substring(0,11);
data_bits = data_bits.substring(11);
data.push(alphanumeric_table[Math.floor(num / 45)]);
data.push(alphanumeric_table[num % 45]);
current_data += alphanumeric_table[Math.floor(num / 45)];
current_data += alphanumeric_table[Math.floor(num % 45)];
} else {
num = (parseInt(data_bits.substring(0,6), 2));
temp_data += data_bits.substring(0,6);
data_bits = data_bits.substring(6);
data.push(alphanumeric_table[num]);
current_data += alphanumeric_table[num];
}
} else {
num = (parseInt(data_bits.substring(0,11), 2));
temp_data += data_bits.substring(0,11);
data_bits = data_bits.substring(11);
data.push(alphanumeric_table[Math.floor(num / 45)]);
data.push(alphanumeric_table[num % 45]);
current_data += alphanumeric_table[Math.floor(num / 45)];
current_data += alphanumeric_table[Math.floor(num % 45)];
}
}
temp_data += "]";
result.decoded.push(current_data);
} else if(mode == 0b0100){
var length_indicator = 8;
if ( version > 9 ){
length_indicator = 16;
}
var current_data = "";
length = parseInt(data_bits.substring(0, length_indicator), 2);
temp_data += "["+data_bits.substring(0, length_indicator)+"] [";
data_bits = data_bits.substring(length_indicator);
console.log("Data length : ",length);
console.log("Data sequence : ",data_bits);
result.mode.push("8-bit Mode (0100)");
result.count.push(length);
for(var i=0; i < length; i++){
data.push(String.fromCharCode(parseInt(data_bits.substring(0,8), 2)));
temp_data += data_bits.substring(0,11);
current_data += String.fromCharCode(parseInt(data_bits.substring(0,8), 2));
data_bits = data_bits.substring(8);
}
temp_data += "]";
result.decoded.push(current_data);
} else if(mode == 0b0000){
break;
} else if(mode == 0b1000){
//TODO: Kanji mode
break;
} else if(mode == 0b0111){
// ECI Mode
result.mode.push("ECI Mode (0111)");
if(data_bits.substring(0,1) == "0"){
temp_data += "["+data_bits.substring(0, 8)+"]";
special_encoding = parseInt(data_bits.substring(0,8), 2);
data_bits = data_bits.substring(8);
result.count.push(special_encoding);
result.decoded.push(getExtendedEncoding(special_encoding));
} else if(data_bits.substring(0,2) == "10"){
temp_data += "["+data_bits.substring(0, 16)+"]";
special_encoding = parseInt(data_bits.substring(0,16), 2);
data_bits = data_bits.substring(16);
result.count.push(special_encoding);
result.decoded.push(getExtendedEncoding(special_encoding));
} else if(data_bits.substring(0,3) == "110"){
temp_data += "["+data_bits.substring(0, 24)+"]";
special_encoding = parseInt(data_bits.substring(0,24), 2);
data_bits = data_bits.substring(24);
result.count.push(special_encoding);
result.decoded.push(getExtendedEncoding(special_encoding));
} else {
console.log("[ERROR]: Invalid ECI Assignment Number");
result.error.push("[ERROR]: Invalid ECI Assignment Number");
break;
}
} else {
console.log("[ERROR]: Invalid Encoding mode", mode);
result.error.push("Invalid Encoding mode");
break;
}
result.data_bits_block.push(temp_data);
result.data_bits_count += 1;
}
console.log(data.join(""));
result.message = data.join("");
return result;
}
function readDataBlock(data){
data = JSON.parse(JSON.stringify(data));
var width = data.length;
var version = (width - 21) / 4 + 1;
var is_data_module = getDataModule(data);
var format_info = getFormatInfo(data);
var error_correction_level = format_info.ecc;
var mask_pattern = format_info.mask;
data = maskData(data, mask_pattern);
var module_order = [];
var blocks = [];
var block = "";
count = 0;
var x = width - 1;
var y = width - 1;
while(true){
if(x < 0 || y < 0)
break;
if(is_data_module[x][y]){
if(data[x][y] == -1)
block += '?';
else
block += data[x][y];
count += 1;
if(count == 8){
blocks.push(block);
block = "";
count = 0;
}
module_order.push(x+"-"+y);
}
if(y < 7) tx = y; else tx = y - 1;
if(tx % 2 == 1)
y -= 1;
else {
if(Math.floor(tx / 2) % 2 == 1){
if(x == 0)
y -= 1;
else {
x -= 1;
y += 1;
}
}
else {
if(x == width - 1){
if(Math.floor(tx / 2) == 3) y -= 1;
y -= 1;
} else {
x += 1;
y += 1;
}
}
}
}
/*var RS_blocks = "";
var block_num = RS_block_num_table[version - 1][error_correction_level];
var offset = data_code_num_table[version - 1][error_correction_level];
for(var i=0; i < block_num; i++){
var t = [];
for(var j=0; j < Math.floor(offset/block_num); j++){
t.push(blocks[j * block_num + i]);
}
if(offset % block_num != 0){
var remain = offset % block_num;
if((block_num - remain) <= i)
t.push(blocks[Math.floor(offset / block_num) * block_num + (i - (block_num - remain))])
}
for(var j=0; j < Math.floor((blocks.length - offset) / block_num); j++){
t.push(blocks[offset + j * block_num + i]);
}
RS_blocks += t.join("");
}
blocks = RS_blocks;*/
return {blocks:blocks.join(""),module_order:module_order};
}
function readDataBits(data_bits){
var data = [];
while(data_bits.length != 0){
mode = parseInt(data_bits.substring(0,4), 2);
var temp_data = "["+data_bits.substring(0,4)+"] ";
data_bits = data_bits.substring(4);
if(mode == 0b0001){
var length_indicator = 10;
if ( qr_version > 9 && qr_version <= 26 ){
length_indicator = 12;
} else if ( qr_version > 26 ){
length_indicator = 14;
}
var num = "";
length = parseInt(data_bits.substring(0, length_indicator), 2);
temp_data += "["+data_bits.substring(0, length_indicator)+"] [";
data_bits = data_bits.substring(length_indicator);
console.log("Data length : ",length);
console.log("Data sequence : ",data_bits);
for(var i=0; i < Math.floor((length + 2) / 3); i++){
if(i == Math.floor((length + 2) / 3) - 1){
if(length % 3 == 0){
num += parseInt(data_bits.substring(0,10), 2).toString().padStart(3, "0");
temp_data += data_bits.substring(0,10);
data_bits = data_bits.substring(10);
} else if(length % 3 == 1){
num += parseInt(data_bits.substring(0,4), 2).toString();
temp_data += data_bits.substring(0,4);
data_bits = data_bits.substring(4);
} else {
num += parseInt(data_bits.substring(0,7), 2).toString().padStart(2, "0");
temp_data += data_bits.substring(0,7);
data_bits = data_bits.substring(7);
}
} else {
num += parseInt(data_bits.substring(0,10), 2).toString().padStart(3, "0");
temp_data += data_bits.substring(0,10);
data_bits = data_bits.substring(10);
}
}
temp_data += "]";
result.decoded.push(num);
data.push.apply(data, num.split(""));
} else if(mode == 0b0010){
var length_indicator = 9;
if ( qr_version > 9 && qr_version <= 26 ){
length_indicator = 11;
} else if ( qr_version > 26 ){
length_indicator = 13;
}
var current_data = "";
length = parseInt(data_bits.substring(0, length_indicator), 2);
temp_data += "["+data_bits.substring(0, length_indicator)+"] [";
data_bits = data_bits.substring(length_indicator);
console.log("Data length : ",length);
console.log("Data sequence : ",data_bits);
for(var i=0; i < Math.floor((length + 1) / 2); i++){
if(i == Math.floor((length + 1) / 2) - 1){
if(length % 2 == 0){
num = (parseInt(data_bits.substring(0,11), 2));
temp_data += data_bits.substring(0,11);
data_bits = data_bits.substring(11);
data.push(alphanumeric_table[Math.floor(num / 45)]);
data.push(alphanumeric_table[num % 45]);
current_data += alphanumeric_table[Math.floor(num / 45)];
current_data += alphanumeric_table[Math.floor(num % 45)];
} else {
num = (parseInt(data_bits.substring(0,6), 2));
temp_data += data_bits.substring(0,6);
data_bits = data_bits.substring(6);
data.push(alphanumeric_table[num]);
current_data += alphanumeric_table[num];
}
} else {
num = (parseInt(data_bits.substring(0,11), 2));
temp_data += data_bits.substring(0,11);
data_bits = data_bits.substring(11);
data.push(alphanumeric_table[Math.floor(num / 45)]);
data.push(alphanumeric_table[num % 45]);
current_data += alphanumeric_table[Math.floor(num / 45)];
current_data += alphanumeric_table[Math.floor(num % 45)];
}
}
temp_data += "]";
} else if(mode == 0b0100){
var length_indicator = 8;
if ( qr_version > 9 ){
length_indicator = 16;
}
var current_data = "";
length = parseInt(data_bits.substring(0, length_indicator), 2);
temp_data += "["+data_bits.substring(0, length_indicator)+"] [";
data_bits = data_bits.substring(length_indicator);
console.log("Data length : ",length);
console.log("Data sequence : ",data_bits);
for(var i=0; i < length; i++){
data.push(String.fromCharCode(parseInt(data_bits.substring(0,8), 2)));
temp_data += data_bits.substring(0,11);
current_data += String.fromCharCode(parseInt(data_bits.substring(0,8), 2));
data_bits = data_bits.substring(8);
}
temp_data += "]";
} else if(mode == 0b0000){
break;
} else if(mode == 0b1000){
//TODO: Kanji mode
console.log("Unsupported encoding: Kanji Mode");
break;
} else if(mode == 0b0111){
// ECI Mode
if(data_bits.substring(0,1) == "0"){
special_encoding = data_bits.substring(0,8);
data_bits = data_bits.substring(8);
} else if(data_bits.substring(0,2) == "10"){
special_encoding = data_bits.substring(0,16);
data_bits = data_bits.substring(16);
} else if(data_bits.substring(0,3) == "110"){
special_encoding = data_bits.substring(0,24);
data_bits = data_bits.substring(24);
} else {
console.log("[ERROR]: Invalid ECI Assignment Number");
break;
}
} else {
console.log("[ERROR]: Invalid Encoding mode");
break;
}
}
return data.join("");
}
Reference in a new issue View git blame Copy permalink