タグ付けされた質問 「encode」

さもなければ、彼はあなたの家を吹き飛ばして吹き飛ばします！ それは完全に無関係でした。この挑戦は実際にハフマンコーディングについてです。その要点は、特定のテキスト内の文字の頻度を利用して、その表現を短くすることです。言い換えれば、私たちのアルファベットがa通り抜けているzとしましょう。27文字です。5ビットには32文字分のスペースがあるため、それぞれを5ビットで一意にエンコードできます。ただし、多くの状況（英語や一般的な言語など）では、一部の文字は他の文字よりも頻繁に出現します。頻度の高い文字にはより少ないビットを使用し、頻度の低い文字には（おそらく）より多くのビットを使用できます。正しく実行すると、ビット数が全体的に節約され、元のテキストを一意に再構築できます。 「この質問はハフマンコーディングに関するものです」を例に取りましょう。このテキストの長さは37文字で、通常は37 * 8 = 296ビットですが、各文字に5ビットしか使用しない場合は37 * 5 = 185ビットのみです。心に留めておきます。 以下に、各文字とテキスト内のそれらの頻度の（ソート）テーブルを、頻度の高い順に並べています（_はスペースを表します）。 _ 5 i 4 n 3 o 3 s 3 t 3 u 3 a 2 f 2 h 2 b 1 c 1 d 1 e 1 g 1 m 1 q 1 関連する最適なコーディングは次のとおりです。 _ 101 i …

13 code-golf  string  encode  coding-theory 

基本的な論理ゲートをシミュレートするプログラムを作成します。 入力：スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力：入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例： AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

正のフィボナッチ数の一意の合計として、0より大きい数を分解できます。この質問では、可能な最大の正のフィボナッチ数を繰り返し減算することでこれを行います。例えば： 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ここで、フィボナッチ積を上記と同じリストと呼びますが、加算は乗算に置き換えられます。たとえば、f(100) = 89 * 8 * 3 = 2136。 正の整数nを指定して、その数のフィボナッチ積を返すプログラムまたは関数を作成します。 テストケース： 1: 1 2: 2 3: 3 4: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

仕事 A-Z独自のお気に入りのスキームを使用して、ゼロと1のみを使用して、大文字のアルファベット（）のみで構成される文字列をエンコードします。しかし、ルールはそれほど単純ではありません！ ルール プログラム/関数は、長さ8の有効な入力文字列を正しく処理する必要があります。 結果は、すべての入力に対して同じ長さでなければなりません。 結果は、入力ごとに異なる必要があります。 結果はできるだけ短くする必要があります。 結果はゼロと1のバランスがとれている必要があります（ゼロの数と同様の数があります）。それらは等しくする必要はありません（つまり、完全にバランスが取れています）が、あなたのスコアはそのために罰せられます。 エンコードをデコードするプログラム/機能を提供する必要はありません。 入出力 の代わりに26個の異なる印刷可能なASCII文字のセットを受け入れることを決定できA-Zます。 およびの代わりに、異なる印刷可能なASCII文字の任意のペアを出力することを決定できます。01 ビット文字列の代わりに整数を出力することはできません。これは、先頭にゼロが含まれている可能性があり、実際にルール2を満たしているかどうかが不明だからです。 デフォルト（A-Z入力および01出力）から逸脱することに決めた場合は、サブミットで入力/出力文字セットを指定する必要があります。 得点 基本スコア：コードサイズ、またはプログラムが空の場合は1。 罰則 長さのペナルティ：乗算 1.5 ** (encoded length - 42) 短くしてもボーナスはありません。42は、アルファベットサイズ26の8長ストリングの完全にバランスの取れたエンコードの最小長です。 不均衡の場合のペナルティ：乗算2 ** max(abs(ones - zeros) for every valid input of length 8)、ここでonesおよびzerosは、それぞれ各出力の1および0のカウントです。 提出には、ペナルティ値に関する最悪の例（入力/出力）または理論的な説明を表示する必要があります。 最も低いスコアが勝ちます。 提出例 架空のエソラン、0バイト、スコア74733.8906 空のプログラムが入力文字のすべてのASCIIコードをバイナリで出力する仮想のエゾランを次に示します。 たとえば、AAAAAAAA入力として指定すると、プログラムは1000001連続して8回印刷します10000011000001100000110000011000001100000110000011000001。 入力アルファベットはに選択されますCEFGIJKLMNQRSTUVXYZabcdefh。この方法では、すべての文字はバイナリで7桁に変換され、ゼロから1までのカウントは文字ごとに1つだけ異なります（バイナリに変換すると、すべて3つの1と4つの0があります）。 出力の長さは常に56であり、最悪の場合の不均衡はのような入力で発生し、CCCCCCCCゼロは1より8倍多く出現します。 したがって、この提出のスコアは1.5 ** (56 - 42) …

12 string  code-challenge  balanced-string  encode 

