(Concluir) Iniciação ler IEEE Floating-Point erros

Matemática de vírgula flutuante é um tópico complexo que confuses Muitos programadores. Iniciação abaixo deverão ajudá-lo reconhecer programação situações onde é provável que ocorrem erros de vírgula flutuante e como evitar esses. Deve também permitem-lhe reconhecer casos são causados por limitações inerentes matemático de vírgula flutuante por oposição a erros de compilador real.

Decimal binário número de sistemas e

Normalmente, é contar elementos em base 10. A base é completamente arbitrária. O único motivo que pessoas utilizaram tradicionalmente base 10 é que têm 10 dedos, que efectuou úteis ferramentas de contagens.

O número 532.25 em decimal (base 10) significa o seguinte:

No sistema de número binário (base 2), cada coluna representa uma potência de 2 em vez de 10. Por exemplo, o número 101.01 significa o seguinte:

Como números inteiros estão representados no PC

Porque não existe nenhuma parte fraccional para um número inteiro, respectiva representação do computador é muito mais simples do que para valores de vírgula flutuante. Números inteiros normais em computadores pessoais (PCs) são 2 bytes (16 bits) tempo com o bit mais significativo indicando o sinal. Números inteiros longos são 4 bytes. Valores positivos são simples números binários. Por exemplo:

No entanto, números inteiros negativos são representados utilizando das duas esquema complemento. Para obter das duas complemento representação para um número negativo, efectuar representação binária para absoluto valor o número e inverter todos os bits e adicione 1. Por exemplo:

Tenha em atenção que-1 decimal = 1111 1111 1111 1111 em binário, que explica porque Basic trata-1 como true lógico (todos os bits = 1). Esta é uma consequência da não ter operadores separados para comparações lógicas e ao nível do bit. Muitas vezes no Basic, é conveniente utilizar o fragmento de código abaixo quando o programa a efectuar comparações lógicas muitos. Isto ajuda significativamente legibilidade.

Note que adicionar qualquer combinação do dois complementar números em conjunto utilizando normal aritmética binária produz o resultado correcto.

Problemas no que respeita à floating-Point

Cada número inteiro decimal pode ser exactamente representado por um número inteiro binário; no entanto, isto não é verdadeiro para números com fracções. De facto, cada número irrational em base 10 também estará irrational em qualquer sistema com uma base mais pequeno do que 10.

Para binário, em particular, apenas fraccionais números que podem ser representados no formulário p/q, q sendo uma potência de número inteiro de 2, podem ser expressa exactamente, com um número finito de bits.

Fracções decimais mesmo comuns, tais como decimal 0,0001, não pode ser representadas exactamente em binário. (0,0001 é uma fracção binária repetição com um período de 104 bits!)

Isto explica o motivo pelo qual um exemplo simples, tais como os seguintes

irá PRINT 1.000054 como saída. O pequeno erro no representando 0,0001 em binário é propagado para a soma.

Pela mesma razão, deverá sempre ser bastante cuidadoso ao efectuar comparações nos números de real. O exemplo seguinte ilustra um erro de programação comum:

Isto não irá PRINT "Igualdade!" porque 69.82 não podem ser representadas exactamente em binário, que faz com que o valor que resulta da atribuição ser LIGEIRAMENTE diferente (em binário) que o valor é gerado a partir da expressão. Na prática, deve sempre de código tais comparações de tal forma, para permitir alguns tolerância. Por exemplo:

Isto irá PRINT "Igual".

IEEE Formatar números

QuickBasic para MS-DOS, versão 3.0 foi enviada com uma versão MBF (Microsoft binário flutuantes pontos) e uma versão de IEEE (Institute of Electrical and Electronics Engineers) para computadores com um coprocessador matemático. QuickBasic para MS-DOS, versões 4.0 e posteriores só utilizam IEEE. Microsoft escolheu a norma IEEE para representar valores vírgula flutuante de versões actuais do Basic pelas seguintes razões principais três:

1. Para permitir Basic para utilizar os Intel matemático coprocessors, que formato utilizar IEEE. Coprocessors a série de 80 x 87 Intel não consegue trabalhar com números de formato binário do Microsoft.
2. Para tornar interlanguage chamar entre Basic, C, Pascal, FORTRAN e MASM muito mais fácil. Caso contrário, rotinas de conversão teria de ser utilizado para enviar valores numéricos de um idioma para outro.
3. Para obter consistência. O IEEE é o aceite padrão da indústria para compiladores C e FORTRAN.

Segue-se uma comparação de IEEE e MBF representações para um número de precisão dupla rápida:

Para obter mais informações sobre as diferenças entre IEEE e MBF, representação vírgula flutuante, de consulta de base de dados de conhecimento do Microsoft as seguintes palavras:

Note que o IEEE tem mais bits dedicados à expoente, o que permite representar um intervalo maior de valores. MBF tem mais bits mantissa, que permite que seja mais precisos respectivo intervalo mais estreita.

Conceitos de Floating-Point gerais

