Decodifica Braille finto


21
⢣⠃⢎⠆⣇⡇⡯⡂⠈⡏⢰⢵⢐⡭⢸⠪⡀⢸⢐⡭⠀⢹⠁⢎⠆⢸⣱⢸⡃⢎⠰⡱⢸⣱⢸⡃⠈⡏⢸⡃⡱⡁⢹⠁⢸⡀⡇⡗⢅⢸⡃⠈⡏⢸⢼⢸⢐⡭⠀

⣇⢸⡃⢹⠁⢹⠁⣟⢸⢕⢐⡭⠀⡮⡆⡯⡂⣟⠀⡯⠰⡱⢸⣸⢸⢕⠀⣏⡆⢎⠆⢹⠁⣪⠅⢸⢼⢸⠰⣩⢸⢼⠀⡮⡆⡗⢼⢸⣱⠀⢎⠆⡯⠀⢇⠇⡮⡆⡯⡂⡇⡮⡆⣟⡆⣇⢸⡃⠸⡰⡸⢸⢸⣱⠈⡏⢸⢼⠀

⢎⠆⡗⢼⢸⡃⢸⡃⡗⠔⡇⡯⠂⢹⠁⢣⠃⠸⡸⢸⡃⡯⡂⢹⠁⡇⢎⢰⢵⢸⡀⢸⡀⡇⡗⢼⢸⡃⢐⡭⢸⡃⡯⠂⡮⡆⡯⡂⡮⡆⢹⠁⣟⢐⡭⠀⢎⢸⢼⢰⢵⢸⢕⢰⢵⠰⡁⢹⠁⣟⢸⢕⢐⡭⠀

⡮⡆⢐⡭⢸⠕⢰⢵⠰⡁⣟⠀⡇⣪⠅⢈⣝⢸⡃⡯⡂⢎⠆⠸⡰⡸⢸⢸⣱⠈⡏⢸⢼⠀

⣪⠅⢎⠆⢸⠈⡏⠀⣇⠰⡱⠰⡱⢸⠪⡀⣪⠅⢸⡀⡇⡗⢅⢸⡃⠸⡰⡸⠰⡱⢸⢕⢸⣱⢐⡭⠀⡮⡆⡯⡂⣟⠀⣪⠅⣟⢸⠕⢰⢵⢸⢕⢰⢵⠈⡏⢸⡃⣏⡆⢸⣳⠘⡜⠀⢹⠁⢇⢆⠇⢎⠆⢸⡀⡇⡗⢼⢸⡃⣪⠅

⡇⡗⢼⢸⠕⢸⣸⠈⡏⠀⡇⣪⠅⢰⢵⠀⣪⠅⢹⠁⡯⡂⡇⡗⢼⠰⣩⠀⢎⠰⡱⢸⠢⡇⢹⠁⡮⡆⡇⡗⢼⢸⢸⠢⡇⢎⡅⢸⠅⡮⡆⣇⡇⡱⡁⢸⣳⢸⢕⢰⢵⢸⢸⡀⣇⢸⡃⠰⡱⢸⠅

⢎⠆⡗⢼⢸⡀⢣⠃⢸⡃⡗⢼⠰⣩⢸⡀⡇⣪⠅⡧⡇⢸⣸⢸⠕⢸⠕⢸⡃⡯⡂⢎⢰⢵⢐⡭⢸⡃⢸⡀⣟⠈⡏⠈⡏⢸⡃⡯⡂⣪⠅⢰⢵⢸⠢⡇⣏⡆⢐⡭⢸⠕⢰⢵⠰⡁⣟⢐⡭⠀

⡮⡆⣟⡆⢎⢸⣱⢸⡃⡯⠰⣩⢸⢼⢸⢀⠇⡗⢅⢸⡀⡗⠔⡇⡗⢼⠰⡱⢸⠕⠰⣩⡆⡯⡂⣪⠅⢹⠁⣇⡇⢇⠇⢇⢆⠇⡱⡁⢣⠃⣩⡃

⢎⠆⣇⡇⢹⠁⡯⠂⣇⡇⢹⠁⢸⠢⢺⢰⢵⠘⡜⠀⣟⡆⣟⠀⣇⡇⡯⠂⡯⠂⣟⢸⢕⠀⢎⠆⡯⡂⢸⡀⢎⠆⢇⢆⠇⣟⢸⢕⠰⡁⡮⡆⣪⠅⣟⠀

⣪⠅⡧⡇⢎⠆⡯⡂⢹⠁⣟⢐⡭⠈⡏⠀⢇⢆⠇⡇⡗⢼⢐⡭⠀

⡗⢼⠰⡱⠀⣇⠰⡱⠰⡱⢸⠕⢸⢼⠰⡱⢸⡀⣟⢐⡭⠀

Versione ASCII di quanto sopra

⡯⡂⣟⢸⡀⡮⡆⢹⠁⣟⢸⣱⠀

Informazioni sui personaggi Braille

