EcuRed - Contribuciones del colaborador [es]

Mario Casas

2011-05-23T13:46:09Z

Fredy:

<div align="justify">
{{Ficha Persona
|nombre= Mario Casas
|nombre completo = Mario Casas Sierra
|otros nombres =
|imagen = Mario-casas.jpg
|tamaño =
|descripción = Actor español
|fecha de nacimiento = [[12 de junio]] de [[1986]]
|lugar de nacimiento = La Coruña
|fecha de fallecimiento =
|lugar de fallecimiento =
|causa muerte =
|residencia =
|nacionalidad = [[Español]]
|ciudadania = Española
|educación =
|alma máter =
|ocupación = [[Actor]]
|conocido =
|titulo =
|termino =
|predecesor =
|sucesor =
|partido político =
|cónyuge =
|hijos =
|padres =
|familiares =
|obras =
|premios =
|titulos =
|récords =
|plusmarcas =
|web =
|notas =
}}
'''Mario Casas'''
Mario nació el [[12 de junio]] de [[1986]] en La Coruña, [[España]] y mide 1.80, actor protagonista de la [[Serie El Barco|serie]] del momento “[[Serie El Barco|El Barco]]” es además el actor de moda ya que cuenta en cartel con varios títulos como “3MSC” o “Carne de Neón“.

==Trayectoria==
Comenzó su carrera en trabajos publicitarios para [[Televisión|televisión]] con tan sólo 10 años. Más tarde, con 17 se trasladó a [[Madrid]] y aunque en un principio pensó en ser futbolista o policia, pronto se dió cuenta que lo suyo era la interpretación.
Fue en 2004 cuando comenzó a aparecer en todo tipo de ficciones televisivas, siendo la primera “Obsesión” una serie de TVE de 2005 que apenas tuvo éxito y en la que Casas tuvo un papel muy secundario.
Tras este despegue pasó a formar parte de “Motivos Personales“, serie de Telecinco en la que coincidió con otro de los guapos oficiales del actual [[Cine|cine]] español, [[MiguelÁngel Silvestre]], aunque su paso por ésta fue capitular. La fama le llegó un año más tarde cuando fue protagonista de “SMS“, serie de La Sexta donde trabajó junto a [[Amaia Salamanca]], en la que que hacía de Javi, un adolescente que iba a un colegio de clase alta donde se siente excluido por sus compañeros.
Tras el fracaso de audiencia de “SMS“, Casas recaló en [[“Los Hombres de Paco”]] donde se dió a conocer para todo el mundo en este país como actor, el joven policía que se enamoraba de Sara a la que daba vida [[Michelle Jenner]]. La serie le sirvió para acabar siendo uno de sus principales reclamos tras la marcha de [[Hugo Silva]] y para que comenzar a labrarse una carrera en el cine que parece estar yendo a las mil maravillas.
En el cine, debutó con el [[Camino de los Ingleses]], película dirigida por [[Antonio Banderas]]. Sus apariciones en series de televisión y su papel en la [[Película|película]] [[Mentiras y gordas]] lo lanzaron a lo más alto en las listas de popularidad, convirtiéndolo en un ídolo de masas, contando con miles de fans.
Posteriormente llegaron papeles más extensos en el cine en películas que resultaron un éxito en taquilla, como [[Fuga de cerebros]] y [[Tres metros sobre el cielo]].
Su éxito en el cine no le impidió continuar con su carrera en el campo de las series, compaginando ambas actividades. En [[2011]] estrenó en [[Antena 3]] [[El barco]].

Como actor considera que lo más importante es la formación y al comenzar tan joven reconoce que su principal fuente ha sido la televisión, aunque reconoce que no es suficiente y le gusta seguir formándose y aprendiendo con los nuevos papeles que se le presentan, prefiriendo los que supongan un reto para él.

==Premios==
===Premio Talento Revelación del Cine Español===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Interpretación revelación
| Mentiras y gordas. Fuga de cerebros
| Nominado
|}
===Fotogramas de Plata===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2010
| Mejor actor de cine
| Tres metros sobre el cielo
| Nominado
|-
| 2010
| Intérprete más buscado en www.fotogramas.es
|
| Ganador
|-
| 2009
| Intérprete más buscado en www.fotogramas.es
|
| Nominado
|}

