Classificação de Algoritmos Esteganográficos
3293 registros
0 hoje
12 nesta semana
29 neste mês![]() | 73% | Brasil (39613) |
![]() | 4% | Portugal (2436) |
![]() | 4% | EUA (1930) |
![]() | 0% | Holanda (237) |
![]() | 0% | Rússia (232) |
| Hoje: | 529 |
| Ontem: | 1993 |
| No mês: | 28771 |
| Mês passado: | 25815 |
| Total: | 54586 |
| Recorde: | 3037 |
| No dia: | 04.03.10 |
| Leituras hoje: | 12615 |
| Leituras Total: | 236729 |
| Bots hoje: | 204 |
| Dados desde: | 16.02.2010 |
| Aritmética Modular * |
|
|
|
| Escrito por vovó Vicki | ||||
| Seg, 18.04.2005 06:42 | ||||
|
A aritmética modular, apesar de muito simples, costuma dar nó na cabeça de muita gente. Como é que 10 + 4 pode ser 2 no módulo 12? Este cálculo pode ser feito com facilidade se lembrarmos do relógio: 10 + 4 = 14 horas ou 2 horas da tarde Quando lidamos com um número finito de inteiros, os resultados obtidos nas operações de soma, subtração, multiplicação e divisão precisam ser ajustados para que permaneçam dentro do conjunto dos inteiros disponÃveis. Estas operações funcionam como o ponteiro das horas do relógio, motivo pelo qual esta aritmética também é conhecida como circular. Na soma, o ponteiro é deslocado no sentido horário (para frente) e, quando alcançar 11 horas, a próxima será 12 ou Zero hora. O ponteiro volta para a estaca zero porque o módulo 12 só possui os inteiros de 0 a 11 para expressar valores. Além disso, toda vez que somarmos um múltiplo de 12 a qualquer hora, o ponteiro não muda de lugar. Na subtração, o ponteiro é deslocado no sentido anti-horário (para trás) e, quando alcançar 1 hora, a próxima será a Zero hora. Toda vez que subtrairmos um múltiplo de 12 de qualquer hora, o ponteiro não muda de lugar. A multiplicação é a soma sucessiva de determinado valor, tantas vezes quanto indicar o multiplicador: 12 x 3 = 36 horas, assim como 12 + 12 + 12 = 36 horas. A divisão é a subtração sucessiva de determinado valor (o divisor) do dividendo enquanto o resultado for maior do que o divisor: 18 / 6 = 3 horas, assim como 18 - 6 - 6 - 6 = 0 indica que foi possÃvel subtrair 3 vezes o divisor 6 do dividendo 18. Quando o módulo é 12, a conhecida configuração do relógio quebra uma galhão, mas para fazer cálculos em módulos diferentes uma ferramenta quebra um galho ainda maior. Então, aà vai: SOMA MODULARSUBTRAÇÃO MODULARMULTIPLICAÇÃO MODULARDIVISÃO MODULARA divisão modular só funciona para módulos primos. Caso o valor do módulo não seja um número primo, várias divisões diferentes podem ter o mesmo resultado. Os módulos aceitos são os números primos de 2 até 199. Um exemplo de divisão com módulo primo é 6/5 = 4 (mod 7). Como se acha o resultado? Promove-se o dividendo a um conjunto de números cujo resultado no módulo 7 seja sempre o mesmo, ou seja, 6 = 6 + 7 = 6 + 7 + 7 = ... pois 6 (mod 7) = 6, 6 + 7 = 13 mod(7) = 6 e assim sucessivamente. Repete-se esta operação até encontrar um número que seja divisÃvel por 5 e se efetua a operação: 6 + 7 + 7 = 20 e 20/5 = 4 (mod 7). Divirtam-se com o meu javascript.
|
||||
| Atualização Dom, 12.04.2009 12:36 |