Class: Noyes::Segmenter

Inherits:
Object
  • Object
show all
Includes:
NoyesFilterDSL
Defined in:
lib/ruby_impl/segment.rb,
lib/common/noyes_dsl.rb

Overview

Segments an array of data into an array of arrays. Inner arrays are the size of the window. The segmenter will not return less than three segments at a time. Here is the forumla for determining the number of segments produced by an array of data:

if combolen >= winsize:

nsegs = 1 + (arrlen - wsize - (arrlen - wise) % shift)/shift

else

combolen = 0

This formula is derived from the following equation: arrlen = wsize + shift (nsegs - 1) + (arrlen - wsize) % shift

Constant Summary collapse

@@MIN_SEGMENTS = 
3

Instance Method Summary collapse

Methods included from NoyesFilterDSL

#+, #|

Constructor Details

#initialize(window_size, shift) ⇒ Segmenter

Returns a new instance of Segmenter.



16
17
18
19
 
# File 'lib/ruby_impl/segment.rb', line 16

def initialize window_size, shift
  @winsz = window_size; @winshift = shift
  @overflow = nil
end

Instance Method Details

#<<(data) ⇒ Object 



20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
# File 'lib/ruby_impl/segment.rb', line 20

def << data
  data = @overflow + data if @overflow
  if data.size < @winsz + @winshift * @@MIN_SEGMENTS
    @overflow = data
    return nil 
  else
    @overflow = nil 
  end
  segments = []
  offset = 0
  while offset + @winsz <= data.length
    segments << data[offset, @winsz]
    offset += @winshift
  end
  @overflow = data[offset..-1]
  segments
end