Página 1 de 1

The Tree::Trie manpage o Árboles tipo Trie

NotaPublicado: 2006-09-23 11:48 @533
por Katty
Hola a todos:

Les escribo porque necesito saber si alguien tiene informacion acerca de arboles (TREE), en particular de TRIE.

Yo he buscado en la documentacion de Perl de 5.6.1 (http://perl.enstimac.fr/perl5.6.1/), donde aparece el siguiente texto:

the Tree::Trie manpage
This too is a specialized tree type, it sounds similar to the Tree::Ternary, but it much newer (latest release in 2003). It seems specialized for the lookup and retrieval of information like a hash.

Sin embargo, cuando trato de accesar para mayor detalle, no se encuentra la pagina... :cry:

Agradeceria si alguien tiene informacion, códigos, ejemplos de este tema... please!!!!! :shock:

Atte., Katty. :lol:

NotaPublicado: 2006-09-23 11:55 @538
por explorer

Mensaje de error

NotaPublicado: 2006-09-25 13:38 @609
por Katty
Hola a todos:

Explorer, gracias por la pagina.... La verdad es que tuve que instalar CamelPack, ya que estaba trabajando con ActivePerl para windows y me genero problemas que pude solucionar gracias a una consulta hecha en mayo en este mismo foro :lol:

Sin embargo, he comenzado a trabajar con Tree::Trie y me genera el siguiente error:

Global symbol "@var" requieres explicit package name at prog.pl line...

Mi duda es cual seria el nombre de package para las variables cuando trabajo con Tries???

Atte., Katty.
8)

NotaPublicado: 2006-09-25 16:54 @746
por explorer
El mensaje de error es porque hay un "use strict;" al principio, y Perl avisa que se ha encontrado una variable que no se sabe a qué contexto pertenece.
Puedes quitar el "use strict;" o poner al principio "my @var;".

NotaPublicado: 2006-09-25 17:41 @778
por kidd
Para más detalles acerca del pragma strict:
http://perlenespanol.com/tutoriales/bas ... trict.html


Saludos

Cómo asignar fin o clase ???

NotaPublicado: 2006-09-26 15:24 @683
por Katty
Hola a todos:

Primero gracias por resolverme las dudas... :lol:

Segundo, para variar tengo otra duda, alguien sabe como asignar el simbolo final o una clase a las palabras que conforman el árbol trie ???

Tercero, alguien sabe algo sobre Text::Trie, aparte de la informacion que aparece en http://search.cpan.org/~ilyaz/Text-Trie-0.21/Trie.pm

Agradeciendo de antemano, atte., Katty. 8)

NotaPublicado: 2006-09-26 15:51 @702
por explorer
Text::Trie es un módulo del 1999. En cambio Tree::Trie, su última versión, es de julio de este año. Lo siento, pero yo no se más... :-(

Hay un ejemplo de uso de Tree::Trie en
http://search.cpan.org/src/AVIF/Tree-Tr ... 00_basic.t

NotaPublicado: 2006-09-26 16:09 @715
por explorer
La verdad es que estoy encontrando módulos muy curiosos en CPAN para el procesamiento de grandes volúmenes de texto.

Por ejemplo: Text::Scan sirve para buscar muchas claves dentro de un texto.

O este tan curioso: Regexp::Trie, que crea las expresiones regulares a partir de un árbol Trie...

No, si buscando, buscando... acabo de encontrar un módulo que llevaba ¡3 años! buscando: Regexp::Assemble.

NotaPublicado: 2006-09-26 16:31 @730
por Katty
Realmente es super notable el avance que tiene Perl con sus modulos...

La verdad es que me sorprende cada vez mas este lenguaje!!!

Re: Cómo asignar fin o clase ???

NotaPublicado: 2006-09-26 17:23 @765
por Katty
Katty escribiste:
Segundo, para variar tengo otra duda, alguien sabe como asignar el simbolo final o una clase a las palabras que conforman el árbol trie ???


Se puede hacer cuando se crea el nuevo Trie:

Sintáxis: [ Descargar ] [ Ocultar ]
Using perl Syntax Highlighting
my($trie) = new Tree::Trie({end_marker => '00'});
 
Coloreado en 0.003 segundos, usando GeSHi 1.0.8.4


Por lo menos asi lo estoy usando yo... Espero que a alguien mas le sirva esto...