Data_compression

qas: question: What involves encoding information using fewer bits than the original representation?
answers: text: data compression

question: What can be either lossy or lossless?
answers: text: Compression

question: What reduces bits by identifying and eliminating statistical redundancy? 
answers: text: Lossless compression

question: What is the process called of reducing the size of a data file?
answers: text: data compression

question: What is the process called of encoding at the source of the data before it's processed?
answers: text: source coding

question: What involves encoding information using fewer bits than the channel coding?

question: What can not be lossy or lossless?

question: What reduces bits by identifying and eliminating source coding?

question: What is the process called of reducing the size of a lossless?
context: In signal processing, data compression, source coding, or bit-rate reduction involves encoding information using fewer bits than the original representation. Compression can be either lossy or lossless. Lossless compression reduces bits by identifying and eliminating statistical redundancy. No information is lost in lossless compression. Lossy compression reduces bits by identifying unnecessary information and removing it. The process of reducing the size of a data file is referred to as data compression. In the context of data transmission, it is called source coding (encoding done at the source of the data before it is stored or transmitted) in opposition to channel coding.

qas: question: What helps reduce resource usage?
answers: text: Compression

question: What must be decompressed? 
answers: text: compressed data

question: What is subject to a space-time complexity trade off? 
answers: text: Data compression

question: What type of scheme involves trade offs among other things?
answers: text: data compression

question: What helps reduce trade-offs?

question: What is subject to a space-time hardware?

question: What type of scheme involves storage among other things?

question: What must compressed data be to be inconvenient?

question: What does extra processing impose through distortion?
context: Compression is useful because it helps reduce resource usage, such as data storage space or transmission capacity. Because compressed data must be decompressed to use, this extra processing imposes computational or other costs through decompression; this situation is far from being a free lunch. Data compression is subject to a space–time complexity trade-off. For instance, a compression scheme for video may require expensive hardware for the video to be decompressed fast enough to be viewed as it is being decompressed, and the option to decompress the video in full before watching it may be inconvenient or require additional storage. The design of data compression schemes involves trade-offs among various factors, including the degree of compression, the amount of distortion introduced (when using lossy data compression), and the computational resources required to compress and decompress the data.

qas: question: What usually exploits statistical redundancy?
answers: text: Lossless data compression algorithms

question: What represents statistical redundancy?
answers: text: Lossless compression

question: What may have colors that do not change over several pixels?
answers: text: an image

question: What usually exploits run-length coding?

question: What may have redundancy that does not change over several pixels?

question: What is possible because most real-world data have areas of color?

question: What allows many schemes to reduce lossless compression?

question: What do red pixel algorithms usually exploit?
context: Lossless data compression algorithms usually exploit statistical redundancy to represent data without losing any information, so that the process is reversible. Lossless compression is possible because most real-world data exhibits statistical redundancy. For example, an image may have areas of colour that do not change over several pixels; instead of coding "red pixel, red pixel, ..." the data may be encoded as "279 red pixels". This is a basic example of run-length encoding; there are many schemes to reduce file size by eliminating redundancy.

qas: question: What compression methods are among the most popular?
answers: text: Lempel–Ziv (LZ)

question: What is used in PKZIP, Gzip and PNG?
answers: text: DEFLATE

question: What serves as the basis of the Zip method?
answers: text: LZR

question: What is a current LZ based coding scheme that does well?
answers: text: Brotli

question: What is used in Microsoft's CAB format?
answers: text: LZX

question: What speed methods are among the most popular?

question: What is used in PKZIP, LZR, and Huffman?

question: What serves as the dynamically generated table for the Zip method?

question: What is a current LZ based CAB that does well?

question: What is used in Microsoft's DEFLATE format?
context: The Lempel–Ziv (LZ) compression methods are among the most popular algorithms for lossless storage. DEFLATE is a variation on LZ optimized for decompression speed and compression ratio, but compression can be slow. DEFLATE is used in PKZIP, Gzip and PNG. LZW (Lempel–Ziv–Welch) is used in GIF images. Also noteworthy is the LZR (Lempel-Ziv–Renau) algorithm, which serves as the basis for the Zip method.[citation needed] LZ methods use a table-based compression model where table entries are substituted for repeated strings of data. For most LZ methods, this table is generated dynamically from earlier data in the input. The table itself is often Huffman encoded (e.g. SHRI, LZX). Current LZ-based coding schemes that perform well are Brotli and LZX. LZX is used in Microsoft's CAB format.

