65 lines
1.2 KiB
Python
65 lines
1.2 KiB
Python
|
# generate a flat binary tree for morse decoding
|
||
|
|
|
||
|
|
from functools import reduce
|
||
|
|
|
||
|
|
# https://stackoverflow.com/questions/71099952
|
||
|
|
encode_table = {
|
||
|
|
"A": ".-",
|
||
|
|
"B": "-...",
|
||
|
|
"C": "-.-.",
|
||
|
|
"D": "-..",
|
||
|
|
"E": ".",
|
||
|
|
"F": "..-.",
|
||
|
|
"G": "--.",
|
||
|
|
"H": "....",
|
||
|
|
"I": "..",
|
||
|
|
"J": ".---",
|
||
|
|
"K": "-.-",
|
||
|
|
"L": ".-..",
|
||
|
|
"M": "--",
|
||
|
|
"N": "-.",
|
||
|
|
"O": "---",
|
||
|
|
"P": ".--.",
|
||
|
|
"Q": "--.-",
|
||
|
|
"R": ".-.",
|
||
|
|
"S": "...",
|
||
|
|
"T": "-",
|
||
|
|
"U": "..-",
|
||
|
|
"V": "...-",
|
||
|
|
"W": ".--",
|
||
|
|
"X": "-..-",
|
||
|
|
"Y": "-.--",
|
||
|
|
"Z": "--..",
|
||
|
|
"0": "-----",
|
||
|
|
"1": ".----",
|
||
|
|
"2": "..---",
|
||
|
|
"3": "...--",
|
||
|
|
"4": "....-",
|
||
|
|
"5": ".....",
|
||
|
|
"6": "-....",
|
||
|
|
"7": "--...",
|
||
|
|
"8": "---..",
|
||
|
|
"9": "----.",
|
||
|
|
".": ".-.-.-",
|
||
|
|
",": "--..--",
|
||
|
|
"?": "..--..",
|
||
|
|
"\\n": "-..-..",
|
||
|
|
"\\b": ".-.-",
|
||
|
|
"\\e": "..--",
|
||
|
|
" ": "----",
|
||
|
|
}
|
||
|
|
|
||
|
|
maxLen = reduce(lambda x, y: max(x, y), [len(code) for code in encode_table.values()])
|
||
|
|
|
||
|
|
letters = ['*'] + ['*'] * 2**(maxLen + 1)
|
||
|
|
|
||
|
|
for sym, code in encode_table.items():
|
||
|
|
idx = 1
|
||
|
|
for lett in code:
|
||
|
|
idx *= 2
|
||
|
|
if lett == '-':
|
||
|
|
idx += 1;
|
||
|
|
letters[idx] = sym
|
||
|
|
|
||
|
|
print("".join(letters))
|