Hace algunos días hable sobre generar ids alfanúmericos, y se me vino a la mente cuantos videos puede tener Youtube con su actual manejo de los IDS. Pues veamos:
Si los conjuntos de elementos que utiliza Youtube son:
M={A,B,C.., Z} (26 elementos)
m= {a,b,c..,z}(26 elementos)
n={0,1,2,3,4,5,6,7,8,9} (10 elementos)
Cada id de Youtube tiene 11 caracteres, de la unión de estos . Entonces hacemos una simple y fácil variación sin repetición.
Son 62 elementos y solo ocupamos 11. En otras palabras tenemos 62 caracteres diferentes con los que podemos generar un ID, estos se pueden combinar de la forma que sea, siempre y cuando no se repitan y solo tomando 11 elementos. Por lo que….
(62 !) / ((62 - 11) !) = 2.02885647 × 1019
Me pregunto si algún día podrán alcanzar esa cifra tan googol.
Según lei youtube hace como 6 meses tenia 6 millones de vídeos si nos vamos al extremo y pensemos que ahora tiene el triple de eso serian 18 millones.. osea 18 000 000 veremos que nunca alcanzara tal cifra. Ni siquiera dejando únicamente los dígitos que arroja google 202885647 .
Ahora viene lo mas importante ¿Youtube como genera los ids para evitar que se repitan?, viéndolo de esta manera, podemos darnos cuenta que un rango muy amplio para darse comodidades como saltarse intervalos y asi evitar que se repitan. Igual podría ser la base para un algoritmo(igual y tampoco es complicado y/o lo complicado soy yo ), pero no lo sé no soy tan matemático xD… le dire a ^DiAmOnD^.
[ACTUALIZACIÓN]——————————
^DiAmOnD^ me corrigió el cálculo y tiene mucha razón(pueden ver el comentario abajo). Esto no es una permutación, y es que yo lo estaba pensando como si fueran cartas de naipes, una ves que escogiste una no puedes volver a elegirla ya que no hay dos cartas iguales.
En los ID de youtube si, puedes agarrar un mismo elemento las veces que sean, por lo que es una variación con repetición y esta es todavia mas fácil de calcular.
Si tenemos 62 elementos mas - y _ que también me dijo ^DiAmOnD^ y solo queremos 11 seria solamente.
64^11 = 7.37869763 × 1019
La cifra es mucho mas grande de la que había calculado, de todos modos dejo el primer calculo para ver ejemplificar la diferencia de los dos casos, pero este es el bueno.
Enero 13th, 2007 at 7:55 pm
Oooooh!! pero qué chingón eres Michoacas ! XDDDDDDDDDDDDDDDDDDD
Enero 28th, 2007 at 7:48 pm
allá por julio se publicó que youtube servía 100 millones de vídeos al día, vale, contemos que 100 millones es cada vez que alguien ve un video, independientemente de si se ha visto ya, no 100 millones de videos diferentes, pero también se publicó que se subían 65.000 al día, y teniendo en cuenta que esto va en aumento, en menos de 3 meses ya tendrían esos 6 millones que dices que tienen, me parece que esa cifra se queda muy corta de lo que hay en realidad.
Creo que te estás confundiendo de datos, lo que yo te comento salió publicado en varios medios, por ejemplo aquí: http://www.elmundo.es/navegante/2006/07/17/tecnologia/1153131126.html
Enero 28th, 2007 at 7:48 pm
Buenas Michoacano. Un par de cosillas:
1) Te faltan símbolos. Hay ids de vídeos que contienen el guión normal - y el guión bajo _. Igual hasta hay algún símbolo más.
2) Sí pueden repetirse símbolos en cada id. Por tanto los cálculos no estarían bien hechos.
Te dejo a ti que pienses cómo cambiar los cálculos.
Por cierto, te dejo aquí un video subido por mi a youtube donde se puede ver un guión y una repetición de letras:
El mejor defensa de la historia
Saludos
Enero 28th, 2007 at 8:01 pm
Pues sí que te has calentado la cabeza, colega…