問題タブ [data-transform]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
string - 文字変換スキームがロスレスであることを証明するアルゴリズムは何ですか?
ある文字セットを別の文字セットに変換したいとします。セット A の各文字をセット B の対応する文字に 1 対 1 でマッピングする代わりに、少し複雑になります。タイ語や韓国語などのスクリプトからラテン語のスクリプトへの自然言語の音訳者のように考えてください。韓国語の例では、次のようになります。
SKATS から韓国語ハングルへの 1 対 1 のマッピングがあります。これらの文字とハングル文字の発音との間に対応関係はなく、基本的に帽子から拾ったものLUですM。CU
この問題は、複数の文字が 1 つの文字を表す場合に発生し始めます。
たとえば、IPAtで表される「吸引された」サウンドがあり、文字ともあり、英語のサウンド ( IPA) があるとします。サウンドを として表すことにしたとします。さて、あなたはこの実際のシーケンスを持つことができます:tʰththθtʰth
訳すと次のようになります。
実際にどのように見えるかを組み合わせると、次のようになります。
さて、問題はどうやって元の文字列に戻すかです。これはさまざまな方法で解釈できます。
この問題を防ぐために、マッピングが 1:1 ロスレスかどうかをチェックするアルゴリズムをどのように作成しますか? 数日間頭を包み込もうとしていますが、どこにも行きません。
もう 1 つの例は、「1 文字」を「ts」、「s」、「t」、「h」、「th」、「tsh」、「thsh」などにトランスコードする場合です。その場合、実際の問題が発生します。 .