A Comparison Between Arithmetic and Huffman Coding Algorithms

  • سال انتشار: 1389
  • محل انتشار: ششمین کنفرانس ماشین بینایی و پردازش تصویر ایران
  • کد COI اختصاصی: ICMVIP06_103
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 11277
دانلود فایل این مقاله

نویسندگان

Aref Jafari

University of Guilan, CE Department, Rasht, Iran

Mahbube Rezvan

Asadollah Shahbahrami

چکیده

Arithmetic and Huffman coding are two important algorithms which are used in multimedia compression. In this paper, we compare these two algorithms from performance, compression ratio, and implementation point of views for different text files with different capacities. Experimental results show that the compression ratio of the arithmetic coding is better than Huffman coding, while the performance of the Huffman coding is better than the arithmetic coding. In addition, from implementation point of view, implementation of Huffman coding is easier than the arithmetic coding.

کلیدواژه ها

Multimedia, Compression, Entropy Coding, Arithmeticand Huffman coding

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.