Must! Awards(es un galardón otorgado anualmente por la revista Must! mediante notación de sus lectores, que distinguen la labor en distintos ámbitos de la televisión en España.)

===Festival Internacional de Cine lésbico y Gay de Madrid===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Premio LesGai de Interpretación (ex aequo Ana María Polvorosa)
| Mentiras y gordas.
| Ganador
|}

===Festival de Cine de Zaragoza===

{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Premio Talento Joven (ex aequo Alexandra Jiménez)
| Fuga de Cerebros
| Ganador
|}

===Premios micrófono de Oro===

{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2011
| Televisión
| Los Hombres de Paco. El Barco
| Ganador
|}

===Premios Shangay===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Mejor interpretación de cine
| Mentiras y gordas
| Nominado
|}

===Premios EP3===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Actor revelación español
| Mentiras y gordas
| Nominado
|}
*Premios EñE del cine(es un galardón otorgado de forma anual por la red de blogueros de internet, con la finalidad de premiar a los mejores profesionales en cada una de las distintas especialidades del sector)
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Mejor intepretación masculine de reparto
| Mentiras y gordas
| Ganador
|}.

==Fuentes==
[http://prensacorazon.com/mario-casas-biografia/ Biografía]
[http://www.nosolocine.es/persona.php?p=84295 Mario Casas]
[[Categoría: Actor]]

Mario Casas

2011-05-23T13:36:42Z

Fredy: Página creada con '<div align="justify"> {{Ficha Persona |nombre= Mario Casas |nombre completo = Mario Casas Sierra |otros nombres = |imagen = Mario-casas.jpg |tamaño = |descripción = Actor es...'

<div align="justify">
{{Ficha Persona
|nombre= Mario Casas
|nombre completo = Mario Casas Sierra
|otros nombres =
|imagen = Mario-casas.jpg
|tamaño =
|descripción = Actor español
|fecha de nacimiento = 12 de junio de 1986
|lugar de nacimiento = La Coruña
|fecha de fallecimiento =
|lugar de fallecimiento =
|causa muerte =
|residencia =
|nacionalidad = Español
|ciudadania = Española
|educación =
|alma máter =
|ocupación = [[Actor]]
|conocido =
|titulo =
|termino =
|predecesor =
|sucesor =
|partido político =
|cónyuge =
|hijos =
|padres =
|familiares =
|obras =
|premios =
|titulos =
|récords =
|plusmarcas =
|web =
|notas =
}}
'''Mario Casas'''
Mario nació el 12 de junio de 1986 en La Coruña, España y mide 1.80, actor protagonista de la serie del momento “El Barco” es además el actor de moda ya que cuenta en cartel con varios títulos como “3MSC” o “Carne de Neón“.

==Trayectoria==
Comenzó su carrera en trabajos publicitarios para televisión con tan sólo 10 años. Más tarde, con 17 se trasladó a Madrid y aunque en un principio pensó en ser futbolista o policia, pronto se dió cuenta que lo suyo era la interpretación.
Fue en 2004 cuando comenzó a aparecer en todo tipo de ficciones televisivas, siendo la primera “Obsesión” una serie de TVE de 2005 que apenas tuvo éxito y en la que Casas tuvo un papel muy secundario.
Tras este despegue pasó a formar parte de “Motivos Personales“, serie de Telecinco en la que coincidió con otro de los guapos oficiales del actual cine español, [[MiguelÁngel Silvestre]], aunque su paso por ésta fue capitular. Digamos que la fama le llegó un año más tarde cuando fue protagonista de “SMS“, serie de La Sexta donde trabajó junto a [[Amaia Salamanca]], en la que que hacía de Javi, un adolescente que iba a un colegio de clase alta donde se siente excluido por sus compañeros..
Tras el fracaso de audiencia de “SMS“, Casas recaló en [[“Los Hombres de Paco”]] donde se dió a conocer para todo el mundo en este país como Aitor, el joven policía que se enamoraba de Sara a la que daba vida [[Michelle Jenner]]. La serie le sirvió para acabar siendo uno de sus principales reclamos tras la marcha de [[Hugo Silva]] y para que comenzara a labrarse una carrera en el cine que parece estar yendo a las mil maravillas.
En el cine, debutó con el Camino de los Ingleses, película dirigida por [[Antonio Banderas]]. Sus apariciones en series de televisión y su papel en la película [[Mentiras y gordas]] lo lanzaron a lo más alto en las listas de popularidad, convirtiéndolo en un ídolo de masas, contando con miles de fans.
Posteriormente llegaron papeles más extensos en el cine en películas que resultaron un éxito en taquilla, como [[Fuga de cerebros]] y [[Tres metros sobre el cielo]].
Su éxito en el cine no le impidió continuar con su carrera en el campo de las series, compaginando ambas actividades. En 2011 estrenó en [[Antena 3]] [[El barco]].

Como actor considera que lo más importante es la formación y al comenzar tan joven reconoce que su principal fuente ha sido la televisión, aunque reconoce que no es suficiente y le gusta seguir formándose y aprendiendo con los nuevos papeles que se le presentan, prefiriendo los que supongan un reto para él.

==Premios==
===Premio Talento Revelación del Cine Español===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Interpretación revelación
| Mentiras y gordas. Fuga de cerebros
| Nominado
|}
===Fotogramas de Plata===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2010
| Mejor actor de cine
| Tres metros sobre el cielo
| Nominado
|-
| 2010
| Intérprete más buscado en www.fotogramas.es
|
| Ganador
|-
| 2009
| Intérprete más buscado en www.fotogramas.es
|
| Nominado
|}

