文字と文字の間に区切りがない場合の変換について

#問題
モールス信号を受け取り英文にて出力をする
ただし、モールス信号の中身は文字と文字の間に区切りがないものとする。
（一意な変換ができないため出力内容についてはどの単語を出力しても正答とみなす。）

#課題点
モールス信号についてはハッシュでリストを作成し、入力されたモールス信号から単語を取り出すというロジックになると考えます。(下記コード)
しかし、受け取るモールス信号に区切りが存在しないため受け取った後の整形方法が分かりません。
どなたか知恵を拝借したいです。

#コード
array =
{"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": "--.."}

ikadzuchi

2020/05/03 11:30

入力はどのような形式で来るのですか?

行動規範の内容に同意します

回答4件

（一意な変換ができないため出力内容についてはどの単語を出力しても正答とみなす。）

ということなので、難しく考えず、単にマッチしたものを出せば良いかと思います。
極端な話、tとeだけを出力しても良いと言うことでしょう。

投稿2020/05/03 06:46

otn

総合スコア84555

区切りのないモールス信号で文字を取得するのは難しいと思います。
例えばですが、

zzkg と zzyn のモールス信号を比較すると、

zzkg = --.. --.. -.- --.

zzyn = --.. --.. -.-- -.

となりますが、kgとynの部分で区切りが３文字なのか４文字なのかが分からなくなります。
やはり、何かしらの条件が追加で必要になるかと思いますよ。

もし入力するモールス信号がアルファベット１文字文であれば可能だとは思いますが。。。

綺麗なコードではありませんが途中までモールス信号変換のプログラム考えてみました。
１文字文のモールス信号なら変換できると思います。
一応複数文字に対応しようとしたのですがやはり上記の例のように区切りの位置が分からず、
変換結果がおかしくなってしまいます。もし良かったら参考にどうぞ。

array = 
{"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": "--.."}

def check(line, array)
  moji = ""
  array_kouho = []

  array.values.each do |ary|
    line.split('').each do |s|
      moji = moji + s
      return array.key(ary) if ary == moji
    end
    moji = ""
  end
end

array = Hash[array.sort_by{ | k, v | v.length }.reverse]
input_line = gets.chomp!
char_count = 0
output_line = ""

until input_line.length == char_count do
  moji = check(input_line[char_count..-1], array)
  output_line += moji.to_s
  char_count = char_count + array[moji].length
end
puts "モールス信号変換結果は「#{output_line}」です。"

投稿2020/05/04 04:24

gnfreeworks

総合スコア306

rubyの話ではなくなりますが。。。
モールスをトンツーと捉えていると習得難しいです。
トンはスタカートのついた四部音符（八部音符と八分休符）
ツーは　メゾスタカートのついた二分音符（付点四分音符と八分休符）
文字間は　四分休符
単語間は　二分休符
と捉えるとリズムを取りやすくなります。

つまり、文字間はトンツーの間の1.5倍の休みが入ります。

ここから
プログラムの話。
音のある部分の長さを計測してトンツーの判定をするだけでなく
無音部分の長さも計測して文字間、単語間を判定するようにしましょう
トンを 0、ツーを１とすると1Byteでモールスを表せます。
ただそのままだと . .. ... .... ..... の区別がつかないので最後に1をつけてストップbitにする。
という方法でHashでなくArryで処理したことがあります

投稿2020/05/03 14:23