A New Data Structure for Cumulative Frequency Tables
صفحه : 10 زبان :  سال : 1994 میلادی حجم : 151.3 کیلوبایت رسته : رسته : 

درخت فن ویک به بیت هم مشهور است، یک ساختمان داده برای جداول فراوانی است که عملیات مختلفی را در زمان لگاریتمی انجام می دهد.

A new method (the ‘binary indexed tree’) is presented for maintaining the cumulative frequencies which are needed to support dynamic arithmetic data compression. It is based on a decomposition of the cumulative frequencies into portions which parallel the binary representation of the index of the table element (or symbol). The operations to traverse the data structure are based on the binary coding of the index. In comparison with previous methods, the binary indexed tree is faster, using more compact data and simpler code. The access time for all operations is either constant or proportional to the logarithm of the table size. In conjunction with the compact data structure, this makes the new method particularly suitable for large symbol alphabets.


دانلود کتاب A New Data Structure for Cumulative Frequency Tables

download book A New Data Structure for Cumulative Frequency Tables



دانلود کتاب

Farnabaz چهارشنبه 13 مهر 1390 - 19:29 گزارش خطا

ارسال نظر

(If you're a human, don't change the following field)
Your first name.
محتویات این فیلد مخفی مانده و بصورت عمومی نمایش داده نمی شود.

آمار کتابخانه

  • کتاب های موجود: 1346
  • کتاب های صوتی: 24
  • کتاب های موبایل: 54
  • کتاب های فارسی: 813
  • کتاب های لاتین: 529