qas: question: What can be paired with an algorithm called arithmetic coding?
answers: text: statistical estimates

question: What can achieve superior compression?
answers: text: Arithmetic coding

question: What uses an internal memory state?
answers: text: Huffman algorithm

question: What can e paired with adaptive data called arithmetic coding?

question: What can achieve superior internal memory state?

question: What uses a JPEG memory state?

question: What applies well to coding standard compression tasks?

question: What were early examples of probability distribution applied in?
context: In a further refinement of the direct use of probabilistic modelling, statistical estimates can be coupled to an algorithm called arithmetic coding. Arithmetic coding is a more modern coding technique that uses the mathematical calculations of a finite-state machine to produce a string of encoded bits from a series of input data symbols. It can achieve superior compression to other techniques such as the better-known Huffman algorithm. It uses an internal memory state to avoid the need to perform a one-to-one mapping of individual input symbols to distinct representations that use an integer number of bits, and it clears out the internal memory only after encoding the entire string of data symbols. Arithmetic coding applies especially well to adaptive data compression tasks where the statistics vary and are context-dependent, as it can be easily coupled with an adaptive model of the probability distribution of the input data. An early example of the use of arithmetic coding was its use as an optional (but not widely used) feature of the JPEG image coding standard. It has since been applied in various other designs including H.264/MPEG-4 AVC and HEVC for video coding.

qas: question: What type of data compression is the converse of lossless date data compression?
answers: text: Lossy

question: What can save storage space?
answers: text: Dropping nonessential detail from the data source

question: What helps by eliminating off nonessential bits of information?
answers: text: JPEG image compression

question: What type of data compression is the converse of subtle variations?

question: What helps by eliminating off nonessential bits of perceptual differences?

question: What is more sensitive to reducing size in luminance than variations in color?

question: What are Lossy data compression music files designed by?

question: What is there a corresponding compression scheme between?
context: Lossy data compression is the converse of lossless data compression. In these schemes, some loss of information is acceptable. Dropping nonessential detail from the data source can save storage space. Lossy data compression schemes are designed by research on how people perceive the data in question. For example, the human eye is more sensitive to subtle variations in luminance than it is to the variations in color. JPEG image compression works in part by rounding off nonessential bits of information. There is a corresponding trade-off between preserving information and reducing size. A number of popular compression formats exploit these perceptual differences, including those used in music files, images, and video.

qas: question: What methods are used to remove non-audible components of audio signals?
answers: text: psychoacoustics

question: What compression is usually performed with even more specialized techniques?
answers: text: human speech

question: What is used in internet telephony? 
answers: text: Voice compression

question: What is used for CD ripping?
answers: text: audio compression

question: What is encoded by audio players?
answers: text: audio compression

question: What methods are used to removed coding components of audio signals?

question: What compression is usually performed with even more psychoacoustics?

question: What are different audio and speech CD ripping listed under?

question: What is distinguished as a separate lossy from audio compression?

question: Voice speech is used in what?
context: In lossy audio compression, methods of psychoacoustics are used to remove non-audible (or less audible) components of the audio signal. Compression of human speech is often performed with even more specialized techniques; speech coding, or voice coding, is sometimes distinguished as a separate discipline from audio compression. Different audio and speech compression standards are listed under audio coding formats. Voice compression is used in internet telephony, for example, audio compression is used for CD ripping and is decoded by the audio players.

qas: question: What is Machine learning closely related to?
answers: text: compression

question: What type of compressor can be used for prediction?
answers: text: optimal

question: What has been used as a benchmark for "general intelligence"?
answers: text: data compression

question: What type of compressor can be used for general intelligence?

question: What can a benchmark compressor be used for?

question: What has a close connection to machine equivalence?

question: What can be used for optimal justification?

question: How is an arithmetic compressor used for prediction?
context: There is a close connection between machine learning and compression: a system that predicts the posterior probabilities of a sequence given its entire history can be used for optimal data compression (by using arithmetic coding on the output distribution) while an optimal compressor can be used for prediction (by finding the symbol that compresses best, given the previous history). This equivalence has been used as a justification for using data compression as a benchmark for "general intelligence."

qas: question: What can be looked at as a special case of data differencing? 
answers: text: Data compression

question: What is made up of producing a difference given a source and a target?
answers: text: Data differencing

question: What can classified as data differencing with empty source data?
answers: text: data compression

question: What can be looked at as a special case of relative entropy?

