Idioma:

Pattern matching in compressed texts and images

Adjeroh, Donald ; Bell, Tim ; Mukherjee, Amar

Foundations and trends in signal processing, 2013, Vol.6 (2-3), p.97-241 [Periódico revisado por pares]

Hanover, Massachusetts: Now Publishers

Texto completo disponível

Citações Citado por

Enviar para

Título:
Pattern matching in compressed texts and images
Autor: Adjeroh, Donald ; Bell, Tim ; Mukherjee, Amar
Assuntos: Algorithms ; Compressed ; Compressed pattern matching ; Compressing ; Data compression ; Data compression (Computer science) ; Foundations ; Image and Video Retrieval ; image compression ; Information retrieval ; Matching ; Pattern recognition systems ; performance measures ; Search ; searching ; text compression ; Text mining ; Texts
É parte de: Foundations and trends in signal processing, 2013, Vol.6 (2-3), p.97-241
Notas: ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
Descrição: This review provides a survey of techniques for pattern matching in compressed text and images. Normally compressed data needs to be decompressed before it is processed, but if the compression has been done in the right way, it is often possible to search the data without having to decompress it, or at least only partially decompress it. The problem can be divided into lossless and lossy compression methods, and then in each of these cases the pattern matching can be either exact or inexact. Much work has been reported in the literature on techniques for all of these cases, including algorithms that are suitable for pattern matching for various compression methods, and compression methods designed specifically for pattern matching. This work is surveyed in this review. The review also exposes the important relationship between pattern matching and compression, and proposes some performance measures for compressed pattern matching algorithms. Ideas and directions for future work are also described.
Títulos relacionados: Foundations and trends in signal processing
Editor: Hanover, Massachusetts: Now Publishers
Idioma: Inglês

Voltar para lista de resultados

Anterior Resultado 5 Avançar Ir para próxima página

Realização: Logos de Redes Sociais:

Pattern matching in compressed texts and images

Adjeroh, Donald ; Bell, Tim ; Mukherjee, Amar

Hanover, Massachusetts: Now Publishers

Buscando em bases de dados remotas. Favor aguardar.