Questions tagged «error-correction»

不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括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 4 …

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 

您的任务是在Columbo情节标题中找到两个丢失的角色。 输入值 69个哥伦布剧集标题之一（如下所列），正好两个字符替换为*。 范例： "Ran*om for a *ead Man" 输出量 您可以返回完整的情节标题，也可以仅以任何合理的格式返回两个缺失的字符，前提是字符的顺序是明确的。 一些有效的输出： "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在贝尔实验室担任数学家。汉明每个星期五都设置计算机进行一系列计算，并在下周一收集结果。使用奇偶校验，这些机器能够在计算过程中检测到错误。沮丧，因为他经常收到错误消息，所以汉明决定改进错误检测并发现了著名的汉明代码。 海明力学（7,4） 汉明码的目的是创建一组重叠的奇偶校验位，以便可以检测和纠正数据位或奇偶校验位中的单个错误（翻转一位）。仅当发生多个错误时，汉明码才能恢复原始数据。它可能根本不会注意到错误，甚至可能会错误地纠正它。因此，在这一挑战中，我们将仅处理单位错误。 作为汉明代码的示例，我们将看一下汉明（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 | p1 …

19 code-golf  error-correction  coding-theory 

您的任务是创建一个程序，在该程序中，如果删除了任何一个字符，它将检测到删除了哪个字符，然后将删除的字符重新插入其自己的源文件中。 例如，如果您的程序已RadiationHardened被修改为RadiaionHardened，则您的程序必须输出第5个字节（索引为0）已被修改，然后程序源必须RadiationHardened在执行后立即执行。 注释和规则 您可以假设执行前在源代码中删除了一个字符。未修改程序的行为是不确定的。 您可以假定更改后的字节将被删除，不转置，插入或替换。 如果有多个相同字符的运行，则可以报告运行的第一个或最后一个索引，但要使用的一致。例如，baaad被删除baad可以报​​告1或3（零索引），但是在整个程序中必须相同。 您无需将整个源写到其自己的文件中。您只需要重新插入已删除的字节。 与典型的辐射硬化Quines规则不同，通过读取程序自身的源代码来检测更改的字节是公平的。 您可以通过任何合理的格式输出更改后的字节索引。关于它是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