63 replies to this topic

[joedi]

Hola. Hace tiempo que bajo de las news, y he visto como han ido evolucionando los posteos, hasta la aparicion de los archivos PAR. Me gustaria saber, si alguien lo sabe, como funcionan esos archivos. No me entra en la cabeza como un archivo puede suplir a cualquier otro archivo de ese posteo. O si alguien sabe de alguna web donde se explique este extraño fenomeno. Enga, gracias.

[kebrantador]

bajate el FSRAID... y hazte unas pruebecillas en tu HD, generandote PARES de unos archivos y luego borrando alguno, y generandolo con los pares...

El poder de las Matematicas unido a la informatica!!!

[Makai]

jeje, la verdad es q es curiosos el tema, los archivos par funcionan de la siguiente manera: El programa q tu uses (en este caso el q use el uploader) te genera un archivo .par q sirve para comprobacion de errores y tantos archivos pares (p01, p02, p03...) como le digas, el archivo .par ocupa unos poco bytes, un par de k como mucho y cada archivo par ocupa lo mismo q los trozos a partir de los q lo cortaste, cuando tu abres el archivo .par y te falta algun archivo o esta corrupto, puedes usar cualquier archivo par de los q ha generado, ya q el programa q tu uses te puede meter en ese comodin tanto las cabeceras como la informacion en binario que haga falta para recuperar ese archivo, todo ello a partir del .par, q es en q tenemos toda la informacion.

[t0b4L]

joder, alguien me puede hacer un croquis? :mellow:

[Makai]

jaja, na, si es todo automatico, t lo comprueba y si tienes pares suficientes t lo genera y ala, marchando XDD

[aisak_ikari]

aaaaamos a ver: esto está copiado del Manual que escribió riff-raff en tusdivx: (supongo que no le molestará, porque se está haciendo famoso y tó )

Los ficheros PAR

Son ficheros de paridad q se usan como comodines (o sea, q si una película tiene 20 partes y no nos hemos podido descargar las partes .3, .8 y .19, con tres ficheros PAR y el correspondiente programa, estas tres partes se recuperan de forma automática).