Must! Awards(es un galardón otorgado anualmente por la revista Must! mediante notación de sus lectores, que distinguen la labor en distintos ámbitos de la televisión en España.)

===Festival Internacional de Cine lésbico y Gay de Madrid===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Premio LesGai de Interpretación (ex aequo Ana María Polvorosa)
| Mentiras y gordas.
| Ganador
|}

===Festival de Cine de Zaragoza===

{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Premio Talento Joven (ex aequo Alexandra Jiménez)
| Fuga de Cerebros
| Ganador
|}

===Premios micrófono de Oro===

{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2011
| Televisión
| Los Hombres de Paco. El Barco
| Ganador
|}

===Premios Shangay===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Mejor interpretación de cine
| Mentiras y gordas
| Nominado
|}

===Premios EP3===
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Actor revelación español
| Mentiras y gordas
| Nominado
|}
*Premios EñE del cine(es un galardón otorgado de forma anual por la red de blogueros de internet, con la finalidad de premiar a los mejores profesionales en cada una de las distintas especialidades del sector)
{| class="wikitable" border="1"
|-
! Año
! Categoría
! Película
! Resultado
|-
| 2009
| Mejor intepretación masculine de reparto
| Mentiras y gordas
| Ganador
|}.

==Fuentes==
[http://prensacorazon.com/mario-casas-biografia/ Biografía]
[http://www.nosolocine.es/persona.php?p=84295 Mario Casas]
[[Categoría: Actor]]

Lz77

2011-05-16T13:20:52Z

Fredy:

'''LZ77'''Denominado como lz1. Los compresores basados en algoritmos sin pérdida se utilizan cuando la información a comprimir es crítica y no se puede perder información, por ejemplo en los archivos ejecutables, tablas de bases de datos, o cualquier tipo de información que no admita pérdida. El modelo lz77 es muy usado porque es fácil de implementar y es bastante eficiente.

== Historia ==

En [[1977]] [[Abraham Lempel]] y [[Jacob Ziv]] presentaron su modelo de compresión basado en diccionario, para compresión de texto compresión de texto se refiere a compresión sin pérdida para cualquier tipo de datos. Hasta la fecha todos los algoritmos de compresión desarrollados eran básicamente compresores estáticos. El nuevo modelo fue llamado lz77 (lz son la iniciales de sus creadores y 77 el año en que se creó).

== Comprimiendo ==

Imaginemos que estamos comprimiendo el texto “ab ab”, leemos hasta “ab ” y lo escribimos sin comprimir, luego leemos “ab” y escribimos lo siguiente: con el “desplazamiento” de 0 se halló una coincidencia de dos bytes repetidos. Quedaría así “ab <3,2,eof)> ” (eof fin de fichero).

== Descomprimiendo ==

Para descomprimir “ab <3,2,eof)> ” Lo primero que tenemos es “ab ” después de la pos 0 que es a se toman dos caracteres que serían ab en entonces la cadena quedaría “ab ab”.

== ¿Cómo funciona? ==

