testOrderedAlphabet.cpp File Reference

#include <iostream>
#include <sstream>
#include "DGtal/base/Common.h"
#include "DGtal/base/OrderedAlphabet.h"

Go to the source code of this file.

Functions
bool	testFLF (const OrderedAlphabet &alphabet, const string &output, const string &input)
bool	testDuvalPP (const OrderedAlphabet &alphabet, const string &output, const string &input)
bool	testDuvalPPMod (const OrderedAlphabet &alphabet, const string &output, const string &input, OrderedAlphabet::index_t s)
bool	testOrderedAlphabet ()
int	main (int argc, char **argv)

Detailed Description

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Author

Laurent Provot (Laure.nosp@m.nt.P.nosp@m.rovot.nosp@m.@lor.nosp@m.ia.fr ) LORIA (CNRS, UMR 7503), Nancy University, France

Date

2010/07/04

Functions for testing class OrderedAlphabet.

This file is part of the DGtal library.

Definition in file testOrderedAlphabet.cpp.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 188 of file testOrderedAlphabet.cpp.

{
  trace.beginBlock ( "Testing class OrderedAlphabet" );
  trace.info() << "Args:";
  for ( int i = 0; i < argc; ++i )
    trace.info() << " " << argv[ i ];
  trace.info() << endl;
 
  bool res = testOrderedAlphabet(); // && ... other tests
  trace.emphase() << ( res ? "Passed." : "Error." ) << endl;
  trace.endBlock();
 
  return res ? 0 : 1;
}

References DGtal::Trace::beginBlock(), DGtal::Trace::emphase(), DGtal::Trace::endBlock(), DGtal::Trace::info(), testOrderedAlphabet(), and DGtal::trace.

testDuvalPP()

bool testDuvalPP	(	const OrderedAlphabet &	alphabet,
		const string &	output,
		const string &	input
	)

Checks if Duval++ works.

Parameters

alphabet	an alphabet.
input	the input word.
output	the expected output word as "NC" or "C(w1)^l1"

Returns

'true' if the test was ok, 'false' otherwise.

Definition at line 88 of file testOrderedAlphabet.cpp.

{
  OrderedAlphabet::size_t len;
  OrderedAlphabet::size_t nb;
  bool christoffel = alphabet.duvalPP( len, nb, input, 0, (DGtal::OrderedAlphabet::index_t)input.size() );
  stringstream s1;
  if ( christoffel ) 
    s1 << "C(" << input.substr( 0, len ) << ")^" << nb;
  else s1 << "NC(" << len << ")";
 
  trace.beginBlock ( "Test Duval++" );
  trace.info() << "   input = " << input << endl;
  trace.info() << "expected = " << output << endl;
  trace.info() << "computed = " << s1.str() << endl;
  trace.endBlock();
 
  return s1.str() == output;
}

References DGtal::Trace::beginBlock(), DGtal::OrderedAlphabet::duvalPP(), DGtal::Trace::endBlock(), DGtal::Trace::info(), and DGtal::trace.

Referenced by testOrderedAlphabet().

testDuvalPPMod()

bool testDuvalPPMod	(	const OrderedAlphabet &	alphabet,
		const string &	output,
		const string &	input,
		OrderedAlphabet::index_t	s
	)

Checks if Duval++ modulo works.

Parameters

alphabet	an alphabet.
input	the input word.
output	the expected output word as "NC" or "C(w1)^l1"
s	starting index.

Returns

'true' if the test was ok, 'false' otherwise.

Definition at line 119 of file testOrderedAlphabet.cpp.

{
  OrderedAlphabet::size_t len;
  OrderedAlphabet::size_t nb;
  bool christoffel = alphabet.duvalPPMod( len, nb, input, s, s );
  stringstream s1;
  if ( christoffel ) 
    {
      s1 << "C(";
      for ( unsigned int i = 0; i < len; ++i )
  {
    s1 << input[ s ];
    s = s + 1 % input.size();
  }
      s1  << ")^" << nb;
    }
  else s1 << "NC(" << len << ")";
 
  trace.beginBlock ( "Test Duval++ modulo" );
  trace.info() << "   input = " << input << endl;
  trace.info() << "expected = " << output << endl;
  trace.info() << "computed = " << s1.str() << endl;
  trace.endBlock();
 
  return s1.str() == output;
}

References DGtal::Trace::beginBlock(), DGtal::OrderedAlphabet::duvalPPMod(), DGtal::Trace::endBlock(), DGtal::Trace::info(), and DGtal::trace.

Referenced by testOrderedAlphabet().

testFLF()

bool testFLF	(	const OrderedAlphabet &	alphabet,
		const string &	output,
		const string &	input
	)

Checks if the Lyndon factorization works.

Parameters

alphabet	an alphabet.
input	the input word.
output	the expected output word as (w1)^l1...(wn)^ln.

Returns

'true' if the test was ok, 'false' otherwise.

Definition at line 51 of file testOrderedAlphabet.cpp.

{
  string w1 = input;
  string a1 = output;
  stringstream s1;
  unsigned int len;
  unsigned int nb;
  unsigned int s = 0;
  unsigned int e = (unsigned int)w1.size();
  do 
    {
      alphabet.firstLyndonFactor( len, nb, w1, s, e );
      s1 << "(" << w1.substr( s, len ) << ")^" << nb;
      s += len*nb;
    }
  while ( s < e );
 
  trace.beginBlock ( "Test Lyndon factorization" );
  trace.info() << "   input = " << input << endl;
  trace.info() << "expected = " << output << endl;
  trace.info() << "computed = " << s1.str() << endl;
  trace.endBlock();
 
  return s1.str() == a1;
}

References DGtal::Trace::beginBlock(), DGtal::Trace::endBlock(), DGtal::OrderedAlphabet::firstLyndonFactor(), DGtal::Trace::info(), and DGtal::trace.

Referenced by testOrderedAlphabet().

testOrderedAlphabet()

bool testOrderedAlphabet

(

)

Test the class OrderedAlphabet.

Definition at line 154 of file testOrderedAlphabet.cpp.

{
  unsigned int nb_ok = 0;
  unsigned int nb_ko = 0;
  OrderedAlphabet A( '0', 4 );
  string w1 = "01101010100101001010001";
  string a1= "(011)^1(01)^3(00101)^2(0001)^1";
  if ( testFLF( A, a1, w1 ) ) nb_ok++;
  else                        nb_ko++;
  w1 = "01232112232232103220123210120";
  a1 = "(0123211223223210322)^1(012321)^1(012)^1(0)^1";
  if ( testFLF( A, a1, w1 ) ) nb_ok++;
  else                        nb_ko++;
  w1 = "1112111211211121121112111211211121121111";
  a1 = "C(111211121121112112)^2";
  if ( testDuvalPP( A, a1, w1 ) ) nb_ok++;
  else                            nb_ko++;
  w1 = "1112111211211121121121111211211121121111";
  a1 = "NC(20)";
  if ( testDuvalPP( A, a1, w1 ) ) nb_ok++;
  else                            nb_ko++;
  w1 = "2111211211121121111111211121121112112111";
  a1 = "C(111211121121112112)^2";
  if ( testDuvalPPMod( A, a1, w1, 19 ) ) nb_ok++;
  else                                   nb_ko++;
 
  trace.info() << "Tests passed: " << nb_ok << "/" 
               << ( nb_ok + nb_ko ) << endl;
 
  return !nb_ko;
}

References DGtal::Trace::info(), testDuvalPP(), testDuvalPPMod(), testFLF(), and DGtal::trace.

Referenced by main().