Find content
Not Telling
A mí me dice "Adress not available".
No sé dónde dice lo de compartir 2 gBs, pero yo no los tengo ahora mismo en disco duro (mi disco es de 4 gigas, el anime que tengo está casi todo en CD).
Aldebarán.
Mensajes que he escrito
En tema: [Archivos] .PAR y .P*
25 August 2002 - 08:54 PM
Mirad, la mecánica de los pares es sencilla:
Como alguien ha comentado ya, se trata de ecuaciones. Pero con números binarios, en realidad sólo hace falta fijarse en si el número - una cadena de unos y ceros - tiene un cantidad de unos par o impar (¿Os suena eso de PAR?).
Si ponemos una cadena de unos y ceros, por ejemplo 11110001, podemos contar la cantidad de unos que hay, y generar un llamado bit de paridad, un bit más que será 1 si la cantidad es par y 0 si es impar. En este caso, son 5 unos, el bit de paridad sería un 0. ¿Y este bit para qué leches sirve? Fácil, si recibes la cadena, recibes el bit de paridad, y al recontar los unos no concuerdan, es que ha habido un fallo. Pero, ¿y si hay un fallo doble y se pone bien la paridad? ¿Y si falla el bit de paridad y en realidad está bien? Y además, no se puede detectar el bit que falla, no se puede arreglar.
Bueno, pues podemos añadir más condiciones, al fin y al cabo solamente hemos añadido un único bit a la información.
Imaginad ahora que disponemos la información a recibir en un cuadrado de números - todos ellos ceros y unos -, y contamos la paridad por filas y la paridad por columnas, y entonces situamos imaginariamente unos bits de paridad que rodean al cuadrado. Si por ejemplo, hay un error y el bit de la fila 1 y columna 2 cambia de 0 a 1, los bit de paridad de la columna 2 y la fila 1 no concordarán, y esto nos permitirá encontrar el bit que falla (el bito 2,1) y... ¡arreglarlo! puesto que sólo hay dos posibles valores, 0 o 1, sólo hay que cambiarlo por el contrario.
En realidad no hace falta disponer la información en cuadrado ni nada, sólo aplicar el método, y esto se hace con ecuaciones algebraicas. ¿Que todavía fallan los errores dobles? ¡Pues más bits de paridad! ¡Ecuaciones de más variables! Y ya está. ¿Magia? Ni mucho menos. Con cada aditamiento de información predictivo-correctora (como se llama a esto), se añaden bits suplementarios que ocupan espacio (o son borrados, si es eresmas :-P). Lo que ocurre es que en el caso del cuadrado se añaden 2n-1 bits si el cuadrado es de n^2 bits, con lo cual parece que es "más por menos", pero no hay que olvidar que el método sólo corrige errores simples.
No quiero decir con esto que éste sea exactamente el método usado, pero da una idea. El método real será algo más complicado, pero así podéis ver por qué a más archivos de pares más recuperación, etc. Hay métodos que también detectan si el bit que falló fue en realidad el de paridad...
Si queréis saber más, os recomiendo que leais "Dissapearing Cryptography" - criptografía que desaparece - de Peter Wayner, que habla de esteganografía, ocultación de información en imágenes (¿os suena el Kamaleón?) y que también trata los preliminares de la transmisión; o que os paséis por unas clasecitas de Teleco ;-)).
Saludos. Aldebarán (estudiante de tercero - en breve - de Teleco).
Como alguien ha comentado ya, se trata de ecuaciones. Pero con números binarios, en realidad sólo hace falta fijarse en si el número - una cadena de unos y ceros - tiene un cantidad de unos par o impar (¿Os suena eso de PAR?).
Si ponemos una cadena de unos y ceros, por ejemplo 11110001, podemos contar la cantidad de unos que hay, y generar un llamado bit de paridad, un bit más que será 1 si la cantidad es par y 0 si es impar. En este caso, son 5 unos, el bit de paridad sería un 0. ¿Y este bit para qué leches sirve? Fácil, si recibes la cadena, recibes el bit de paridad, y al recontar los unos no concuerdan, es que ha habido un fallo. Pero, ¿y si hay un fallo doble y se pone bien la paridad? ¿Y si falla el bit de paridad y en realidad está bien? Y además, no se puede detectar el bit que falla, no se puede arreglar.
Bueno, pues podemos añadir más condiciones, al fin y al cabo solamente hemos añadido un único bit a la información.
Imaginad ahora que disponemos la información a recibir en un cuadrado de números - todos ellos ceros y unos -, y contamos la paridad por filas y la paridad por columnas, y entonces situamos imaginariamente unos bits de paridad que rodean al cuadrado. Si por ejemplo, hay un error y el bit de la fila 1 y columna 2 cambia de 0 a 1, los bit de paridad de la columna 2 y la fila 1 no concordarán, y esto nos permitirá encontrar el bit que falla (el bito 2,1) y... ¡arreglarlo! puesto que sólo hay dos posibles valores, 0 o 1, sólo hay que cambiarlo por el contrario.
En realidad no hace falta disponer la información en cuadrado ni nada, sólo aplicar el método, y esto se hace con ecuaciones algebraicas. ¿Que todavía fallan los errores dobles? ¡Pues más bits de paridad! ¡Ecuaciones de más variables! Y ya está. ¿Magia? Ni mucho menos. Con cada aditamiento de información predictivo-correctora (como se llama a esto), se añaden bits suplementarios que ocupan espacio (o son borrados, si es eresmas :-P). Lo que ocurre es que en el caso del cuadrado se añaden 2n-1 bits si el cuadrado es de n^2 bits, con lo cual parece que es "más por menos", pero no hay que olvidar que el método sólo corrige errores simples.
No quiero decir con esto que éste sea exactamente el método usado, pero da una idea. El método real será algo más complicado, pero así podéis ver por qué a más archivos de pares más recuperación, etc. Hay métodos que también detectan si el bit que falló fue en realidad el de paridad...
Si queréis saber más, os recomiendo que leais "Dissapearing Cryptography" - criptografía que desaparece - de Peter Wayner, que habla de esteganografía, ocultación de información en imágenes (¿os suena el Kamaleón?) y que también trata los preliminares de la transmisión; o que os paséis por unas clasecitas de Teleco ;-)).
Saludos. Aldebarán (estudiante de tercero - en breve - de Teleco).
