Portal:Computação/Código fonte

De GirinoWiki

[editar] Compressão de dados

Fiz alguns programinhas em python para treinar/aprender/relembrar os vários algorítmos usados em compressão de dados. A maioria acabei postando também na Wikipedia. Aproveitei e postei eles aqui:

• LZ77 (python) (usado no DEFLATE, do zip/pkzip/gzip)
• LZW (python) (Variante do LZ78, usado nos arquivos GIF)
• BWT (python) (Método de Burrows-Wheeler, ou Burrows-Wheeler transform)
• Haar (python) (Wavelet de Haar)
• Aritmetic coding (python) (ou Codificação aritmética).

Este daqui eu fiz em Java para postar no meu blog:

• Transformada discreta de cosseno (java)

[editar] MediaWiki extensions

Também andei fuçando na minha mediawiki e acabei "fazendo" umas extensões (na verdade, acabei modificando umas extensões que já existiam :)

• ListSubBlogsRSS (php) É uma extensão que gera um feed RSS (ou Atom) para os blogs feitos pela extensão My Blog.
• ListSubBlogs (php) é uma "evolução" da extensão My Blog para introduzir as seguintes mudanças:
  • Melhor visual (usando CSS, possivelmente irei migrar os CSS pra uma stylesheet a parte)
  • Possibilidade de visualizar cada post individualmente mantendo o memso visual
  • exibição dos comentários abaixo de cada post (com links para as páginas de comentários de cada post)
  • exibição dos posts mais recentes em todos os blogs da wiki, usando o mesmo arquivo PHP e os mesmos estilos CSS.
  • ^Novo limite de 10 blogs por página e paginação implementada.

[editar] Fractais

São appletzinhas em Java que fiz há algum tempo:

• Mandelbrot com menos de 512 bytes que fiz para disputar com o rickbit. Ele ganhou, claro.
• FractalApplet (java) Applet base para ser usada com os operadores seguintes:
  • FractalOperator (java) interface que define os operadores fractais
    • Complex (java) classe para manipular números complexos, usada nos fractais.
  • MandelbrotOperator (java) Operador para calcular conjuntos de Mandelbrot.
  • OptimizedMandelbrotOperator (java) Mandelbrot otimizado para não usar números complexos
  • JuliaOperator (java) Operador para calcular conjuntos de Julia relativos ao conjunto de Mandelbrot.
  • BurningShipOperator (java) Operador para calcular o fractal conhecido como Burning Ship fractal
• Buddhabrot (java) é uma implementação do Buddahbrot sob forma de applet java.

[editar] SPOJ

São os trechos de código que eu desenvolvi pros problemas do SPOJ BRASIL (só os que tem alguma coisa de especial, claro):

• FATORIAL.py (SPOJ)