Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

LZ77

Índice LZ77

LZ77 foi um dos algoritmos de compressão de dados desenvolvidos por Abraham Lempel e Jacob Ziv em 1977, juntamente com o outro algoritmo de compressão LZ78 publicado em 1978.

24 relações: Abraham Lempel, Algoritmo, Arquivo, Énuplo, Bit, Byte, Caractere, Casamento de padrões, Codificação de Huffman, Codificação run-length, Compressão de dados, Compressão sem perda de dados, DEFLATE, Endereço, Fila, Gzip, Jacob Ziv, LZ78, LZW, PKZIP, PNG, ZIP, 1977, 1978.

Abraham Lempel

Abraham Lempel (Lviv, – 5 de fevereiro de 2023) foi um cientista da computação israelense nascido na Polônia.

Novo!!: LZ77 e Abraham Lempel · Veja mais »

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: LZ77 e Algoritmo · Veja mais »

Arquivo

Em arquivologia, arquivo é um conjunto de documentos criados ou recebidos por uma organização, firma ou indivíduo, que os mantém ordenadamente como fonte de informação para a execução de suas atividades.

Novo!!: LZ77 e Arquivo · Veja mais »

Énuplo

Énuplo (também conhecido como ênuplo, énupla, ênupla, n-tuplo, n-upla ou simplesmente tupla) é uma sequência ordenada de n elementos, que pode ser definida pela recursão do par ordenado.

Novo!!: LZ77 e Énuplo · Veja mais »

Bit

O bit (simplificação para dígito binário, em inglês, binary digit) é a menor unidade de informação que pode ser armazenada ou transmitida, usada na Computação e na Teoria da Informação.

Novo!!: LZ77 e Bit · Veja mais »

Byte

Um byte, é um dos tipos de dados integrais em computação.

Novo!!: LZ77 e Byte · Veja mais »

Caractere

Um (ou carácter em português europeu antes do Acordo Ortográfico de 1990), no contexto da informática, é o nome que se dá a cada um dos símbolos que se podem usar para produzir um programa de computador, bem como os textos e imagens apresentados na tela quando se executa um programa em modo texto.

Novo!!: LZ77 e Caractere · Veja mais »

Casamento de padrões

Em ciência da computação, casamento de padrões é o ato de verificação da presença de um padrão em um conjunto de dados.

Novo!!: LZ77 e Casamento de padrões · Veja mais »

Codificação de Huffman

A codificação de Huffman é um método de compressão que usa as probabilidades de ocorrência dos símbolos no conjunto de dados a ser comprimido para determinar códigos de tamanho variável para cada símbolo.

Novo!!: LZ77 e Codificação de Huffman · Veja mais »

Codificação run-length

Codificação run-length (ou RLE) é uma forma simples de compressão sem perda de dados onde sequências longas de valores repetidos são armazenadas como um único valor e sua contagem no lugar de sua sequência original.

Novo!!: LZ77 e Codificação run-length · Veja mais »

Compressão de dados

A compressão de dados é o ato de reduzir o espaço ocupado por dados num determinado dispositivo.

Novo!!: LZ77 e Compressão de dados · Veja mais »

Compressão sem perda de dados

O termo compressão sem perda de dados (do inglês lossless data compression) se refere a métodos de compressão de dados aplicados por algoritmos em que a informação obtida após a descompressão é idêntica à informação original (antes de ser comprimida), em oposição à compressão com perda de dados.

Novo!!: LZ77 e Compressão sem perda de dados · Veja mais »

DEFLATE

O algoritmo de Phil Katz conhecido como DEFLATE é uma combinação de diversas tecnologias de compressão de dados usada nos arquivos do padrão ZIP e PKZIP A base do algoritmo é uma compressão usando LZ77 com janela deslizante de 32KB e um buffer de look-ahead de 258 bytes, e a saída deste passo é codificada usando-se codificação de Huffman.

Novo!!: LZ77 e DEFLATE · Veja mais »

Endereço

* Endereço eletrônico.

Novo!!: LZ77 e Endereço · Veja mais »

Fila

Fila para ''check-in'' no Aeroporto Internacional do Rio de Janeiro Tom Jobim/Galeão. Cidadãos na Polônia formando fila. A fila, conhecida como bicha em Portugal, é uma forma de pessoas organizarem-se na espera de algum serviço ou bem.

Novo!!: LZ77 e Fila · Veja mais »

Gzip

gzip é tanto um software para compactação de arquivos que serve de implementação de referência quanto o formato do arquivo compactado que este gera.

Novo!!: LZ77 e Gzip · Veja mais »

Jacob Ziv

Jacob Ziv (יעקב זיו, também Yaakov Ziv; Tiberíades, – 25 de março de 2023) foi um engenheiro eletricista israelense.

Novo!!: LZ77 e Jacob Ziv · Veja mais »

LZ78

LZ78 foi um dos algoritmos de compressão de dados desenvolvidos por Abraham Lempel e Jacob Ziv em 1978, juntamente com o outro algoritmo de compressão LZ77 publicado em 1977.

Novo!!: LZ77 e LZ78 · Veja mais »

LZW

LZW (Lempel-Ziv-Welch) é um algoritmo de compressão de dados, derivado do algoritmo LZ78, baseado na localização e no registro das padronagens de uma estrutura.

Novo!!: LZ77 e LZW · Veja mais »

PKZIP

PKZIP é uma ferramenta de compactação de arquivos escrito pelo falecido Phil Katz, e comercializado por sua empresa, a PKWARE, Inc.

Novo!!: LZ77 e PKZIP · Veja mais »

PNG

PNG (Portable Network Graphics) é um formato de dados utilizado para imagens, que surgiu em 1996 como substituto para o formato GIF, devido ao facto de este último incluir algoritmos patenteados.

Novo!!: LZ77 e PNG · Veja mais »

ZIP

Zip é um formato de compactação de arquivos muito difundido pela Internet.

Novo!!: LZ77 e ZIP · Veja mais »

1977

Sem descrição

Novo!!: LZ77 e 1977 · Veja mais »

1978

Foi declarado pela ONU como o "Ano Internacional Antiapartheid" e corresponde, no ciclo de doze anos que forma o calendário chinês a um ano do signo "Cavalo".

Novo!!: LZ77 e 1978 · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »