Ideas

Participa en el tema Ideas en el foro Programación.
holas ... me pidieron en la escuela un programa en delphi q utilice arboles binarios ...

Buscar en este tema:

Búsqueda avanzada

La comunidad de psicofxp.com está interesada en tu opinión sobre
Ideas
Regístrate y comparte tu opinión ¡Es gratis y toma menos de un minuto!

Cerrar

• 

  

  desconectado

  • 310

    MENSAJES

   

  [Psycho] escribió el 03/11/2002 a las 17:37 hs.

   

  ¿Mensaje inapropiado?

  #1 Ideas

  holas ... me pidieron en la escuela un programa en delphi q utilice arboles binarios de busqueda
  
  pueden tirarme ideas de programas faciles de hacer q implementen esta estructura? bueno gracias

  Responder a este tema

  Citar

  Me gusta este tema

   

    | Más
• 

  desconectado

  • 540

    MENSAJES

  Aztor escribió el 03/11/2002 a las 20:17 hs. ¿Mensaje inapropiado?

  #2

  Podes hacer un programa que ingrese un cierta cantidad de numeros y despues que ingreses un numero a buscar y contestar si esta o no en la lista.(eso es una de las cosas mas simples si recien empezas con busqueda binaria)

  Responder

  Citar

  Me gusta este mensaje
• 

  desconectado

  • 310

    MENSAJES

  [Psycho] escribió el 03/11/2002 a las 21:00 hs. ¿Mensaje inapropiado?

  #3

  gracias por la idea aztor
  
  pero lo q busco es un proyecto entero tipo una agenda o algo x el estilo (una agenda no pq todos hacen agenda)

  Responder

  Citar

  Me gusta este mensaje
• 

   

  • n/a

    MENSAJES

  Usuario inexistente escribió el 04/11/2002 a las 01:52 hs. ¿Mensaje inapropiado?

  #4

  un compresor de texto??
  mediante un analisis de frecuencia de un texto en un determinado idioma podes determinar las letras que mas se repiten..
  entonces a la letra que mas se repite le pones un 0(un bit solo)
  a la segunda que mas se repite le pones un 1(un bit solo)
  a la tercera .. 10(2 bits )
  y asi sucesivamente...
  lo armas todo en un arbol..
  y despues lo juntas..
  ej)
  supongamos que a es las tres que mas se repiten son..
  a, b y c...
  a en ascii es 40(creo) o sea 0100000 y pasaria a ser 0
  b en ascii es 41 o sea 01000001 y pasaria a ser 1
  c en ascii es 42 o sea 01000010 y pasaria a ser 10..
  entonces la secuencia en ascii que antes era
  01000000-01000001-01000010=abc(tres bytes)
  pasa a ser
  0110(medio byte)!!
  creo haber sido explicito..
  es el main nomas.
  para textos cortos no se nota mucho la diferencia pero para textos largos es notable..
  casi un tercio del tamaño

  Responder

  Citar

  Me gusta este mensaje
• 

  desconectado

  • 310

    MENSAJES

  [Psycho] escribió el 04/11/2002 a las 21:38 hs. ¿Mensaje inapropiado?

  #5

  haha ta muy buena la idea theo siempre me interesaron las cosas relacionadas con compresion
  
  pero dije PROYECTO FACIL jajajj

  Responder

  Citar

  Me gusta este mensaje
• 

  desconectado

  • 540

    MENSAJES

  Aztor escribió el 04/11/2002 a las 22:31 hs. ¿Mensaje inapropiado?

  #6

  Aca te dejo un link d elo que te propone Theo. Es el algoritmo de Huffman, y fue uno de los primeros utilizados para compresion de datos. No es complicado
  
  http://articulos.conclase.net/compresion/huffman.html

  Responder

  Citar

  Me gusta este mensaje
• 

  desconectado

  • 310

    MENSAJES

  [Psycho] escribió el 04/11/2002 a las 22:38 hs. ¿Mensaje inapropiado?

  #7

  woww gracias gente voy a ver q onda

  Responder

  Citar

  Me gusta este mensaje