Pero, ¿cómo sabe el descompresor si lo que lee es un par desplazamiento/tamaño o un byte sin comprimir?. La respuesta es simple, usamos un prefijo, un bit que actúa como una bandera, de forma similar a un interruptor con dos estados que nos permite saber qué tipo de datos vienen a continuación. Si el prefijo es 0, entonces lo que viene es un [[Byte]] sin comprimir. Si, por el contrario, el prefijo es 1, entonces lo que sigue a continuación es un par desplazamiento/tamaño. A estos prefijos también se les llama “banderas”. El par desplazamiento/tamaño es llamado una palabra clave. Una palabra clave es un grupo de bits (o bytes) que contienen alguna clase de información usada por el compresor y el descompresor. La otra salida posible de lz77 es un literal, la cual es simplemente un byte sin comprimir, de manera que la salida de lz77 puede ser de tres formas:

#Literales: son simplemente bytes sin comprimir.
#Palabras clave: en nuestro caso son pares tamaño/desplazamiento.
#Banderas: simplemente nos indican si los datos que hay a continuación son literales o palabras clave.

Ahora, como ejemplo, veamos de nuevo nuestra cadena y una salida real de un algoritmo lz77:

Obtener ‘a’. Sin coincidencia. Bandera 0. Literal ’a’.
Obtener ‘b’. Sin coincidencia. Bandera 0. Literal ’b’.
Obtener ‘ ’. Sin coincidencia. Bandera 0. Literal ’ ’.
Obtener ‘a’. Coincidencia. Bandera 1. Palabra clave: desplazamiento = 0, tamaño = 2.

Como puede verse la bandera sólo tiene dos estados posibles, de manera que sólo necesitamos un bit para representarla. Ahora no deberíamos representar las banderas como bytes completos, deberíamos trabajar con bits. La salida de esta compresión es llamada un flujo de bits, porque es un flujo de símbolos de tamaño variable, y la unidad mínima es el bit.

== Seudo Código ==

Recordemos cómo trabaja lz77, uno se encuentra en una posición dada y trata de hallar hacia atrás (porque se está seguro de que el descompresor ya ha decodificado esos bytes cuando uno se encuentra en dicha posición) una coincidencia, bytes que son iguales a los bytes en la posición actual; si se encuentran se escribe una palabra clave, de otra forma se escribe una literal para poder seguir comprimiendo.

=== Secuencia básica: Compresor ===

*Guardar el tamaño del archivo a comprimir.
*Repetir hasta que no hayan más bytes para comprimir.
*Escanear el buffer de entrada comenzando en posición_actual - tamaño_de_ventana_corrediza hasta el byte actual que estamos comparando. (Notar que el descompresor no puede copiar bytes de una posición desde donde sus bytes no han sido previamente definidos).
*¿Hemos encontrado un byte igual al actual?
*Caso Si:
**Comparamos el siguiente byte desde la posición actual con el byte en la posición siguiente de donde encontramos un byte igual al primero.
**Continuar comparando hasta que encontremos un byte que no es igual.
**Se ha encontrado un byte que no es igual. ¿Es el número de bytes mayor que tres?
*Caso Si:
**Escribir el desplazamiento del PRIMER byte hallado y el número de bytes repetidos (tamaño).
**Movemos el puntero a la posición con el número de bytes repetidos (porque no los hemos “salvado”) y seguimos buscando.
**También se escribe una bandera 1.
*Caso No:
**Continúa la búsqueda.
*Caso No:
**Si no se encuentra ninguna coincidencia, simplemente se escribe un byte sin comprimir (también se escribe un literal si no hay datos en la ventana corrediza).
**Debe recordar poner la bandera a 0.

=== Secuencia básica: Descompresor ===

*Se lee el tamaño del archivo sin comprimir.
*Se repite hasta que se ha descomprimido todo el archivo.
*Se lee un bit (la bandera).
*Si es 0:
**Se leen 8 bits, se escriben al buffer de salida (recordar que son un byte descomprimido) y se incrementa el puntero a la salida.
*Si es 1:
**Se lee el desplazamiento completo (13 bits), luego el tamaño, copiar “tamaño” bytes de “desplazamiento” a la posición actual, y añadir al puntero a la salida “tamaño”.

== Código en C# ==

=== Comprimir ===

