Decodificar Braille falso


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

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

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

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

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

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

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

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

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

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

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

Versão ASCII do acima

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

Sobre caracteres Braille

Um caractere em braille contém um retângulo de 4 por 2 pontos, que pode ser visto como uma matriz booleana.

A concatenação de todas essas matrizes é uma matriz booleana de 4 por 2 * n, em que n é o comprimento da sequência de entrada.

Você deve procurar linhas verticais sem pontos e usá-las como separadores para dividir a matriz grande em matrizes menores para cada caractere.

Em seguida, procure padrões para convertê-los em letras do alfabeto ou espaços em inglês. Observe que, após remover os separadores (linhas verticais vazias), um espaço é uma matriz de 4 por 0.

Abaixo está uma descrição do alfabeto em 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
----+-----+----+-----+----+----+-----+-----+---+----+------+----+-------+------+-----+-----+------+-----+-----+-----+-----+-----+-------+-----+-----+----
.#. | ##. | .# | ##. | ## | ## | .## | #.# | # | .# | #.#. | #. | #...# | #..# | .#. | ##. | .##. | ##. | .## | ### | #.# | #.# | #...# | #.# | #.# | ###
#.# | ### | #. | #.# | ## | #. | #.. | #.# | # | .# | ##.. | #. | ##.## | ##.# | #.# | #.# | #..# | #.# | #.. | .#. | #.# | #.# | #.#.# | .#. | #.# | ..#
### | #.# | #. | #.# | #. | ## | #.# | ### | # | .# | #.#. | #. | #.#.# | #.## | #.# | ##. | #.## | ##. | .## | .#. | #.# | #.# | #.#.# | .#. | .#. | .#.
#.# | ### | .# | ### | ## | #. | .## | #.# | # | #. | #..# | ## | #...# | #..# | .#. | #.. | .### | #.# | ##. | .#. | ### | .#. | .#.#. | #.# | .#. | ###

Especificação

  • A entrada é uma sequência de pontos de código Unicode no intervalo U + 2800..U + 28FF representado como o tipo de sequência usual no seu idioma (por exemplo, matriz de caracteres, ponteiro de caracteres) em qualquer codificação popular suportada (UTF-8, UCS-2 etc).

  • Os espaços à direita na saída são bons.


EDIT: desculpas para aqueles cujos navegadores deturpam os pontos, deve ficar assim (imagem): faux-braille


5
sua tarefa é decodificar textos como este / letras têm quatro pontos de altura e largura variável / uma linha vertical vazia separa caracteres / um espaço tem largura zero / portanto, parece que as palavras são separadas por duas linhas / entrada é uma string que contém braille falso de / somente letras maiúsculas e espaços em inglês / abcdefghijklmnopqrstuvwxyz / output pode estar em maiúsculas ou minúsculas / vitórias mais curtas / sem brechas / relacionadas
ngn

Respostas:


14

Python 3 , 181 179 171 167 161 161 159 bytes

Entrada por bytes little-endian UTF-16 sem BOM. Primeiro decomponha-se em colunas usando turnos de bits, divida por coluna vazia e, em seguida, faça o hash em uma tabela de pesquisa.

-2 bytes graças a ngn .
-5 bytes graças ao Sr. 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('@'))

Experimente online!


python não vai reclamar se você remover o espaço entre 39e if; é ainda mais curto se você substituir if-else pelo and-or trick
ngn

175 bytes substituindo i and int(i,27)%15472%39or 0por int(i or'0')%15472%39--- Experimente on-line!
Mr. Xcoder

E 174 bytes atribuindo ''.joina uma variável --- Experimente online!
Sr. Xcoder

11

JavaScript (ES6), 148 146 143 bytes

Guardado 1 byte graças 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

Casos de teste


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 Thanks :) Mesclado com outra otimização pendente.
Arnauld

Posso perguntar, como você criou o brilhante x%854%89%35? Você tentou vários módulos aleatórios diferentes?
NGN

@ngn Eu tentei m0 <1000 , m1 <m0 , m2 <m1 (na verdade, com algumas outras otimizações, mas essa é a ideia). E para o fator pelo qual x é multiplicado: [4,6,8,9,10,11,12] e [15 ... 31] . Atualmente tentando algumas outras abordagens.
Arnauld

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.