2,282 results for Report

  • Comparing Hash Function Algorithms for the IPv6 Flow Label

    Anderson, Lewis; Brownlee, John; Carpenter, Brian (2012)

    Report
    The University of Auckland Library

    We compare several stateless hash algorithms for generating IPv6 flow labels, by testing them against trace files of IPv6 traffic measured at four different sites. The criteria for comparison were uniformity of the resulting distribution of hash values and computing time. Of the algorithms tested, we recommend FNV1a-32. We also note how the hash values may be made hard for a third party to predict.

    View record details
  • A New Data sturcture for cumulative Probability Tables: an Improved Frequency to Symbol Algorithm

    Fenwick, P. (1995-03)

    Report
    The University of Auckland Library

    A recent paper presented a new efficient data structure, the “Binary Indexed Tree”, for maintaining the cumulative frequencies for arithmetic data compression. While algorithms were presented for all of the necessary operations, significant problems remained with the method for determining the symbol corresponding to a known frequency. This report corrects that deficiency.

    View record details