uechi.io/source/_posts/2021/braille.md
2021-02-13 21:18:11 +09:00

743 B

title date
点字の表現力 2021-02-13

「n 種類の文字を表現できる点字を作らないといけなくなったらどうしよう」

例としてドット が 3 つの点字を用意した。

  • 組み合わせ数は 3P3 + 3P2 + 3P1
  • f(N,K) = \sum_{i=K → 0} N P K
  • 2 の n 乗っぽい
  • べき集合の濃度?
  • 2 進数のブール配列と考えるとわかりやすくなった
  • ということは X 個の表現をするために必要なブール配列の長さは \lceil\log_2 (X)\rceil
  • 例えばアルファベットなら 6 ドットの点字で表現できる
  • だから英語の点字は 6 つの点
  • 点字を 18 ドットに拡張すれば Unicode 13.0 の文字すべてを表現できる