ForHosting KIT · Ferramentas para dev

Calculadora bits de paridade Hamming

Descubra quantos bits de paridade um código Hamming precisa no mínimo: 4 bits de dados precisam de 3, o que dá o clássico código (7,4) sem síndromes sobrando. Você também vê o comprimento total e a taxa do código. Grátis no seu navegador.

Grátis
Funciona no seu navegador
Sem cadastro
Seus dados não saem do seu aparelho

Executar grátis Ver a API

Use pelo WebAPIE-mailTelegramApp em breve

Exemplo resolvido

Se você digitar

Bits de dados: 4

Você obtém

Bits de paridade: 3
Total de bits: 7
Capacidade de cobertura: 8
Posições usadas: 8

Os códigos binários de Hamming protegem palavras de memória, páginas flash e quadros de enlace adicionando poucos bits de paridade para que qualquer bit invertido possa ser localizado e corrigido a partir do síndrome. A primeira pergunta de projeto é quantos bits de paridade r você precisa para um dado número de bits de dados m. Esta calculadora de bits de paridade Hamming ECC responde com a desigualdade clássica de cobertura: dois elevado a r deve ser pelo menos m mais r mais um, de modo que os 2^r síndromes distintos codifiquem o caso sem erro e cada erro de um único bit entre os n igual a m mais r bits codificados.

Por que 2^r deve cobrir m + r + 1 padrões

Um código Hamming binário de correção de erro único de comprimento n igual a m mais r armazena m bits de informação e r bits de paridade. Após a transmissão ou o armazenamento, o decodificador calcula um síndrome de r bits. Síndrome zero significa que a palavra recebida coincide com uma palavra-código (nenhum erro de um bit detectado).

Qualquer outro síndrome diferente de zero deve apontar exatamente para uma das n posições de bit que possam ter sido invertidas, para que o decodificador inverta esse bit e restaure a palavra original. Esse inventário precisa de um padrão para o caso limpo e n padrões para os casos de erro simples, ou seja n mais um igual a m mais r mais um valores distintos de síndrome.

Como um síndrome de r bits só tem dois elevado a r valores possíveis, a desigualdade dois à r maior ou igual a m mais r mais um é necessária. Quando há igualdade o código é perfeito: cada síndrome é usado e não sobra capacidade para detectar erros duplos sem um bit de paridade global extra.

Exemplos clássicos são o código (7,4) com m igual a quatro e r igual a três (oito síndromes para sete posições mais limpo), e o (15,11) com m igual a onze e r igual a quatro. Esta calculadora encontra o menor r que satisfaz a desigualdade para qualquer m legal, para que você não precise testar o limite à mão ao dimensionar um registrador, uma página de metadados ECC DRAM ou uma resposta de prova.

Onde o dimensionamento de paridade Hamming vale a pena

Equipes de firmware e controladores de memória usam uma calculadora de bits de paridade Hamming ECC quando precisam saber quantos bits de verificação pendem de um caminho de dados antes de congelar um mapa de registradores ou um layout de área de reserva flash. Cursos de arquitetura de computadores e teoria da codificação precisam de um oráculo determinístico para deveres que pedem o menor r dado m, incluindo comprimentos não perfeitos em que sobram síndromes.

A preparação para entrevistas se beneficia de checagens instantâneas de que quatro bits de dados precisam de três de paridade e onze precisam de quatro, sem desenhar a matriz completa de verificação de paridade toda vez. Projetistas de camada de enlace e armazenamento comparam a taxa m sobre n entre larguras de palavra candidatas para equilibrar sobrecusto de confiabilidade e largura de banda. Validação falha não consome saldo.

Casos de uso

Layout ECC de memória e flash

Dimensione quantos bits de paridade Hamming pendem de uma palavra ou página de dados antes de fixar o mapa de registradores, a área de reserva ou o orçamento de microcódigo do controlador.

Deveres e provas de teoria da codificação

Verifique o r mínimo para qualquer m sob 2^r ≥ m+r+1, incluindo os casos perfeitos (7,4) e (15,11) e comprimentos não perfeitos com síndromes sobrando.

Entrevistas e trade-offs de projeto

Compare o comprimento total n e a taxa m/n entre larguras de dados candidatas ao explicar o overhead Hamming de correção de erro único.

Perguntas frequentes

Quantos bits de paridade um código Hamming precisa para m bits de dados?

O menor inteiro r tal que 2^r ≥ m + r + 1.

Por que a desigualdade é 2^r ≥ m + r + 1?

Um síndrome de r bits tem 2^r valores: um sem erro e um por posição de bit codificado que possa inverter. São necessários m+r+1 padrões, então 2^r deve cobri-los.

Isto inclui a paridade global do Hamming estendido (SECDED)?

Não. Esta calculadora devolve o r mínimo apenas para correção de erro único Hamming binário. O SECDED estendido acrescenta um bit de paridade global extra sobre esse r.

Quantos bits de paridade 11 bits de dados precisam?

Quatro. Dois elevado a quatro cobre exatamente 11 bits de dados, mais 4 de paridade, mais o caso sem erro. É o clássico código Hamming (15,11), que usa todas as síndromes sem sobrar nenhuma.

O que torna um código Hamming perfeito?

Todas as síndromes são usadas: uma para o caso sem erro e uma para cada posição de bit. Os códigos (7,4) e (15,11) são perfeitos, por isso não sobra capacidade para detectar também erros duplos sem um bit extra de paridade global.

