Debian Codegraph @

public_html/registrations.js

raw
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 }