3
メタ放射線硬化剤
バックグラウンド このサイトでは、プログラムを「放射線強化」するように要求する質問が時々あります。つまり、どのバイトが削除されても、プログラムは1つまたは複数のバイトの削除に耐えることができなければなりません。 プログラミングの課題で頻繁に設定されるタスクでは一般的であるように、これらの課題に特に優れた言語を作成したいのは自然なことです。これを行うための自然な方法は、破損を元に戻すことができるメタデータを追加することであることを考えると、実際には設計が必要な言語ではなく、エンコードです。アイデアは、各入力をバイトのシーケンスに変換することで、シーケンスがわずかに照射されても、元の入力を抽出できるようにします。 タスク 次のような2つのプログラムまたは関数、E（エンコーダー）およびD（デコーダー）を記述します。 Eは、オクテットのシーケンス（この仕様では「入力」と呼びます）と非負整数の「放射」の2つの引数を取り、「エンコーディング」のオクテットのシーケンスを出力します。 Dは1つの引数、オクテットのシーケンス（ " encdng "）を取り、オクテットのシーケンス " 再構成 " を出力します。 EとDの両方を実行する場合（encdng、エンコーディングから放射要素を削除することで選択されるDへの入力（必ずしも連続的ではない））、encdngを形成するために削除された文字に関係なく、再構築は入力と等しくなります。 明確化 あなたが機能を提出する場合は、それらを呼び出す必要はありませんEとしますD。言語に最適な名前を選択できます。 「オクテット」は基本的に0から255までの整数であり、整数、文字、または言語に適したものとしてエンコードできます。 EとDは完全に決定的でなければなりません（つまり、同じ入力を与えると常に同じ出力が生成されます。「入力」はEの入力と放射、またはDのencdngとして定義されます）。特に、Eはサイドチャネルを介してDに情報を伝達しない場合があります。 削除は、シーケンスの1つの要素を削除することにより実行されます。エディターでシーケンスを開き、カーソルを任意のポイントに置き、Backspaceキーを押すことを考えてください。要素が複数回出現する場合、要素のコピーが1つだけ削除される可能性があります（つまり、同じオクテットの他のインスタンスは影響を受けません）。 スコアはかなり短い入力に基づいてのみ計算されますが、プログラムは入力および放射に対して理論的に機能する必要があります。特に、inputにどのオクテットが現れても機能しなければなりません。（申し訳ありませんが、入力に表示されないことがわかっている印刷できない文字を使用したい人は、入力が非圧縮性であることを確認する必要があります。 2つの関数を定義する1つのファイルを送信できます。それぞれ関数を定義するか、両方とも完全なプログラムである2つのファイル。または3つのファイル。2つはそれぞれDおよびEを実装します（完全なプログラムであるか関数を定義することにより）。3つ目はDとEの両方に共通のヘッダーファイルまたはライブラリです。使用する送信形式に関係なく、プログラミング言語の実装は、ファイルの場所などの引数を追加せずに両方のプログラムを理解できる必要があります（または、標準の規則に従って、通常とは異なる方法で実装を呼び出すためのバイトペナルティを支払う必要があります）。 勝利条件 各々に対して長さと放射線、聞かせてF（長さ、放射線の）の合計の長さである符号化全て秒その対応する入力の長さと長さ、及び所定の放射。（つまり、f（長さ、放射）= 入力の長さは長さ length（E（入力、放射））になります。）次に、g（長さ、放射）がf（長さ、放射）÷256 長さ。言い換えれば、gは入力の長さと放射線強化の要件に対するエンコードされた出力の平均長です。（理論上はこれをブルートフォースで計算できますが、そのようにスコアを計算するのには信じられないほど時間がかかるでしょう。不明な点があります。おおよそのスコアを投稿してください。他のエントリが同様のスコアを投稿した場合、あなたまたは他の誰かがより深く計算することができます。） あなたのスコアはの和に等しいグラム（長さ、放射線のすべてのための）放射範囲の0〜9まで含めて、すべての長さ 99包括範囲0で、プラス（主にハードコーディングを避けるために、または行く競争を維持する場合誰かが数学的に完璧なエンコーディングを発見します。これは、そうでなければ最小限の要因である可能性があります）チャレンジへの提出の合計バイト数（および異常なインタープリターフラグまたは特定のファイル名を要求するようなものに対する標準ペナルティ）。勝者は、最も低いスコアのエントリです（最初に送信するエントリによってタイブレークされます）。