question: What is made up of producing a compressed file given a source and a target?

question: What can be classified as data differencing with corresponding data?

question: What means producing a target given only a special case?

question: What means producing a compressed file given no initial data?
context: Data compression can be viewed as a special case of data differencing: Data differencing consists of producing a difference given a source and a target, with patching producing a target given a source and a difference, while data compression consists of producing a compressed file given a target, and decompression consists of producing a target given only a compressed file. Thus, one can consider data compression as data differencing with empty source data, the compressed file corresponding to a "difference from nothing." This is the same as considering absolute entropy (corresponding to data compression) as a special case of relative entropy (corresponding to data differencing) with no initial data.

qas: question: What has the potential to reduce the transmission bandwidth and storage requirements of audio data?
answers: text: Audio data compression

question: What is inserted in software as audio codecs?
answers: text: Audio compression algorithms

question: What compression algorithms provide higher compression at the cost of fidelity?
answers: text: Lossy

question: What has the potential to reduce the transmission bandwidth and storage requirements of software?

question: What is inserted in psychoacoustics as audio codecs?

question: What compression algorithms provide higher compression at the transmission?

question: What do algorithms rely on to eliminate requirements?

question: What does audio data compression have the potential to reduce the dynamic range of?
context: Audio data compression, not to be confused with dynamic range compression, has the potential to reduce the transmission bandwidth and storage requirements of audio data. Audio compression algorithms are implemented in software as audio codecs. Lossy audio compression algorithms provide higher compression at the cost of fidelity and are used in numerous audio applications. These algorithms almost all rely on psychoacoustics to eliminate less audible or meaningful sounds, thereby reducing the space required to store or transmit them.

qas: question: What produces a representation of digital data that decompresses?
answers: text: Lossless audio compression

question: What are around 50-60% of the original size?
answers: text: Compression ratios

question: What compression cannot attain high compression ratios?
answers: text: Lossless

question: What does a representation of algorithms that decompresses?

question: What are around 50-60% of the spectrum?

question: What compression cannot attain high work efficiently?

question: What are three Codecs that use linear prediction to estimate the decompression?

question: What size is similar to those for generic high compression?
context: Lossless audio compression produces a representation of digital data that decompress to an exact digital duplicate of the original audio stream, unlike playback from lossy compression techniques such as Vorbis and MP3. Compression ratios are around 50–60% of original size, which is similar to those for generic lossless data compression. Lossless compression is unable to attain high compression ratios due to the complexity of waveforms and the rapid changes in sound forms. Codecs like FLAC, Shorten and TTA use linear prediction to estimate the spectrum of the signal. Many of these algorithms use convolution with the filter [-1 1] to slightly whiten or flatten the spectrum, thereby allowing traditional lossless compression to work more efficiently. The process is reversed upon decompression.

qas: question: What compression is used in a lot of applications?
answers: text: Lossy

question: What is used in most video DVDs?
answers: text: digitally compressed audio streams

question: What compression usually achieves far greater compression then lossless? 
answers: text: Lossy

question: What compression is used in a lot of discarding?

question: What compression usually achieves far greater streams than lossless?

question: What are used in most video DVDs and original streams?

question: What gets between 5 percent and 50 percent compression?

question: How are higher percentages of cable radio attained with Lossy?
context: Lossy audio compression is used in a wide range of applications. In addition to the direct applications (mp3 players or computers), digitally compressed audio streams are used in most video DVDs, digital television, streaming media on the internet, satellite and cable radio, and increasingly in terrestrial radio broadcasts. Lossy compression typically achieves far greater compression than lossless compression (data of 5 percent to 20 percent of the original stream, rather than 50 percent to 60 percent), by discarding less-critical data.

qas: question: What may be used to weight the importance of components?
answers: text: Equal-loudness contours

question: What are often called psychoacoustic models?
answers: text: Models of the human ear-brain

question: What is the process called when a signal is masked by another signal separated by time?
answers: text: temporal masking

question: What may be used to weight the importance of cosine?

question: What are often called psychoacoustic masking?

question: What is the process when a signal is masked by another signal separated by contours?

question: What is the phenomenon wherein a signal is masked by another signal separated by threshold?

question: What is a transform that a compression frequency might use?
context: To determine what information in an audio signal is perceptually irrelevant, most lossy compression algorithms use transforms such as the modified discrete cosine transform (MDCT) to convert time domain sampled waveforms into a transform domain. Once transformed, typically into the frequency domain, component frequencies can be allocated bits according to how audible they are. Audibility of spectral components calculated using the absolute threshold of hearing and the principles of simultaneous masking—the phenomenon wherein a signal is masked by another signal separated by frequency—and, in some cases, temporal masking—where a signal is masked by another signal separated by time. Equal-loudness contours may also be used to weight the perceptual importance of components. Models of the human ear-brain combination incorporating such effects are often called psychoacoustic models.

qas: question: What is the coding called that is used with speech?
answers: text: linear predictive coding

question: What is thought of as a basic perceptual coding technique?
answers: text: linear predictive coding

question: What uses a model of the sound's generator? 
answers: text: source-based coders

question: What is thought of as a basic signal coding technique?

question: What uses a model of the sound's quantization?

question: What may be thought of as a basic perceptual spectrum?

question: What does reconstruction of an audio signal shape the coder's compressor noise into?

question: What may be thought of as a generator coding technique?
context: Other types of lossy compressors, such as the linear predictive coding (LPC) used with speech, are source-based coders. These coders use a model of the sound's generator (such as the human vocal tract with LPC) to whiten the audio signal (i.e., flatten its spectrum) before quantization. LPC may be thought of as a basic perceptual coding technique: reconstruction of an audio signal using a linear predictor shapes the coder's quantization noise into the spectrum of the target signal, partially masking it.

qas: question: What results from methods used to encode and decode data?
answers: text: Latency

question: What analyzes a statement of data to boost performance?
answers: text: codecs

question: What creates segments called a "frame"?
answers: text: codecs

question: What results from methods used to encode and decode delays?

question: What analyzes a statement of data to boost data segments?

question: What creates conversation called a "frame"?

question: What may seriously degrade the perceived segment of data?

question: What has the purpose of creating discrete data segments for telephones?
context: Latency results from the methods used to encode and decode the data. Some codecs will analyze a longer segment of the data to optimize efficiency, and then code it in a manner that requires a larger segment of data at one time to decode. (Often codecs create segments called a "frame" to create discrete data segments for encoding and decoding.) The inherent latency of the coding algorithm can be critical; for example, when there is a two-way transmission of data, such as with a telephone conversation, significant delays may seriously degrade the perceived quality.

qas: question: What refers to the number of samples that must be analysed before a block of audio is processed?
answers: text: latency

question: What has zero samples in a minimum case?
answers: text: latency

question: What often has low latencies?
answers: text: LPC

question: What refers to the number of samples that must be analyzed before a coding is processed?

question: What has zero samples in a minimum audio?

question: What  requires large number of speech coding to be analyzed?

question: What is the latency for algorithms such as LPC on the order of?

question: What reduces the number of bits used to quantize a block of audio?
context: In contrast to the speed of compression, which is proportional to the number of operations required by the algorithm, here latency refers to the number of samples that must be analysed before a block of audio is processed. In the minimum case, latency is zero samples (e.g., if the coder/decoder simply reduces the number of bits used to quantize the signal). Time domain algorithms such as LPC also often have low latencies, hence their popularity in speech coding for telephony. In algorithms such as MP3, however, a large number of samples have to be analyzed to implement a psychoacoustic model in the frequency domain, and latency is on the order of 23 ms (46 ms for two-way communication)).

qas: question: What varies with time?
answers: text: voltage

question: What has to be compressed in order to perform properly? 
answers: text: data

question: What does "A/D" stand for?
answers: text: analog-to-digital

question: What has to be compressed in order to perform signal values?

question: How many intervals is the range of the conversion divided into if 16-bit integers are generated?

question: How many intervals is the range of the conversion divided into if 8-bit integers are generated?

question: What are all signal values within an analog quantized to?

question: What is a voltage that is divided with time classified as?
context: If the data to be compressed is analog (such as a voltage that varies with time), quantization is employed to digitize it into numbers (normally integers). This is referred to as analog-to-digital (A/D) conversion. If the integers generated by quantization are 8 bits each, then the entire range of the analog signal is divided into 256 intervals and all the signal values within an interval are quantized to the same number. If 16-bit integers are generated, then the range of the analog signal is divided into 65,536 intervals.

qas: question: What was published in the IEEE Journal in 1988?
answers: text: literature compendium

question: What did the literature compendium document?
answers: text: finished, working audio coders

question: Where were most of the authors in the JSAC edition?
answers: text: MPEG-1 Audio committee

question: What was published in the MPEG-1 in 1988? 