É muito importante que compreenda que qualquer sistema de vírgula flutuante binário pode representar apenas um número finito de vírgula flutuante valores no formato exacto. Todos os outros valores tem de ser aproximados pelo valor representáveis mais próximo. A norma IEEE especifica o método de arredondamento de valores para o valor representáveis "mais próximo". QuickBasic para MS-DOS suporta o padrão e arredonda acordo com para as regras de IEEE.

Além disso, tenha em atenção que os números que podem ser representados em IEEE são repartidos muito grande intervalo. Pode imagine uma linha de número. Existe uma alta densidade dos números representáveis perto 1.0 e-1.0 mas menos e menos que vá para 0 ou infinito.

O objectivo da norma IEEE, que foi concebido para cálculos de engenharia é maximizar a precisão (para obter fechar possíveis para a número). Precisão refere-se ao número de dígitos que pode representar. O IEEE padrão tenta equilibrar o número de bits dedicadas para o expoente com o número de bits utilizado para a parte fraccional do número, para manter a exactidão e precisão dentro de limites aceitáveis.

Detalhes de IEEE

Números de vírgula flutuante são representados no seguinte formato, onde [expoente] é o expoente binário:

[Fracção] é a parte fraccional normalizada do número, normalizada porque o expoente é ajustado para que o bit à esquerda é sempre um 1. Desta forma, não é necessário ser armazenadas e obter um pouco mais de precisão. É por isso não existe um bit implícito. Pode considerar este como notação científica, onde manipular o expoente tenham um dígito à esquerda da vírgula decimal, excepto no binário, sempre possível manipular o expoente para que o primeiro bit seja um 1, uma vez que existem apenas 1s e 0s.

[compensação] é o valor de compensação utilizado para evitar ter de armazenar expoentes negativos.

A compensação para números de precisão simples é 127 e 1023 (decimal) para números de precisão dupla.

Os valores iguais para todos os zeros e todos os 1 (binário) são reservados para representando casos especiais. Existem alguns outros casos especiais, que indicam a várias condições de erro.

Exemplos de precisão simples

2 = 1 * 2 ^ 1 = 0100 0000 0000 a 0000... 0000 0000 = 4000 0000 hex
Entre -2 =-1 * 2 ^ 1 = 1100 0000 0000 a 0000... 0000 0000 = C000 0000 hex
4 = 1 * 2 ^ 2 = 0100 0000 1000 0000... 0000 0000 = 4080 0000 hex
6 = 1.5 * 2 ^ 2 = 0100 0000 1100 0000... 0000 0000 = 40 C 0 0000 hex
1 = 1 * 2 ^ 0 = 0011 1111 1000 0000... 0000 0000 = 3F80 0000 hex
0,75 = 1.5 * 2 ^-1 = 0011 1111 0100 0000... 0000 0000 = 3F40 0000 hex
2.5 = 1,25 * 2 ^ 1 = 0100 0000 0010 0000... 0000 0000 = 4020 0000 hex
1.6 = 0,1 * 2 ^ Desde -4 = 0011 1101 1100 1100... 1100 1101 = 3DCC CCCD hex
0 = 1.0 * 2 ^-128 = zeros--um caso especial.

Outros erros Floating-Point comuns

Seguem-se erros de vírgula flutuante comuns:

1. Arredondar erro
   
   Este erro ocorre quando todos os bits num número binário não não possível utilizar um cálculo.
   
   Exemplo: Adicionar 0,0001 para 0.9900 (precisão simples)
   
   Decimal 0,0001 vai ser representada como:
   
   10100011011011100010111 (1) * 2^(-14+Bias) (13 com 0s em binário)!
   0.9900 vai ser representada como:
   11111010111000010100011 (1) * 2^(-1+Bias)
   Agora para adicionar, na realidade, estes números, os pontos decimais (binários) devem ser alinhados. Para este têm de ser Unnormalized. Segue-se a adição resultante:

          .000000000000011010001101 * 2^0  <- Only 11 of 23 Bits retained
         +.111111010111000010100011 * 2^0
         ________________________________
          .111111010111011100110000 * 2^0
   
   						

   isto é denominado um erro arredondar porque alguns computadores arredondar quando deslocar para adição. Outros simplesmente truncagem. Arredondar - desactivar erros são importantes a considerar sempre que estiver a adicionar ou multiplicar dois valores muito diferentes.
2. Subtrair dois quase igual valores

          .1235
         -.1234
          _____
          .0001
   
   						

   esta irá ser normalizada. Note que apesar dos números de originais cada tinham quatro algarismos, o resultado tem apenas um dígito significativo.
3. Área de excesso e capacidade insuficiente
   
   Isto ocorre quando o resultado é demasiado grande ou demasiado pequeno para ser representado pelo tipo de dados.
4. Erro quantizing
   
   Isto acontece com os números que não podem ser representados no formato exacto pelo padrão de vírgula flutuante.
5. Divisão por um número muito pequeno
   
   Isto pode accionar um erro de "dividir por zero" ou pode produzir resultados incorrectos, como no seguinte exemplo:

         A = 112000000
         B = 100000
         C = 0.0009
         X = A - B / C
   
   						

   QuickBasic In para MS-DOS X agora tem o valor 888887, em vez da resposta correcta, 900000.
6. Erro de saída
   
   Este tipo de erro ocorre quando as funções de saída alterar os valores que estão a funcionar.