A este método se le pasa por parámetro la longitud de la ventana, el tamaño del buffer de búsqueda y la cadena a comprimir y el retorna otra cadena con los valores después de la compresión. BB -> Tamaño del buffer de búsqueda. BA -> Tamaño del buffer de anticipación.

public string Metodo_LZ77_Comprimir(int Long_Ventana, int BB, string cadena)
{
string lista = "";
int pos_cursor = 0;
int BA=Long_Ventana-BB;
while (pos_cursor < cadena.Length)
{
int longitud = 0;
int offset = 0;
string carat = cadena[pos_cursor].ToString();
int w = pos_cursor - 1;
int temp = BB;
int temp2;
int otra = 0;
while (w >= 0 && temp-- > 0)
{
temp2 = BA;
if (cadena[w] == cadena[pos_cursor])
{
int offset_temp = otra + 1;
int pos = pos_cursor + 1;
int b = w + 1;
int lon = 1;
while (pos < cadena.Length && cadena[b] == cadena[pos] && temp2-- > 2)
{ b++; lon++; pos++; }
if (lon >= longitud)
{
longitud = lon;
offset = offset_temp;
if (pos == cadena.Length)
carat = "eof";
else
carat = cadena[pos].ToString();
}
} w--; otra++;
}
lista += string.Format("<{0},{1},{2}>", offset, longitud, carat);
pos_cursor += longitud + 1;
}
cadenas_comprimidas.Add(lista);
return lista;
}

=== Descomprimir ===

Este se le pasa por parámetro la cadena a descomprimir y este retorna la cadena deseada.

public string Metodo_LZ77_Descompromir_arreglado(string ca)
{
string cinta = "";
int pos_inicio = 0, pos_fin = 0;
for (int i = 0; i < ca.Length-1; i++)
{
if (ca[i] == '<' && char.IsDigit(ca[i + 1]))
{ pos_inicio = i + 1; break; }
else
cinta += ca[i];
}
string final = "";
for (int i = ca.Length - 1; i > 1; i--)
{
if (ca[i] == '>' && (ca[i - 2] == ',' || char.IsLetterOrDigit(ca[i - 1])))
{ pos_fin = i; break; }
else
final += ca[i];
}
List<Datos> lista = new List<Datos>();
int cont = 0;
string temp="";
int offset = 0;
int lon = 0;
string carat = "";
if (pos_fin - pos_inicio > 4)
{
for (int i = pos_inicio; i <= pos_fin; i++)
{
if (ca[i] == ',' && cont < 2)
{
if (cont == 0)
offset = int.Parse(temp);
else
lon = int.Parse(temp);
temp = "";
cont++;
}
else if (ca[i] == '>' && temp.Length > 0)
{
carat = temp;
i++;
Datos dat = new Datos(offset, lon, carat);
lista.Add(dat);
offset = 0; lon = 0; carat = ""; cont = 0; temp = "";
}
else
{
temp += ca[i];
}
}
}
for (int i = 0; i < lista.Count; i++)
{
int pos = cinta.Length - lista[i].Offset;
int lone = lista[i].Longitud;
string cade = "";
if (lista[i].Cod_carater != "eof")
cade = lista[i].Cod_carater;
while (lone-- > 0)
cinta += cinta[pos++];
cinta += cade;
}
cinta += final;
return cinta;
}

<br>

== Fuentes ==

[http://www.gedlc.ulpgc.es/docencia/seminarios/cd/Diccionarios/tsld018.htm Problemas de Lz77]

<br>

[[Category:Telecomunicaciones]]

Lz77

2011-05-16T13:17:16Z

Fredy: Página creada con ''''LZ77'''Denominado como lz1 Los compresores basados en algoritmos sin pérdida se utilizan cuando la información a comprimir es crítica y no se puede perder información, po...'

'''LZ77'''Denominado como lz1 Los compresores basados en algoritmos sin pérdida se utilizan cuando la información a comprimir es crítica y no se puede perder información, por ejemplo en los archivos ejecutables, tablas de bases de datos, o cualquier tipo de información que no admita pérdida. El modelo lz77 es muy usado porque es fácil de implementar y es bastante eficiente.

== Historia ==

En [[1977]] [[Abraham Lempel]] y [[Jacob Ziv]] presentaron su modelo de compresión basado en diccionario, para compresión de texto –compresión de texto se refiere a compresión sin pérdida para cualquier tipo de datos–. Hasta la fecha todos los algoritmos de compresión desarrollados eran básicamente compresores estáticos. El nuevo modelo fue llamado lz77 (lz son la iniciales de sus creadores y 77 el año en que se creó).

== Comprimiendo ==

Imaginemos que estamos comprimiendo el texto “ab ab”, leemos hasta “ab ” y lo escribimos sin comprimir, luego leemos “ab” y escribimos lo siguiente: con el “desplazamiento” de 0 se halló una coincidencia de dos bytes repetidos. Quedaría así “ab <3,2,eof)> ” (eof fin de fichero).