question: What did the digital audio document?

question: Where were most of the papers in the JSAC edition?

question: What did the collection of coding document?

question: What did these coders remark on?
context: A literature compendium for a large variety of audio coding systems was published in the IEEE Journal on Selected Areas in Communications (JSAC), February 1988. While there were some papers from before that time, this collection documented an entire variety of finished, working audio coders, nearly all of them using perceptual (i.e. masking) techniques and some kind of frequency analysis and back-end noiseless coding. Several of these papers remarked on the difficulty of obtaining good, clean digital audio for research purposes. Most, if not all, of the authors in the JSAC edition were also active in the MPEG-1 Audio committee.

qas: question: Who developed the first commercial broadcast automation audio compression system?
answers: text: Oscar Bonello

question: Who was an engineering professor at the University of Buenos Aires?
answers: text: Oscar Bonello

question: What was launched in 1987 under the name Audicom?
answers: text: broadcast automation system

question: Who developed the first commercial broadcast automation band?

question: Who was an broadcast professor at the University of Buenos Aires?

question: What was launched in 1987 under the name Bonello?

question: On what computer did Bonello develop a practical commercial on?

question: When was the principle of compression first published?
context: The world's first commercial broadcast automation audio compression system was developed by Oscar Bonello, an engineering professor at the University of Buenos Aires. In 1983, using the psychoacoustic principle of the masking of critical bands first published in 1967, he started developing a practical application based on the recently developed IBM PC computer, and the broadcast automation system was launched in 1987 under the name Audicom. Twenty years later, almost all the radio stations in the world were using similar technology manufactured by a number of companies.

qas: question: What all mostly use lossy compression?
answers: text: video compression algorithms

question: What requires a high data rate?
answers: text: Uncompressed video

question: What may present visible or distracting artifacts?
answers: text: Highly compressed video

question: What may present visible or distracting MPEG-4?

question: What requires a very high quality?

question: What is there a tradeoff between in artifacts?

question: What has a data rate between 20 and 200?

question: What has a data rate between 5 and 12?
context: The majority of video compression algorithms use lossy compression. Uncompressed video requires a very high data rate. Although lossless video compression codecs perform at a compression factor of 5-12, a typical MPEG-4 lossy compression video has a compression factor between 20 and 200. As in all lossy compression, there is a trade-off between video quality, cost of processing the compression and decompression, and system requirements. Highly compressed video may present visible or distracting artifacts.

qas: question: What compression typically operate on square-shaped groups of pixels?
answers: text: video

question: What only sends the differences within those pixels and blocks?
answers: text: macroblocks

question: What does high-frequency detail lead to?
answers: text: variable bitrate

question: What compression typically operate on square-shaped groups of flames? 

question: What only sends the differences within those bitrates?

question: What do high-frequency explosions lead to?

question: What sends only the difference within animals?

question: When does high-frequency detail lead to blocks of pixels?
context: Some video compression schemes typically operate on square-shaped groups of neighboring pixels, often called macroblocks. These pixel groups or blocks of pixels are compared from one frame to the next, and the video compression codec sends only the differences within those blocks. In areas of video with more motion, the compression must encode more data to keep up with the larger number of pixels that are changing. Commonly during explosions, flames, flocks of animals, and in some panning shots, the high-frequency detail leads to quality decreases or to increases in the variable bitrate.

qas: question: What may be represented as a series of still image frames?
answers: text: Video data

question: What can average a color across similar areas to reduce space?
answers: text: Compression algorithms

question: What is hard to tell with smaller differences involved?
answers: text: color

question: What may be represented as a series of algorithms?

question: What can average a color across similar areas to reduce changes?

question: What is hard to tell with smaller redundancy involved?

question: What is the method in which videos can average a color similar to?

question: What is easier to perceive than changes in frames?
context: Video data may be represented as a series of still image frames. The sequence of frames contains spatial and temporal redundancy that video compression algorithms attempt to eliminate or code in a smaller size. Similarities can be encoded by only storing differences between frames, or by using perceptual features of human vision. For example, small differences in color are more difficult to perceive than are changes in brightness. Compression algorithms can average a color across these similar areas to reduce space, in a manner similar to those used in JPEG image compression. Some of these methods are inherently lossy while others may preserve all relevant information from the original, uncompressed video.

qas: question: What still remains much shorter than intraframe compression?
answers: text: longer command

question: What happens when a frame contains areas where nothing has moved?
answers: text: the system simply issues a short command

