gistfile1.ru

def lz78_encode(data)

slownik ={}
n = 1
c = ''
result = []
for s in data
	if (!slownik.include?(c+s))
		if c == ''
      # symbol 's' nie występuje jeszcze w słowniku
      result << " (0 , #{s}) "
      slownik[s] = n
		else
      # ciąg 'c' jest w słowniku
      result << " (#{slownik[c]} , #{s}) "
      slownik[c+s] = n
		end
    
		n = n + 1
		c = ''
    
	else
		c = c+s
	end
end

return result
end

data = "abbbcaabbcbbcaaac".split(//)
puts lz78_encode(data)