英語を知っている（そして偶然にも8ビットコンピューターアーキテクチャで標準化されている）遠い外国人がいることがわかりました。しかし、彼らはASCIIやアルファベット順についても聞いたことがない。 これらのエイリアンは地球から情報を拾っていると考えられています。しかし、送信されていないときに意味のない情報を読み取るデジタル機器でそうしています...したがって、信号は周囲のノイズから目立つように含まれている必要があります。 Arecibo Messageによるセミプライム信号長の使用をモデルにした新しい標準が作成されました。 情報交換のためのユニバーサル記号的コーディング（USCII） （参照：http : //uscii.hostilefork.com） USCIIでは、各コードは、プライム幅とプライム高さを持つ文字を表すビットマップから派生します。たとえば、文字Aのこの5x7表現： 01110 10001 10001 10001 11111 10001 10001 それは35ビットを生成します。それでも、1文字のメッセージでさえノイズから目立たせて一貫性を持たせるために、文字列は、主要な要素を強化するのに役立つコンテナ形式に埋め込まれています。コンテナは、8ビットの倍数で動作するアーキテクチャで文字列を簡単に操作できるように選択されています。 そのコンテナでは、上記の「A」は次のようになります。 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 0111010001100011000111111100011000100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111100000 1111111111111111111111111111111111111111 1111111111111111111111111111111111111111 1111111111111111111111111111111111111111 1111111111111111111111111111111111111111 1111111111111111111111111111111111111111 メッセージの文字には、最初に5つの固体5x7ビットマップのプレフィックスが付けられ、最後に7つの固体5x7ビットマップが追加されます。（「メーター」）次に、これらのそれぞれに5ビットの0ビットを最後に付けて、偶数の40ビットにします。 最後に、7つのオールゼロ40ビットランが先頭に追加され、5つのオールワン40ビットランが最後に追加されます。（「沈黙」。） あなたの使命 エンコーダーを作成します。入力は、キーボードから入力される従来のASCII文字列です。使用するビットマップは、5x7 PIC CPUフォントのものです。 （注：才能のあるすべてのゴルファーのページからフォントを抽出するのは簡単ですが、ここでそれらのバイトをすべてまとめたい場合は、ます。） …

12 code-golf  encode 

前書き Braincopterは、Brainf ***プログラムをイメージとしてエンコードする難解なBrainf ***派生物です。2D言語として、2つの追加コマンドを使用します。命令ポインター（最初は右向き）を時計回りと反時計回りに回転させます。Braincopterは、と非常に類似しているBrainloller代わりに異なるコマンドとして異なる色を使用することはなく、各画素のRGB値に基づいてコマンドを計算することを除いて、。 Braincopterは、式N = (65536 * R + 256 * G + B) % 11に基づいて各ピクセルのコマンドを計算し Nます。ここで、はコマンド番号です。コマンド番号からBrainf ***コマンドへのマッピングは次のとおりです。 0 > 1 < 2 + 3 - 4 . 5 , 6 [ 7 ] 8 rotate instruction pointer to the right (clockwise) 9 rotate instruction pointer to the left …

10 code-golf  image-processing  brainfuck  encode  steganography 

あなたの使命は、バイトの配列（つまり、0〜255の整数の配列）をbase64に変換する関数/プログラムを記述することです。 組み込みのbase64エンコーダーの使用は許可されていません。 必要なbase64実装はRFC 2045です（「+」、「/」、および「=」による必須の埋め込みを使用） 最短コード（バイト単位）が優先されます！ 例： 入力（int配列）： [99, 97, 102, 195, 169] 出力（文字列）： Y2Fmw6k=

10 code-golf  base-conversion  encode 

これを楽しんでください。パウダートイは、特にフィルトロジックに関して、ゴルフにとって興味深い挑戦です。 TPTが課題となるのは、問題に取り組むための多くの方法です。 Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? そのため、TPTゴルフのヒントの場所は非常に役立つので、この質問のスレッドを作成しました。 このスレッドは、多くの略語を使用する可能性があります。それらの多くはゲーム内の要素になるため、Wikiでそれらを検索すると、それらが何であるかなど、それらに関する多くの情報が表示されます。 以下は、このスレッドに表示される可能性が最も高いもので、検索に行きたくない人のために、ゲーム内の説明（およびフルネーム）が添付されています。 SPRK：電気。TPTのすべての電子機器の基礎は、ワイヤーおよびその他の導電性要素に沿って移動します。 FILT：フィルター。フォトンをフィルターし、色を変更します。 ARAY：レイエミッター。レイは、衝突したときにポイントを作成します。 BTRY：バッテリー。無限の電力を生成します。 DRAY：複製光線。その前にあるパーティクルのラインを複製します。 CRAY：パーティクルレイエミッタ。tmpによって設定された範囲で、ctypeによって設定されたパーティクルのビームを作成します。 SWCH：スイッチ。スイッチを入れたときにのみ導通します。（PSCNはオン、NSCNはオフ） すべての要素のリスト

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

誰もがランレングスエンコーディングとは何かを知っています。これは、すでに多くのコードゴルフの課題の対象となっています。特定のバリエーションを見ていきます。 例 Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 括弧内の数値は、前のシンボルが発生した回数を示しています。この例では、5文字以上のランのみがエンコードされました。これは、4回以下のエンコード実行では文字数が改善されないためです。 チャレンジ このランレングスエンコーディングのバリエーションを実装する関数/プログラムを記述しますが、2つのシンボルのランをエンコードすることもできます。2つのシンボルのランも括弧で囲む必要があります。グループも括弧で囲まれます。プログラムは文字列を入力として受け入れ、文字列を短くする変更を加えた変更後の​​文字列を出力する必要があります。 例 Normal: 111244411144411144411167676767222222277777222222277777123123123123 Double run-length: 1112((444111)(3))67676767((2(7)7(5))(2))123123123123 ノート 111エンコード（1(3)）が短くないため、エンコードされませんでした。 文字列444111は3回出現するため、エンコードされます。 676767((67)(4))以前より長いため、エンコードされませんでした。 222222277777222222277777としてエンコードされていません((222222277777)(2))。どうして？それ222222277777自体をに減らすことができるから2(7)7(5)です。 123123123123 プログラムは3つのシンボルではなく2つのシンボルの実行を処理するため、エンコードされていません。 これはコードゴルフなので、最短のコードが優先されます。タイブレーカーは早期提出です。 私が何かを逃した場合、または何か不明な場合は、コメントでお知らせください。

9 code-golf  string  encode