== Descomprimiendo ==

Para descomprimir “ab <3,2,eof)> ” Lo primero que tenemos es “ab ” después de la pos 0 que es a se toman dos caracteres que serían ab en entonces la cadena quedaría “ab ab”.

== ¿Cómo funciona? ==

Pero, ¿cómo sabe el descompresor si lo que lee es un par desplazamiento/tamaño o un byte sin comprimir?. La respuesta es simple, usamos un prefijo, un bit que actúa como una bandera, de forma similar a un interruptor con dos estados que nos permite saber qué tipo de datos vienen a continuación. Si el prefijo es 0, entonces lo que viene es un [[Byte]] sin comprimir. Si, por el contrario, el prefijo es 1, entonces lo que sigue a continuación es un par desplazamiento/tamaño. A estos prefijos también se les llama “banderas”. El par desplazamiento/tamaño es llamado una palabra clave. Una palabra clave es un grupo de bits (o bytes) que contienen alguna clase de información usada por el compresor y el descompresor. La otra salida posible de lz77 es un literal, la cual es simplemente un byte sin comprimir, de manera que la salida de lz77 puede ser de tres formas:

#Literales: son simplemente bytes sin comprimir.
#Palabras clave: en nuestro caso son pares tamaño/desplazamiento.
#Banderas: simplemente nos indican si los datos que hay a continuación son literales o palabras clave.

Ahora, como ejemplo, veamos de nuevo nuestra cadena y una salida real de un algoritmo lz77:

Obtener ‘a’. Sin coincidencia. Bandera 0. Literal ’a’.
Obtener ‘b’. Sin coincidencia. Bandera 0. Literal ’b’.
Obtener ‘ ’. Sin coincidencia. Bandera 0. Literal ’ ’.
Obtener ‘a’. Coincidencia. Bandera 1. Palabra clave: desplazamiento = 0, tamaño = 2.

Como puede verse la bandera sólo tiene dos estados posibles, de manera que sólo necesitamos un bit para representarla. Ahora no deberíamos representar las banderas como bytes completos, deberíamos trabajar con bits. La salida de esta compresión es llamada un flujo de bits, porque es un flujo de símbolos de tamaño variable, y la unidad mínima es el bit.

== Seudo Código ==

Recordemos cómo trabaja lz77, uno se encuentra en una posición dada y trata de hallar hacia atrás (porque se está seguro de que el descompresor ya ha decodificado esos bytes cuando uno se encuentra en dicha posición) una coincidencia, bytes que son iguales a los bytes en la posición actual; si se encuentran se escribe una palabra clave, de otra forma se escribe una literal para poder seguir comprimiendo.

=== Secuencia básica: Compresor ===

*Guardar el tamaño del archivo a comprimir.
*Repetir hasta que no hayan más bytes para comprimir.
*Escanear el buffer de entrada comenzando en posición_actual - tamaño_de_ventana_corrediza hasta el byte actual que estamos comparando. (Notar que el descompresor no puede copiar bytes de una posición desde donde sus bytes no han sido previamente definidos).
*¿Hemos encontrado un byte igual al actual?
*Caso Si:
**Comparamos el siguiente byte desde la posición actual con el byte en la posición siguiente de donde encontramos un byte igual al primero.
**Continuar comparando hasta que encontremos un byte que no es igual.
**Se ha encontrado un byte que no es igual. ¿Es el número de bytes mayor que tres?
*Caso Si:
**Escribir el desplazamiento del PRIMER byte hallado y el número de bytes repetidos (tamaño).
**Movemos el puntero a la posición con el número de bytes repetidos (porque no los hemos “salvado”) y seguimos buscando.
**También se escribe una bandera 1.
*Caso No:
**Continúa la búsqueda.
*Caso No:
**Si no se encuentra ninguna coincidencia, simplemente se escribe un byte sin comprimir (también se escribe un literal si no hay datos en la ventana corrediza).
**Debe recordar poner la bandera a 0.

