Перейти до основного вмісту

2 записи з тегом "телеграф"

Переглянути всі теги

Декодер телеграфу, що працює у вкладці

· 6 хв. читання
UR3PKI
Software Engineer

Звук зі звукової карти перетворюється на текст, і все це відбувається у вкладці: ані запису на сервер, ані звернень до чужого API. Нейромережа на 14 МБ лежить поруч зі сторінкою, рушій ONNX зібраний у той самий бандл, і після першого завантаження сторінка працює без мережі.

Цікаве тут не в тому, що воно взагалі запрацювало. Цікаве в тому, скільки способів зробити це неправильно, жоден з яких не повідомляє про себе помилкою.

Дерево Морзе: код зі змінною довжиною за сто років до Хаффмана

· 4 хв. читання
UR3PKI
Software Engineer

Абетку Морзе зазвичай показують таблицею: літера, навпроти неї крапки й тире. У такому вигляді вона виглядає як довільний список, який лишається тільки визубрити.

Насправді це двійкове дерево, і в ньому видно інженерне рішення, ухвалене в 1840-х: частота літери задає її глибину. E — одна крапка, T — одне тире, бо це найчастіші літери англійського тексту. Q, J, Z сидять аж на четвертому рівні. Альфред Вейл дійшов до цього не теорією, а підрахунком: він рахував літери в шухлядах друкарського набору місцевої газети.

Код зі змінною довжиною, розподілений за частотою символів. За сто з гаком років до того, як Шеннон і Хаффман пояснили, чому це працює.