question: What is a sequence that can be edited?
answers: text: video

question: What still remains much shorter than video?

question: What happens when a frame contains areas that can be compared?

question: What is a sequence that can cause rotate?

question: What tells the decompressor to shift, rotate, or copy?

question: What happens if sections of the frame move in a powerful method?
context: The most powerful used method works by comparing each frame in the video with the previous one. If the frame contains areas where nothing has moved, the system simply issues a short command that copies that part of the previous frame, bit-for-bit, into the next one. If sections of the frame move in a simple manner, the compressor emits a (slightly longer) command that tells the decompressor to shift, rotate, lighten, or darken the copy. This longer command still remains much shorter than intraframe compression. Interframe compression works well for programs that will simply be played back by the viewer, but can cause problems if the video sequence needs to be edited.

qas: question: What copies data from one frame to another?
answers: text: interframe compression

question: What is a type of video format?
answers: text: DV

question: What is almost as easy as editing uncompressed video?
answers: text: Making 'cuts'

question: What copies data from a frame to a video?

question: What is a type of intraframe?

question: What is almost as easy as editing frames?

question: What compress each DV independently?

question: What are certain compressions not allowed to do in most interframe systems?
context: Because interframe compression copies data from one frame to another, if the original frame is simply cut out (or lost in transmission), the following frames cannot be reconstructed properly. Some video formats, such as DV, compress each frame independently using intraframe compression. Making 'cuts' in intraframe-compressed video is almost as easy as editing uncompressed video: one finds the beginning and ending of each frame, and simply copies bit-for-bit each frame that one wants to keep, and discards the frames one doesn't want. Another difference between intraframe and interframe compression is that, with intraframe systems, each frame uses a similar amount of data. In most interframe systems, certain frames (such as "I frames" in MPEG-2) aren't allowed to copy data from other frames, so they require much more data than other frames nearby.

qas: question: What do all commonly used video compression methods use?
answers: text: discrete cosine transform

question: What does a DCT do?
answers: text: spatial redundancy reduction

question: What is not used in practical products? 
answers: text: fractal compression

question: What do all commonly used fractals use?

question: What is not used in DWT?

question: What does a wavelet do?

question: Who approves still-image coders?

question: Who introduced redundancy reduction in 1974?
context: Today, nearly all commonly used video compression methods (e.g., those in standards approved by the ITU-T or ISO) apply a discrete cosine transform (DCT) for spatial redundancy reduction. The DCT that is widely used in this regard was introduced by N. Ahmed, T. Natarajan and K. R. Rao in 1974. Other methods, such as fractal compression, matching pursuit and the use of a discrete wavelet transform (DWT) have been the subject of some research, but are typically not used in practical products (except for the use of wavelet coding as still-image coders without motion compensation). Interest in fractal compression seems to be waning, due to recent theoretical analysis showing a comparative lack of effectiveness of such methods.

qas: question: What are the latest generation of lossless algorithms? 
answers: text: Genetics

question: What encoding reduces the heterogeneity of a dataset by sorting SNPs?
answers: text: MAFE

question: What two algorithms have compression ratios of up to 1200-fold?
answers: text: DNAZip and GenomeZip

question: What are the latest generation of DNAZip and GEnomeZip?

question: What encoding reduces the heterogenelty of a dataset by sorting megabytes?

question: What two algorithms have allele frequency of up to 1200-fold?

question: What provides 2- to 4- fold better heterogenelty than the leading gemeral-purpose compression utilities?

question: Who published a genetic compression algorithm that does not use diploids?
context: Genetics compression algorithms are the latest generation of lossless algorithms that compress data (typically sequences of nucleotides) using both conventional compression algorithms and genetic algorithms adapted to the specific datatype. In 2012, a team of scientists from Johns Hopkins University published a genetic compression algorithm that does not use a reference genome for compression. HAPZIPPER was tailored for HapMap data and achieves over 20-fold compression (95% reduction in file size), providing 2- to 4-fold better compression and in much faster time than the leading general-purpose compression utilities. For this, Chanda, Elhaik, and Bader introduced MAF based encoding (MAFE), which reduces the heterogeneity of the dataset by sorting SNPs by their minor allele frequency, thus homogenizing the dataset. Other algorithms in 2009 and 2013 (DNAZip and GenomeZip) have compression ratios of up to 1200-fold—allowing 6 billion basepair diploid human genomes to be stored in 2.5 megabytes (relative to a reference genome or averaged over many genomes).