El programa para usar/generar los PAR es el FSRaid (se puede descargar de http://www.fluidstud...com/fsraid.html ), hay otros programas aparte de este, pero bueno, la cosa es q se bajan tantos ficheros PAR (.P01, .P02,.....etc) como partes nos falten, se guardan en el mismo directorio en el q están el resto de los ficheros q se descargaron, se da al fichero .PAR y el programa comprueba q los q se bajaron están bien y dando a "Repair" regenera los q faltan sin importar el orden de los mismos (si en vez del .3, .8 y .19 fuesen otros tres distintos, con los tres primeros ficheros PAR se arreglaría el .avi igualmente).

Para generar los PAR, se le da a la opción "Create", se eligen los ficheros de los q se van a hacer los PAR, se desliza la barra más o menos a la izda, según el nº de ficheros PAR q se quieren generar, se da a aceptar y ya. El primero q se crea (el .PAR) sirve de fichero de verificación (como los .SFV) y se sube para comprobar que lo q se bajó se bajó bien, y cuando empiezan a desaparecer partes, según se van pidiendo, se sube el .P01, el .P02....etc.

De cualquier forma, el FSRaid tiene un buen manual .html q cuenta todo esto, pero bien.

Ale, espero que os haya sido de ayuda. Saludos y si hay más dudas, avisen.

[davidov]

Yo creo que la pregunta de joedi está más encaminada a la cuestión "matematica" de los PAR, porque como cojones puede generar la información que falte, de cualquier cacho, un único par, no como funciona el programa en si, sino en que se fundamenta... ¿va por ahí la pregunta joedi?

[Es-Mir-Noff]

Así lo explicaban en un foro (sorry, está en ingles pero es que soy demasiado vago como para ponerme a traducirlo )


Quick run through, remember QN I think said it was the summed parity
of all the bytes of a set of files. Well it was like that, now it is
different.

The old way (hex numbers (base 16 or 4bits), 2 hex numbers is a byte
(8 bits) :

blah.r00 = 12 34 56 78 9A BC [soy subnormal].
blah.r01 = 01 02 03 04 05 06 [soy subnormal].
blah.r02 = 02 04 06 08 0A 0C [soy subnormal].
the bytewise sum in MOD256 (or bytewise XOR) is the p01 file =
blah.p01= 15 3A 5F 84 A9 CE .......

So p01=r00+r01+r02 and conversely r00=p01-r01-r02 or for any one of
the 3 rxx files, you subtract the other 2 from the p01 file to get it
back. It only works for one missing file. Basically 15-02=13 but
13=12+01 or 11+02 or etc....

You can prove this to yourself with the wincows calculator, it does
hex in scientific mode. It works. MOD 256 means only take the 2 least
significant numbers from the answer. Like FF+1=100 but in MOD256, it
equals 00.

So this was the old way, which is where the "you can only be missing
one file of the set" was from. The new way, as was said by John and
Don, is by matrix method called Reed-Soloman coding and I have no good
way to explain it, nor did I look into the math too hard (just haven't
had the time). I think the basis is that each pxx file is a function
(or equation) of the bytes of all the files of the post, not just a
subset. So each pxx is an equation of all the files, and your missing
2 files, so you get 2 pxx files. What you now have is 2 equations 2
unknowns. Now it is simple algebra.

All right, for my next trick, I will attempt a simple mathmatic proof
of the Reed-Solomon coding method. Mrs. P blindfold please......(make
drum roll sounds while you read it)

OK class, for this example we will use the 3 data files as our post
and make 3 pxx files from the following matrix (why? because I have an
example of a 3 by 3 Reed Solomon matrix and don't want to calculate
the Vandermonde matrix for another example, but don't post 3 pxx's for
3 data files, it's just wrong)

The matrix
1 1 1
1 2 3
1 4 9

So if p1, p2, p3 are parity files and d1, d2, d3 are data files then:
p1=1(d1)+1(d2)+1(d3)
p2=1(d1)+2(d2)+3(d3)
p3=1(d1)+4(d2)+9(d3)

So say we are missing d1 and d2 so we get p1 and p2, we get 2
equations and 2 unknowns:
d1+d2=p1-d3
d1+2(d2)=p2-3(d3)

so subtracting the first equation from the second removes the d1 and
yields:
d2=p2-p1-2(d3)

and subtracting the second from 2 times the first cancels d2 and
yields:
d1=2(p1)-p2+d3

So d1 and d2 are now known. As can be seen, this would work with any
combination of 2 of the px files and will work for loss of any 2 data
files.

Lets do the earlier example rxx files:

blah.r00 = 12 34 56 78 9A BC [soy subnormal].
blah.r01 = 01 02 03 04 05 06 [soy subnormal].
blah.r02 = 02 04 06 08 0A 0C [soy subnormal].
then p01 and p02 are
blah.p01= 15 3A 5F 84 A9 CE .......
blah.p02= 1A 44 6E 98 C2 EC .......

so using the solutions for d1 and d2:
byte1 of blah.r00 = 2(15)-1A+02 = 12
byte2 of blah.r01 = 1A-15-2(02) = 01

The rest of the bytes will work out the same. As for the way the
technique does it, the solution comes from a matrix equation. The
matrix equation for missing d1, d2, and p3 is:

0 0 1 ^-1 d1 d3
1 1 1 * d2 = c1
1 2 3 d3 c2

which should give you (though I can't remember how to do an inverse
matrix to prove it)

1 2 -1 d3 d1
-2 -1 1 * c1 = d2
1 0 0 c2 d3

This matrix gives us the 2 equations we had and another d3=d3 (no way,
duh). This is how it would solve for more than 2 unknowns. I would
have to do a couple of iterations.

Note the matrix for the par files is the number of data files wide
(call this n) by the number of par files tall (call this m). The total
files n+m must be less than 2 to the number of bits. For mirror the
number of bits is 8 (a byte) so the max number of files plus pxx must
be less than 256 (due to the MOD256 stuff). And note the matrix for
the par files is 1,2,3,4,5,.... carried to the power of the row-1 for
each row. This, I believe, makes the equations reduce easier and
probably makes the matrix stuff easier.

Well now you know more than you wanted to. Automan, if you want to,
you can put this in your explanation of the par files. I might throw
this to the mirror creators for their use too. It is a lot less math
than explaining the matrix calcs for the layman. I don't even
understand that fully.

Well, perhaps math-magical matrix was a better explanation after all.

Dudeman
"Techi-puke at your service"

[aisak_ikari]

Guá, el que lo entienda que levante la mano

[Makai]

anda, pues es interesante la explicacion, eh? Muchas asias tio

[kebrantador]

joder.... que punto...

buenisima la explicacion tio.. me la he leido y +- entendido y todo (jejej, como se nota que me interesa y no lo que doy en clase...)

[joedi]

Joer, gracias por las respuestas. Veo que hay gente muy puesta por aqui. Salu2

[Deadsunrise]

puestos o no no se si estaremos lo que si que estamos es todo el dia aqui metidos, no pasan 5 minutos sin que alguien escriba algo.

[cAzAdOr]

joe tio, vaya cacao mental con la explicacion

Matematicas+binarios+ingles=

[raegnar]

a la mierda, yo sigo diciendo q es magia

[Zeatanas]

Si, si es magia. como el avi k le das doble click y sale gatsu pegando mamporros con la navajita k tiene

[joedi]

Gatsu navajita, yo diria mondadientes. La mia es mas grande, la espada, claro. XDD

[raegnar]

lo del avi ya no es magia, eso ya es obra de alguna divinidad

[Kyo Dyhos]

Para akellos ke no sepan kon lo de los pares pos te subo unos tutos y utilidades de indice


Un programa para usar los par

SmartPAR

Tuto sobre ese programa

Komo usar el SMARTPAR?

Otro programa para usar los par

FSRaid

Y su korrespondiente tuto

Komo usar el FSRaid?


Kon estos tutos no tendreis ke tener ningun problema son mu faciles de entender

[shanker]

a ver pero aplicando to esto a mi tema...
yo m he descargao los episodios d crest of the stars y m han fallao X en cada episodio como narices los consigo si es q solo sale el .par y no hay ningun .p01 .p02 ...

[Kyo Dyhos]

Pos deberas esperar a los pares tantos pares tantos archivos