This week's book giveaways are in the Refactoring and Agile forums.
We're giving away four copies each of Re-engineering Legacy Software and Docker in Action and have the authors on-line!
See this thread and this one for details.
Win a copy of Re-engineering Legacy Software this week in the Refactoring forum
or Docker in Action in the Agile forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

help in starting a program..

 
johny doe
Ranch Hand
Posts: 78
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
i got this big project to build
a program that complesses and uncompresses (using a binary tree)
a text file(which consists only of lowercase letters and the space char)
by the
LZ78
algorithm

i understood the LZ78 method

but my problem that i dont know what methods
classes to build
in order to make it work

i can build the whole class for binary tree
or for a single node
can you help me in concentrating
on what types of classes and method do i need to build
in order to make it work
??
 
johny doe
Ranch Hand
Posts: 78
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
i tried to compose a list of method and classes
but i am not sure its enough


Public static String coder(String str)

The method returns the value given string in a coded form.

Public static boolean check_if_exist(String str)

The method checks if the word exists previously

Public static void index_builder(Tree index_list );

Public static String decoder(String str)

The method returns the data in an uncoded form

Tree:

Insert


Remove

Find

Make_empty

Isempty

Node:

Node insert

Node remove
 
Jeanne Boyarsky
author & internet detective
Marshal
Posts: 34084
337
Eclipse IDE Java VI Editor
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Johny,
That's a good list to start with. You may find you need other methods after starting. It's hard to come up with a complete list up front.
 
johny doe
Ranch Hand
Posts: 78
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
i know
but my problem is
that i need to think of planning the program

my first homework is to show the list of classes and methods

i tried to do that
as i showed priosly
i just didnt wright this code befoure
and i dont know how to build this lz78 code
nor how to use binary tree to build it
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic