En ciencias da computación, un algoritmo de impresión dixital ou pegada dixital (fingerprint en inglés) é un procedemento que asigna un elemento de datos arbitrariamente grande (como un ficheiro de ordenador) a unha cadea de bits moito máis curta, a súa impresión dixital, que identifica de forma única os datos orixinais para todos os fins prácticos, do mesmo xeito que as impresións dixitais humanas identifican as persoas de forma única para fins prácticos. Esta pegada dixital pódese utilizar para a eliminación de datos duplicados. Isto tamén se denomina impresión dixital de ficheiros, impresión dixital de datos ou impresión dixital de datos estruturados.
As impresións dixitais úsanse normalmente para evitar a comparación e a transmisión de datos voluminosos. Por exemplo, un navegador web ou servidor proxy pode comprobar de forma eficiente se se modificou un ficheiro remoto recuperando só a súa impresión dixital e comparándoa coa da copia obtida anteriormente.
As funcións de pegadas dixitais poden verse como funcións hash de alto rendemento utilizadas para identificar de forma única bloques substanciais de datos onde as funcións hash criptográficas poden ser innecesarias.
Existen algoritmos especiais para a impresión dixital de son e vídeo.
Notas
Véxase tamén
Ligazóns externas
Categoría:Identificadores Categoría:Algoritmos