Ferramentas relacionadas

Para desenvolvedores — acesso via API

Tudo nesta página está disponível via API. Esta seção é para equipes que querem integrar a ferramenta aos próprios sistemas; quem não precisa disso pode simplesmente usar a ferramenta acima.

Endpoint

POSThttps://api.kit.forhosting.com/dev/ecc-parity-bits

Autenticação por token Bearer. Um único POST coloca a tarefa na fila; o resultado chega por webhook ou link assinado.

Chame do seu código

curl -X POST https://api.kit.forhosting.com/dev/ecc-parity-bits \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"data_bits":4}'

const res = await fetch("https://api.kit.forhosting.com/dev/ecc-parity-bits", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "data_bits": 4
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/ecc-parity-bits",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "data_bits": 4
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/ecc-parity-bits", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"data_bits":4}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"data_bits":4}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/ecc-parity-bits", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Exemplo de requisição

{
  "data_bits": 4
}

Exemplo de resposta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.ecc_parity_bits",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

A API é assíncrona: cada chamada devolve um task_id na hora. Se preferir polling, consulte o status a até 1 requisição por segundo.

Preço

por chamadaUS$ 0,002

Preço publicado, sem tokens nem créditos escondidos. Tarefa que falha não é cobrada.

Erros

HTTP	Código	O que significa
`401`	`unauthorized`	Token ausente ou inválido. Confira o header Authorization.
`402`	`insufficient_balance`	Saldo insuficiente para esta tarefa. Faça uma recarga e tente de novo.
`404`	`unknown_type`	Esse tipo de tarefa não existe. Confira o campo type no catálogo.
`429`	`rate_limited`	Muitas requisições em pouco tempo. Espere um instante e tente de novo.

Notas técnicas

Informe m como inteiro positivo; o endpoint devolve o r mínimo, o comprimento total do código n, a capacidade de cobertura, quantos padrões de síndrome são usados versus sobra, e a taxa de código m sobre n. Entrada inválida falha com invalid_input e não é cobrada.

Contrato de entrada, campos de resposta e números resolvidos

Envie por POST um corpo JSON com um campo obrigatório: data_bits, um inteiro de um a um milhão inclusive. Os valores podem chegar como inteiros JSON ou cadeias numéricas; campos ausentes, não inteiros, zero, negativos, não finitos e valores acima do máximo documentado falham com invalid_input indicando o problema. Em sucesso o corpo ecoa data_bits como m e devolve parity_bits como o r mínimo, total_bits como n igual a m mais r, covering_capacity como dois à r, positions_used como n mais um (síndrome limpo mais um padrão por bit codificado), spare_syndromes como covering_capacity menos positions_used, code_rate como m dividido por n arredondado a doze casas decimais para goldens estáveis, mais as cadeias inequality e inequality_satisfied que reformulam a verificação de cobertura com os números concretos, e um campo formula curto. Exemplo: data_bits quatro produz parity_bits três, total_bits sete, covering_capacity oito, positions_used oito, spare_syndromes zero e code_rate cerca de zero ponto cinco sete um quatro—os parâmetros do Hamming (7,4) de livro. Exemplo: data_bits um produz parity_bits dois e total_bits três, porque dois à dois igual a quatro cobre um mais dois mais um. Exemplo: data_bits oito precisa de parity_bits quatro (dezesseis cobre oito mais quatro mais um igual a treze) com três síndromes sobrando. Combine as contagens com seu próprio diagrama de layout de bits se precisar de numeração de posições (paridade em potências de dois); este endpoint só devolve as figuras de dimensionamento r e n, nunca uma carga codificada nem uma matriz de bits.

Onde o dimensionamento de paridade Hamming vale a pena

Como a implementação é parse puro tier A, cada chamada bem-sucedida custa o preço base publicado US$ 0,002 sem tokens de modelo e sem rede de saída. Mantenha data_bits no intervalo documentado, fixe os inteiros nos testes e obtenha dimensionamento SEC reproduzível para salas de aula, plugins LMS e workers na borda sem montar uma biblioteca completa de teoria de códigos.

Perguntas técnicas

Quais são os parâmetros para 4 bits de dados?

parity_bits=3, total_bits=7, covering_capacity=8, spare_syndromes=0—o clássico código Hamming perfeito (7,4).

Quanto custa a calculadora de bits de paridade Hamming ECC?

A ferramenta do navegador é gratuita. Pedidos API usam saldo pré-pago KIT a US$ 0,002 por chamada bem-sucedida; entrada inválida não é cobrada.

Ver a documentação completa do KIT →

Executar grátis

Exemplo resolvido

Por que 2^r deve cobrir m + r + 1 padrões

Onde o dimensionamento de paridade Hamming vale a pena

Casos de uso

Layout ECC de memória e flash

Deveres e provas de teoria da codificação

Entrevistas e trade-offs de projeto

Perguntas frequentes

Ferramentas relacionadas

Para desenvolvedores — acesso via API

Endpoint

Chame do seu código

Exemplo de requisição

Exemplo de resposta

Preço

Erros

Notas técnicas

Contrato de entrada, campos de resposta e números resolvidos

Onde o dimensionamento de paridade Hamming vale a pena

Perguntas técnicas

obrigado