タグ付けされた質問 「error-correction」

いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ（x）は、にx比較的素数であるかそれ以下の整数の数ですx。 π（x）は、以下の素数の数ですx。 「not pi」がπ̅（x）であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ（π̅（x））を計算しますます。スコアリングはバイト単位です。 例 各行は、入力（1〜100を含む）と、スペースで区切られた対応する出力で構成されます。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

あなたの仕事は、コロンボのエピソードタイトルで2人の行方不明のキャラクターを見つけることです。 入力 コロンボエピソードの69タイトルのうちの1つ（以下を参照）で、正確に2文字が置き換えられ*ます。 例： "Ran*om for a *ead Man" 出力 エピソードの完全なタイトルを返すか、文字の順序が明確であれば、2つの不足している文字だけを適切な形式で返すことができます。 有効な出力： "Ransom for a Dead Man" "sD" ["s", "D"] エピソード 書式なしリストを取得するには、このリンクに従ってください。 Prescription: Murder Swan Song Murder, Smoke and Shadows Ransom for a Dead Man A Friend in Deed Sex and the Married Detective Murder by the Book An Exercise …

20 code-golf  string  error-correction 

Hamming（7,4）コードは1950年に遡ります。当時、Richard HammingはBell Labsで数学者として働いていました。毎週金曜日、ハミングは一連の計算を実行するように計算機を設定し、次の月曜日に結果を収集しました。パリティチェックを使用して、これらのマシンは計算中にエラーを検出できました。ハミングはエラーメッセージを頻繁に受信するため、エラー検出を改善することを決め、有名なハミングコードを発見しました。 ハミングの力学（7,4） ハミングコードの目標は、データビットまたはパリティビットのシングルビットエラー（1ビットが反転）を検出して修正できるように、重複するパリティビットのセットを作成することです。複数のエラーが発生した場合のみ、ハミングコードは元のデータの回復に失敗します。エラーにまったく気付かないか、誤って修正することさえありません。したがって、この課題では、シングルビットエラーのみを扱います。 ハミングコードの例として、ハミング（7,4）コードを見てみましょう。4ビットのデータに加えて、次の式を使用して計算さd1, d2, d3, d4れる3つのパリティビットp1, p2, p3を使用します。 p1 = (d1 + d2 + d4) % 2 p2 = (d1 + d3 + d4) % 2 p3 = (d2 + d3 + d4) % 2 結果のコードワード（データ+パリティビット）はの形式p1 p2 d1 p3 d2 d3 d4です。 エラーの検出は次のように機能します。パリティビットを再計算し、受信したパリティビットと一致するかどうかを確認します。次の表では、あらゆる種類のシングルビットエラーが、パリティビットの異なる一致をもたらすことがわかります。したがって、すべてのシングルビットエラーをローカライズおよび修正できます。 error in bit | …

19 code-golf  error-correction  coding-theory 

あなたの仕事は、1つの文字が削除された場合、どの文字が削除されたかを検出し、削除された文字を独自のソースファイルに再挿入するプログラムを作成することです。 たとえば、プログラムがにRadiationHardened変更された場合、プログラムはRadiaionHardened5バイト目（0インデックス）が変更されたことを出力し、プログラムソースはRadiationHardened実行直後でなければなりません。 注意事項と規則 実行前に、ソースコードで1文字だけが削除されたと仮定することができます。変更されていないプログラムの動作は未定義です。 変更されたバイトは、転置、挿入、または置換ではなく、削除されると想定できます。 同じ文字の複数の実行の場合、実行の最初または最後のインデックスを報告できますが、使用するものについては一貫性があります。たとえば、baaad削除されるとbaad、1または3（ゼロインデックス）のいずれかを報告できますが、プログラム全体で同じである必要があります。 ソース全体を独自のファイルに書き出す必要はありません。削除されたバイトを再挿入するだけです。 耐放射線強化されたクインの典型的なルールとは異なり、プログラム自身のソースコードの読み取りから変更されたバイトを検出することは公正なゲームです。 適切な形式で、変更されたバイトインデックスを出力できます。0インデックス付きか1インデックス付きか、その他の表記法について一貫性を保ちます。テンプレート文字列内に数値を出力することもできます。 これはコードゴルフなので、最短のプログラムが勝ちます。 幸運を！ EDIT1：要件を置換から削除に変更しました EDIT2：重複の実行のルールを追加

14 code-golf  source-layout  radiation-hardening  error-correction 

タスク 私は誰もが自動コード生成と仕事中の時間の節約を愛していると思います。日中は多くのクラスとメンバーを作成するgetters必要があり、それらすべてを手動で作成する必要はありません。 タスクはgetters、すべてのクラスメンバーに対して自動的に生成されるプログラムまたは関数を作成することです。 入力 私たちの言語では、オブジェクトは非常に単純です。クラスおよびメンバーの名前は、文字から始まる必要[a-zA-Z]があり、文字のみを含めることができます[a-zA-Z0-9]。以下に例を示します。 class Stack { public overflow; protected trace; private errorReport; } 出力 これは、指定された例に基づいた有効な出力です。 class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } ゲッター getterメソッドの要件は次のとおりです。 …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet