Digamos que y b 1 b 2 ... b n son dos cadenas de la misma longitud. Una anagramación de dos cadenas es un mapeo biyectivo p : [ 1 ... n ] → [ 1 ... n ] tal que a i = b p ( i ) para cada i .a1a2…ana1a2…ana_1a_2\ldots a_nb1b2…bnb1b2…bnb_1b_2\ldots b_np:[1…n]→[1…n]p:[1…n]→[1…n]p:[1\ldots n]\to[1\ldots...
Wikipedia, así como otras fuentes que he encontrado, enumeran el voidtipo de C como un tipo de unidad en lugar de un tipo vacío. Esto me parece confuso, ya que me parece que se voidajusta mejor a la definición de un tipo vacío / inferior. No habito valores void, por lo que puedo decir. Una...
Esta pregunta se migró de Software Engineering Stack Exchange porque se puede responder en Computer Science Stack Exchange. Migrado hace 6 años . ¿Podemos estudiar lenguajes de programación en el contexto de la lingüística? ¿Los lenguajes de programación evolucionan...
Tengo curiosidad por saber cómo se podría comprimir de manera muy compacta el dominio de un nombre de host IDN arbitrario (según lo definido por RFC5890 ) y sospecho que esto podría convertirse en un desafío interesante. Un host Unicode o nombre de dominio (etiqueta U) consiste en una cadena de...
¿Existe un enfoque algorítmico para identificar que las fechas dadas en un párrafo se correlacionan con eventos (frases) particulares en el párrafo? Ejemplo, considere el siguiente párrafo: En junio de 1970, el gran líder hizo el juramento. Pero solo después de mayo de 1972, después de la...
De Wikipedia La recuperación de información es la actividad de obtener recursos de información relevantes para una necesidad de información de una colección de recursos de información. Las búsquedas pueden basarse en metadatos o en indización de texto completo. De Wikipedia La extracción...
Estoy implementando un algoritmo Naive Bayes para la categorización de texto con suavizado laplaciano. El problema que tengo es que la probabilidad se acerca a cero porque estoy multiplicando muchas fracciones pequeñas. Por lo tanto, la probabilidad finalmente produce cero. Esto se debe a que hay...
Tengo dos archivos grandes que contienen párrafos de texto en inglés: El primer texto tiene aproximadamente 200 páginas y tiene aproximadamente 10 párrafos por página (cada párrafo tiene 5 oraciones). El segundo texto contiene casi exactamente los mismos párrafos y texto que el primero. También...