Un personaggio Braille racchiude un rettangolo di punti 4 per 2, che può essere visualizzato come una matrice booleana.

La concatenazione di tutte queste matrici è una matrice booleana 4 per 2 * n, dove n è la lunghezza della stringa di input.

Dovresti cercare linee verticali senza punti e usarle come separatori per dividere la matrice grande in matrici più piccole per ciascun personaggio.

Quindi, cerca modelli per convertirli in lettere dell'alfabeto inglese o spazi. Si noti che dopo aver rimosso i separatori (linee vuote verticali), uno spazio è una matrice 4 per 0.

Di seguito è una descrizione dell'alfabeto in ASCII:

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
----+-----+----+-----+----+----+-----+-----+---+----+------+----+-------+------+-----+-----+------+-----+-----+-----+-----+-----+-------+-----+-----+----
.#. | ##. | .# | ##. | ## | ## | .## | #.# | # | .# | #.#. | #. | #...# | #..# | .#. | ##. | .##. | ##. | .## | ### | #.# | #.# | #...# | #.# | #.# | ###
#.# | ### | #. | #.# | ## | #. | #.. | #.# | # | .# | ##.. | #. | ##.## | ##.# | #.# | #.# | #..# | #.# | #.. | .#. | #.# | #.# | #.#.# | .#. | #.# | ..#
### | #.# | #. | #.# | #. | ## | #.# | ### | # | .# | #.#. | #. | #.#.# | #.## | #.# | ##. | #.## | ##. | .## | .#. | #.# | #.# | #.#.# | .#. | .#. | .#.
#.# | ### | .# | ### | ## | #. | .## | #.# | # | #. | #..# | ## | #...# | #..# | .#. | #.. | .### | #.# | ##. | .#. | ### | .#. | .#.#. | #.# | .#. | ###

specificazione

  • L'input è una sequenza di punti di codice Unicode nell'intervallo U + 2800..U + 28FF rappresentati come il solito tipo di stringa nella tua lingua (ad es. Array di caratteri, puntatore a caratteri) in qualsiasi codifica popolare supportata (UTF-8, UCS-2 , eccetera).

  • Gli spazi finali nell'output vanno bene.


EDIT: si scusa con coloro i cui browser indivano i punti, dovrebbe apparire così (immagine): faux-Braille


5
il tuo compito è di decodificare il testo in questo modo / le lettere sono alte quattro punti e di larghezza variabile / una linea verticale vuota separa i caratteri / uno spazio è zero larghezza / quindi sembra che le parole siano separate da due linee / l'input è una stringa contenente un finto braille di / solo lettere maiuscole e spazi inglesi / abcdefghijklmnopqrstuvwxyz / output può essere maiuscolo o minuscolo / vittorie più brevi / nessuna scappatoia / correlato
ngn

Risposte:


14

Python 3 , 181 179 171 167 161 159 byte

Input da byte little-endian UTF-16 senza DBA. Decomponi prima in colonne usando i bit shift, divisi per colonna vuota, quindi esegui l'hashing in una tabella di ricerca.

-2 byte grazie a ngn .
-5 byte grazie a Mr. Xcoder .

lambda h,j=''.join:j(' ZAQV;JWP;MBOS;YRKCGXDF;ILHUENT'[int('0'+i,27)%544%135%32]for i in j(chr(64|i&7|i>>3&8)+chr(64|i>>3&7|i>>4&8)for i in h[::2]).split('@'))

Provalo online!


python non si lamenterà se rimuovi lo spazio tra 39e if; è ancora più breve se si sostituisce if-else con il trucco e-o
ngn il

175 byte sostituendo i and int(i,27)%15472%39or 0con int(i or'0')%15472%39--- Provalo online!
Mr. Xcoder,

E 174 byte assegnando ''.joina una variabile --- Provalo online!
Mr. Xcoder,

11

JavaScript (ES6), 148 146 143 byte

Salvato 1 byte grazie a @ngn

s=>[...s].map(c=>g((k=c.charCodeAt()/8)&8|k*8&7)&g(k&7|k/2&8),o=x='',g=n=>x=n?x*27+n:(o+=' DZQGYWXNHJ.CSTIO.AFB.LPVE..KUMR'[x%854%89%35],n))&&o

Casi test


g((k=c.charCodeAt())&7|k/8&8)&g(k/8&7|k/16&8)->g((k=c.charCodeAt()/8)&8|k*8&7)&g(k&7|k/2&8)
ngn,

@ngn Grazie :) Unita con un'altra ottimizzazione in sospeso.
Arnauld,

Posso chiederti, come hai fatto con il geniale x%854%89%35? Hai provato molti moduli casuali diversi?
ngn,

@ngn Ho provato m0 <1000 , m1 <m0 , m2 <m1 (in realtà con alcune altre ottimizzazioni, ma questa è l'idea). E per il fattore per il quale si moltiplica x : [4,6,8,9,10,11,12] e [15 ... 31] . Attualmente sto provando altri approcci.
Arnauld,

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.