=== Secuencia básica: Descompresor ===

*Se lee el tamaño del archivo sin comprimir.
*Se repite hasta que se ha descomprimido todo el archivo.
*Se lee un bit (la bandera).
*Si es 0:
**Se leen 8 bits, se escriben al buffer de salida (recordar que son un byte descomprimido) y se incrementa el puntero a la salida.
*Si es 1:
**Se lee el desplazamiento completo (13 bits), luego el tamaño, copiar “tamaño” bytes de “desplazamiento” a la posición actual, y añadir al puntero a la salida “tamaño”.

== Código en C# ==

=== Comprimir ===

A este método se le pasa por parámetro la longitud de la ventana, el tamaño del buffer de búsqueda y la cadena a comprimir y el retorna otra cadena con los valores después de la compresión. BB -> Tamaño del buffer de búsqueda. BA -> Tamaño del buffer de anticipación.

public string Metodo_LZ77_Comprimir(int Long_Ventana, int BB, string cadena)
{
string lista = "";
int pos_cursor = 0;
int BA=Long_Ventana-BB;
while (pos_cursor < cadena.Length)
{
int longitud = 0;
int offset = 0;
string carat = cadena[pos_cursor].ToString();
int w = pos_cursor - 1;
int temp = BB;
int temp2;
int otra = 0;
while (w >= 0 && temp-- > 0)
{
temp2 = BA;
if (cadena[w] == cadena[pos_cursor])
{
int offset_temp = otra + 1;
int pos = pos_cursor + 1;
int b = w + 1;
int lon = 1;

while (pos < cadena.Length && cadena[b] == cadena[pos] && temp2-- > 2)

{ b++; lon++; pos++; }
if (lon >= longitud)
{
longitud = lon;
offset = offset_temp;
if (pos == cadena.Length)
carat = "eof";
else
carat = cadena[pos].ToString();
}
} w--; otra++;
}
lista += string.Format("<{0},{1},{2}>", offset, longitud, carat);
pos_cursor += longitud + 1;
}
cadenas_comprimidas.Add(lista);
return lista;
}

=== Descomprimir ===

Este se le pasa por parámetro la cadena a descomprimir y este retorna la cadena deseada.

public string Metodo_LZ77_Descompromir_arreglado(string ca)
{
string cinta = "";
int pos_inicio = 0, pos_fin = 0;
for (int i = 0; i < ca.Length-1; i++)
{
if (ca[i] == '<' && char.IsDigit(ca[i + 1]))
{ pos_inicio = i + 1; break; }
else
cinta += ca[i];
}
string final = "";
for (int i = ca.Length - 1; i > 1; i--)
{
if (ca[i] == '>' && (ca[i - 2] == ',' || char.IsLetterOrDigit(ca[i - 1])))
{ pos_fin = i; break; }
else
final += ca[i];
}
List<Datos> lista = new List<Datos>();
int cont = 0;
string temp="";
int offset = 0;
int lon = 0;
string carat = "";
if (pos_fin - pos_inicio > 4)
{
for (int i = pos_inicio; i <= pos_fin; i++)
{
if (ca[i] == ',' && cont < 2)
{
if (cont == 0)
offset = int.Parse(temp);
else
lon = int.Parse(temp);
temp = "";
cont++;
}
else if (ca[i] == '>' && temp.Length > 0)
{
carat = temp;
i++;
Datos dat = new Datos(offset, lon, carat);
lista.Add(dat);
offset = 0; lon = 0; carat = ""; cont = 0; temp = "";
}
else
{
temp += ca[i];
}
}
}
for (int i = 0; i < lista.Count; i++)
{
int pos = cinta.Length - lista[i].Offset;
int lone = lista[i].Longitud;
string cade = "";
if (lista[i].Cod_carater != "eof")
cade = lista[i].Cod_carater;
while (lone-- > 0)
cinta += cinta[pos++];
cinta += cade;
}
cinta += final;
return cinta;
}

<br>

== Fuentes ==

[http://www.gedlc.ulpgc.es/docencia/seminarios/cd/Diccionarios/tsld018.htm Problemas de Lz77]

<br>

[[Category:Telecomunicaciones]]