Analisa Membandingkan Hasil Kompresi File Mpeg-4 Dan FLV Menggunakan Algoritma Huffman Dan Lz77

Abstract

ABSTRAK dan FLV adalah contoh format extension file video. MPEG-4 adalah suatu metode untuk melakukan kompresi video. Pada prinsipnya, sebuah gambar bergerak adalah sekumpulan frame yang mengalir dengan cepat, di mana setiap frame adalah gambar dengan kata lain, sebuah frame adalah kombinasi pixelpixel, dan sebuah video adalah kombinasi fisik dari frame-frame yang dikirim secara bergantian. FLV adalah video dengan format flash movie yang digunakan di internet. Algoritma Huffman menggunakan Huffman Coding ketika endcode data sebagai pola biner, biasanya menggunakan sejumlah bit yang tetap untuk setiap simbol. Algoritma kompresi LZ77 melakukan kompresinya dengan mengganti porsi data dengan suatu referensi untuk menyamakan data yang sudah dilewati oleh encoder dan decoder. Algoritma ini menggunakan suatu sliding window yang terdiri dari search buffer dan look-ahead buffer. Search buffer digunakan sebagai kamus, sedangkan look-ahead buffer merupakan buffer yang berisi string yang akan dikompresi. Kata Kunci: MPEG-4, FLV, Algoritma Huffman, Algoritma LZ77.ABSTRACT and FLV is an example of the format of video file extension. MPEG-4 is a method to perform video compression. In principle, a moving picture is a group of rapidly flowing frames, where each frame is a picture, in other words, a frame is a combination of pixels, and a video is a physical combination of frames that are sent alternately. FLV is the video format used flash movie on the internet. Huffman algorithm uses Huffman Coding, when encoded data is used as a binary pattern, usually used a fixed number of bits for each symbol. LZ77 compression algorithms perform the compression by replacing the portion of the data with a reference to synchronize the data that has been passed by the encoder and decoder. This algorithm uses a sliding window that consists of the search buffer and look-ahead buffer. Search buffer is used as a dictionary, while the lookahead buffer is a buffer that contains the string to be compressed.