| 1 |
// Various reverse-engineered versions of the allocation algorithms |
| 2 |
// used by different countries to allocate 24-bit ICAO addresses based |
| 3 |
// on the aircraft registration. |
| 4 |
// |
| 5 |
// These were worked out by looking at the allocation patterns and |
| 6 |
// working backwards to an algorithm that generates that pattern, |
| 7 |
// spot-checking aircraft to see if it worked. |
| 8 |
// YMMV. |
| 9 |
|
| 10 |
registration_from_hexid = (function () { |
| 11 |
// hide the guts in a closure |
| 12 |
|
| 13 |
var limited_alphabet = "ABCDEFGHJKLMNPQRSTUVWXYZ"; // 24 chars; no I, O |
| 14 |
var full_alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; // 26 chars |
| 15 |
|
| 16 |
// handles 3-letter suffixes assigned with a regular pattern |
| 17 |
// |
| 18 |
// start: first hexid of range |
| 19 |
// s1: major stride (interval between different first letters) |
| 20 |
// s2: minor stride (interval between different second letters) |
| 21 |
// prefix: the registration prefix |
| 22 |
// |
| 23 |
// optionally: |
| 24 |
// alphabet: the alphabet to use (defaults full_alphabet) |
| 25 |
// first: the suffix to use at the start of the range (default: AAA) |
| 26 |
// last: the last valid suffix in the range (default: ZZZ) |
| 27 |
|
| 28 |
var stride_mappings = [ |
| 29 |
{ start: 0x008011, s1: 26*26, s2: 26, prefix: "ZS-" }, |
| 30 |
|
| 31 |
{ start: 0x390000, s1: 1024, s2: 32, prefix: "F-G" }, |
| 32 |
{ start: 0x398000, s1: 1024, s2: 32, prefix: "F-H" }, |
| 33 |
|
| 34 |
{ start: 0x3C4421, s1: 1024, s2: 32, prefix: "D-A", first: 'AAA', last: 'OZZ' }, |
| 35 |
{ start: 0x3C0001, s1: 26*26, s2: 26, prefix: "D-A", first: 'PAA', last: 'ZZZ' }, |
| 36 |
{ start: 0x3C8421, s1: 1024, s2: 32, prefix: "D-B", first: 'AAA', last: 'OZZ' }, |
| 37 |
{ start: 0x3C2001, s1: 26*26, s2: 26, prefix: "D-B", first: 'PAA', last: 'ZZZ' }, |
| 38 |
{ start: 0x3CC000, s1: 26*26, s2: 26, prefix: "D-C" }, |
| 39 |
{ start: 0x3D04A8, s1: 26*26, s2: 26, prefix: "D-E" }, |
| 40 |
{ start: 0x3D4950, s1: 26*26, s2: 26, prefix: "D-F" }, |
| 41 |
{ start: 0x3D8DF8, s1: 26*26, s2: 26, prefix: "D-G" }, |
| 42 |
{ start: 0x3DD2A0, s1: 26*26, s2: 26, prefix: "D-H" }, |
| 43 |
{ start: 0x3E1748, s1: 26*26, s2: 26, prefix: "D-I" }, |
| 44 |
|
| 45 |
{ start: 0x448421, s1: 1024, s2: 32, prefix: "OO-" }, |
| 46 |
{ start: 0x458421, s1: 1024, s2: 32, prefix: "OY-" }, |
| 47 |
{ start: 0x460000, s1: 26*26, s2: 26, prefix: "OH-" }, |
| 48 |
{ start: 0x468421, s1: 1024, s2: 32, prefix: "SX-" }, |
| 49 |
{ start: 0x490421, s1: 1024, s2: 32, prefix: "CS-" }, |
| 50 |
{ start: 0x4A0421, s1: 1024, s2: 32, prefix: "YR-" }, |
| 51 |
{ start: 0x4B8421, s1: 1024, s2: 32, prefix: "TC-" }, |
| 52 |
{ start: 0x740421, s1: 1024, s2: 32, prefix: "JY-" }, |
| 53 |
{ start: 0x760421, s1: 1024, s2: 32, prefix: "AP-" }, |
| 54 |
{ start: 0x768421, s1: 1024, s2: 32, prefix: "9V-" }, |
| 55 |
{ start: 0x778421, s1: 1024, s2: 32, prefix: "YK-" }, |
| 56 |
{ start: 0x7C0000, s1: 1296, s2: 36, prefix: "VH-" }, |
| 57 |
{ start: 0xC00001, s1: 26*26, s2: 26, prefix: "C-F" }, |
| 58 |
{ start: 0xC044A9, s1: 26*26, s2: 26, prefix: "C-G" }, |
| 59 |
{ start: 0xE01041, s1: 4096, s2: 64, prefix: "LV-" } |
| 60 |
]; |
| 61 |
|
| 62 |
// numeric registrations |
| 63 |
// start: start hexid in range |
| 64 |
// first: first numeric registration |
| 65 |
// count: number of numeric registrations |
| 66 |
// template: registration template, trailing characters are replaced with the numeric registration |
| 67 |
var numeric_mappings = [ |
| 68 |
{ start: 0x140000, first: 0, count: 100000, template: "RA-00000" }, |
| 69 |
{ start: 0x0B03E8, first: 1000, count: 1000, template: "CU-T0000" } |
| 70 |
]; |
| 71 |
|
| 72 |
// fill in some derived data |
| 73 |
for (var i = 0; i < stride_mappings.length; ++i) { |
| 74 |
var mapping = stride_mappings[i]; |
| 75 |
|
| 76 |
if (!mapping.alphabet) { |
| 77 |
mapping.alphabet = full_alphabet; |
| 78 |
} |
| 79 |
|
| 80 |
if (mapping.first) { |
| 81 |
var c1 = mapping.alphabet.indexOf(mapping.first.charAt(0)); |
| 82 |
var c2 = mapping.alphabet.indexOf(mapping.first.charAt(1)); |
| 83 |
var c3 = mapping.alphabet.indexOf(mapping.first.charAt(2)); |
| 84 |
mapping.offset = c1 * mapping.s1 + c2 * mapping.s2 + c3; |
| 85 |
} else { |
| 86 |
mapping.offset = 0; |
| 87 |
} |
| 88 |
|
| 89 |
if (mapping.last) { |
| 90 |
var c1 = mapping.alphabet.indexOf(mapping.last.charAt(0)); |
| 91 |
var c2 = mapping.alphabet.indexOf(mapping.last.charAt(1)); |
| 92 |
var c3 = mapping.alphabet.indexOf(mapping.last.charAt(2)); |
| 93 |
mapping.end = mapping.start - mapping.offset + |
| 94 |
c1 * mapping.s1 + |
| 95 |
c2 * mapping.s2 + |
| 96 |
c3 - mapping.offset; |
| 97 |
} else { |
| 98 |
mapping.end = mapping.start - mapping.offset + |
| 99 |
(mapping.alphabet.length - 1) * mapping.s1 + |
| 100 |
(mapping.alphabet.length - 1) * mapping.s2 + |
| 101 |
(mapping.alphabet.length - 1); |
| 102 |
} |
| 103 |
} |
| 104 |
|
| 105 |
for (var i = 0; i < numeric_mappings.length; ++i) { |
| 106 |
numeric_mappings[i].end = numeric_mappings[i].start + numeric_mappings[i].count - 1; |
| 107 |
} |
| 108 |
|
| 109 |
function lookup(hexid) { |
| 110 |
var hexid = +("0x" + hexid); |
| 111 |
|
| 112 |
reg = n_reg(hexid); |
| 113 |
if (reg) |
| 114 |
return reg; |
| 115 |
|
| 116 |
reg = ja_reg(hexid); |
| 117 |
if (reg) |
| 118 |
return reg; |
| 119 |
|
| 120 |
reg = hl_reg(hexid); |
| 121 |
if (reg) |
| 122 |
return reg; |
| 123 |
|
| 124 |
reg = numeric_reg(hexid); |
| 125 |
if (reg) |
| 126 |
return reg; |
| 127 |
|
| 128 |
reg = stride_reg(hexid); |
| 129 |
if (reg) |
| 130 |
return reg; |
| 131 |
|
| 132 |
return null; |
| 133 |
} |
| 134 |
|
| 135 |
function stride_reg(hexid) { |
| 136 |
// try the mappings in stride_mappings |
| 137 |
var i; |
| 138 |
for (i = 0; i < stride_mappings.length; ++i) { |
| 139 |
var mapping = stride_mappings[i]; |
| 140 |
if (hexid < mapping.start || hexid > mapping.end) |
| 141 |
continue; |
| 142 |
|
| 143 |
var offset = hexid - mapping.start + mapping.offset; |
| 144 |
|
| 145 |
var i1 = Math.floor(offset / mapping.s1); |
| 146 |
offset = offset % mapping.s1; |
| 147 |
var i2 = Math.floor(offset / mapping.s2); |
| 148 |
offset = offset % mapping.s2; |
| 149 |
var i3 = offset; |
| 150 |
|
| 151 |
if (i1 < 0 || i1 >= mapping.alphabet.length || |
| 152 |
i2 < 0 || i2 >= mapping.alphabet.length || |
| 153 |
i3 < 0 || i3 >= mapping.alphabet.length) |
| 154 |
continue; |
| 155 |
|
| 156 |
return mapping.prefix + mapping.alphabet.charAt(i1) + mapping.alphabet.charAt(i2) + mapping.alphabet.charAt(i3); |
| 157 |
} |
| 158 |
|
| 159 |
// nothing |
| 160 |
return null; |
| 161 |
} |
| 162 |
|
| 163 |
function numeric_reg(hexid) { |
| 164 |
// try the mappings in numeric_mappings |
| 165 |
var i; |
| 166 |
for (i = 0; i < numeric_mappings.length; ++i) { |
| 167 |
var mapping = numeric_mappings[i]; |
| 168 |
if (hexid < mapping.start || hexid > mapping.end) |
| 169 |
continue; |
| 170 |
|
| 171 |
var reg = (hexid - mapping.start + mapping.first) + ""; |
| 172 |
return mapping.template.substring(0, mapping.template.length - reg.length) + reg; |
| 173 |
} |
| 174 |
} |
| 175 |
|
| 176 |
// |
| 177 |
// US N-numbers |
| 178 |
// |
| 179 |
|
| 180 |
function n_letters(rem) { |
| 181 |
if (rem == 0) |
| 182 |
return ""; |
| 183 |
|
| 184 |
--rem; |
| 185 |
return limited_alphabet.charAt(Math.floor(rem / 25)) + n_letter(rem % 25); |
| 186 |
} |
| 187 |
|
| 188 |
function n_letter(rem) { |
| 189 |
if (rem == 0) |
| 190 |
return ""; |
| 191 |
|
| 192 |
--rem; |
| 193 |
return limited_alphabet.charAt(rem); |
| 194 |
} |
| 195 |
|
| 196 |
function n_reg(hexid) { |
| 197 |
var offset = hexid - 0xA00001; |
| 198 |
if (offset < 0 || offset >= 915399) { |
| 199 |
return null; |
| 200 |
} |
| 201 |
|
| 202 |
var digit1 = Math.floor(offset / 101711) + 1; |
| 203 |
var reg = "N" + digit1; |
| 204 |
offset = offset % 101711; |
| 205 |
if (offset <= 600) { |
| 206 |
// Na, NaA .. NaZ, NaAA .. NaZZ |
| 207 |
return reg + n_letters(offset); |
| 208 |
} |
| 209 |
|
| 210 |
// Na0* .. Na9* |
| 211 |
offset -= 601; |
| 212 |
|
| 213 |
var digit2 = Math.floor(offset / 10111); |
| 214 |
reg += digit2; |
| 215 |
offset = offset % 10111; |
| 216 |
|
| 217 |
if (offset <= 600) { |
| 218 |
// Nab, NabA..NabZ, NabAA..NabZZ |
| 219 |
return reg + n_letters(offset); |
| 220 |
} |
| 221 |
|
| 222 |
// Nab0* .. Nab9* |
| 223 |
offset -= 601; |
| 224 |
|
| 225 |
var digit3 = Math.floor(offset / 951); |
| 226 |
reg += digit3; |
| 227 |
offset = offset % 951; |
| 228 |
|
| 229 |
if (offset <= 600) { |
| 230 |
// Nabc, NabcA .. NabcZ, NabcAA .. NabcZZ |
| 231 |
return reg + n_letters(offset); |
| 232 |
} |
| 233 |
|
| 234 |
// Nabc0* .. Nabc9* |
| 235 |
offset -= 601; |
| 236 |
|
| 237 |
var digit4 = Math.floor(offset / 35); |
| 238 |
reg += digit4.toFixed(0); |
| 239 |
offset = offset % 35; |
| 240 |
|
| 241 |
if (offset <= 24) { |
| 242 |
// Nabcd, NabcdA .. NabcdZ |
| 243 |
return reg + n_letter(offset); |
| 244 |
} |
| 245 |
|
| 246 |
// Nabcd0 .. Nabcd9 |
| 247 |
offset -= 25; |
| 248 |
return reg + offset.toFixed(0); |
| 249 |
} |
| 250 |
|
| 251 |
// South Korea |
| 252 |
function hl_reg(hexid) { |
| 253 |
if (hexid >= 0x71BA00 && hexid <= 0x71bf99) { |
| 254 |
return "HL" + (hexid - 0x71BA00 + 0x7200).toString(16); |
| 255 |
} |
| 256 |
|
| 257 |
if (hexid >= 0x71C000 && hexid <= 0x71C099) { |
| 258 |
return "HL" + (hexid - 0x71C000 + 0x8000).toString(16); |
| 259 |
} |
| 260 |
|
| 261 |
if (hexid >= 0x71C200 && hexid <= 0x71C299) { |
| 262 |
return "HL" + (hexid - 0x71C200 + 0x8200).toString(16); |
| 263 |
} |
| 264 |
|
| 265 |
return null; |
| 266 |
} |
| 267 |
|
| 268 |
// Japan |
| 269 |
function ja_reg(hexid) { |
| 270 |
var offset = hexid - 0x840000; |
| 271 |
if (offset < 0 || offset >= 229840) |
| 272 |
return null; |
| 273 |
|
| 274 |
var reg = "JA"; |
| 275 |
|
| 276 |
var digit1 = Math.floor(offset / 22984); |
| 277 |
if (digit1 < 0 || digit1 > 9) |
| 278 |
return null; |
| 279 |
reg += digit1; |
| 280 |
offset = offset % 22984; |
| 281 |
|
| 282 |
var digit2 = Math.floor(offset / 916); |
| 283 |
if (digit2 < 0 || digit2 > 9) |
| 284 |
return null; |
| 285 |
reg += digit2; |
| 286 |
offset = offset % 916; |
| 287 |
|
| 288 |
if (offset < 340) { |
| 289 |
// 3rd is a digit, 4th is a digit or letter |
| 290 |
var digit3 = Math.floor(offset / 34); |
| 291 |
reg += digit3; |
| 292 |
offset = offset % 34; |
| 293 |
|
| 294 |
if (offset < 10) { |
| 295 |
// 4th is a digit |
| 296 |
return reg + offset; |
| 297 |
} |
| 298 |
|
| 299 |
// 4th is a letter |
| 300 |
offset -= 10; |
| 301 |
return reg + limited_alphabet.charAt(offset); |
| 302 |
} |
| 303 |
|
| 304 |
// 3rd and 4th are letters |
| 305 |
offset -= 340; |
| 306 |
var letter3 = Math.floor(offset / 24); |
| 307 |
return reg + limited_alphabet.charAt(letter3) + limited_alphabet.charAt(offset % 24); |
| 308 |
} |
| 309 |
|
| 310 |
return lookup; |
| 311 |
})(); |
| 312 |
|
| 313 |
// make nodejs happy: |
| 314 |
if (typeof module !== 'undefined') { |
| 315 |
module.exports = registration_from_hexid; |
| 316 |
} |