Questions tagged «encode»

否则他会怒气冲天，把你的房子炸毁！ 那完全无关紧要。这个挑战实际上与霍夫曼编码有关。要点是给定文本中字符的频率被用来使其表示更短。换句话说，假设我们的字母是a通过z和空格。那是27个字符。它们中的每一个都可以仅用5位进行唯一编码，因为5位有足够的空间容纳32个字符。但是，在许多情况下（例如英语或一般语言），某些字符比其他字符更频繁。对于更频繁的字符，我们可以使用较少的位，对于较不频繁的字符，我们可以使用更多的位。如果做对了，总体上可以节省位数，并且仍然可以唯一地重建原始文本。 让我们以“这个问题与霍夫曼编码有关”为例。该文本的长度为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位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： 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的数字分解为正Fibonacci数字的唯一和。在这个问题中，我们通过重复减去最大可能的正斐波那契数来做到这一点。例如： 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使用您自己喜欢的方案，仅使用零和一来对完全由大写字母（）组成的字符串进行编码。但是规则不是那么简单！ 规则 您的程序/函数必须正确处理长度为8的任何有效输入字符串。 所有输入的结果长度必须相同。 对于不同的输入，结果必须是不同的。 结果必须尽可能短。 结果必须为零一平衡（具有与零相似的数目）。他们不必相等（即完全平衡），但是您的分数将因此受到惩罚。 您不必提供解码您的编码的程序/功能。 输入输出 您可以决定接受任何一组26个不同的可打印ASCII字符代替A-Z。 您可以决定输出任意一对不同的可打印ASCII字符来代替0和1。 您不允许输出整数而不是位字符串，因为它可能有前导零，并且不清楚您是否确实满足规则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的计数。 您的提交必须显示最坏情况的示例（输入/输出）或惩罚值的理论解释。 最低分获胜。 提交示例 假设的esolang，0字节，得分74733.8906 这是一个假设的esolang，其中一个空程序以二进制形式打印输入字符的所有ASCII码。 例如，如果您提供AAAAAAAA输入，程序将1000001连续打印8次，即10000011000001100000110000011000001100000110000011000001。 输入的字母选择为CEFGIJKLMNQRSTUVXYZabcdefh。这样，所有字符都将转换为二进制的七位数字，并且每个字符的零一计数仅相差一个（转换为二进制时，它们全部具有三个1和四个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位。但是，为了使单个字符的消息从噪音中脱颖而出并且看起来连贯，将字符串嵌入容器格式中，以帮助加强主要因素。选择容器的目的还在于使其易于操作以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 消息的字符首先带有五个纯5x7位图的前缀，并在末尾添加了七个纯5x7位图。（“米”。）然后，每一个都有5个0位附加到末尾以形成偶数40位。 最终，在开头添加了7个全零40位运行，在结尾添加了5个全一40位运行。（“静音”。） 你的任务 您将要编写一个编码器。输入是从键盘键入的常规ASCII字符串。您将使用的位图来自5x7 PIC CPU字体。 （注意：这里很容易为所有有才能的代码高尔夫球手从页面中提取字体，但是如果您想把这些字节放在一起，就可以了。） 输出应为十六进制的打印字符串。 …

12 code-golf  encode 

介绍 Braincopter是一种深奥的Brainf ***衍生物，可将Brainf ***程序编码为图像。作为2D语言，它使用两个附加命令。它们顺时针和逆时针旋转指令指针（最初指向右）。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实现是RFC2045。（使用“ +”，“ /”和带有“ =”的强制填充） 最短的代码（以字节为单位）获胜！ 例： 输入（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中所有电子设备的基础是沿着电线和其他导电元件传播的。 过滤：过滤。过滤光子，更改颜色。 ARAY：Ray Emitter。光线碰撞时会创建点。 BTRY：电池。产生无限电。 DRAY：复印机射线。复制前面的一行粒子。 CRAY：粒子射线发射器。创建由其ctype设置的粒子束，范围由tmp设置。 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或更少的编码运行不会改善字符数。 挑战 编写一个实现行程编码这种变化形式的函数/程序，但也可以对两个符号的行程进行编码。两个符号的行也必须用括号括起来。组也将括在括号中。您的程序必须接受一个字符串作为输入，并输出经过修改的字符串并带有缩短该字符串的修改。 例 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 未编码，因为您的程序应该处理两个符号而不是三个符号。 这是 代码高尔夫球所以最短的代码胜出。决胜局是提早提交的。 如果我错过了任何事情，或者您不确定任何事情，请在评论中通知我。

9 code-golf  string  encode