LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 214-216 of 486

    • The Power of the Queue 

      Li, Ming; Longpre, Luc; Vitányi, Paul M.B. (1986-04)
      Queues, stacks (pushdown stores), and tapes are storage models which have direct applications in compiler design and the general desig of algorithms. Whereas stacks (pushdown store or last-in-first-out storage) have been ...

    • A Survey of Algorithms for Integrating Wafer-scale Systolic Arrays 

      Leighton, Tom; Leiserson, Charles (1986-05)
      VLSI technologists are fast developing wafer-scale integration. Rather than partitioning a silicon wafer into chips as is usually done, the idea behind wafer-scale integration is to assemble an entire system (or network ...

    • Interval and Recency-rank Source Coding: Two On-line Adaptive Variable-length Schemes 

      Elias, Peter (1986-04)
      In these schemes the encoder maps each message into a codeword in a prefix-free codeword set. In interval encoding the codeword is indexed by the interval since the last previous occurrence of that message, and the codeword ...