home *** CD-ROM | disk | FTP | other *** search
/ Sound, Music & MIDI Collection 2 / SMMVOL2.bin / DOS / SS_PLAY / APLAY121.ZIP / DOCS.LHA / Bonus.doc < prev    next >
Encoding:
Text File  |  1994-07-27  |  3.3 KB  |  77 lines
  1. FSS2APML
  2. --------
  3.  
  4. This little bonus program will convert your  FSS  (Favourite  Song  System)
  5. file  to an APML (APlayer Module List) file. It requires one parameter, the
  6. filename of your APML file. It will try to read your preferences from  ENV:
  7. to  get  the path where you have stored your FSS file. If it can't find the
  8. preference file, the default path ("S:") will be used instead.
  9.  
  10. FSSOptimizer
  11. ------------
  12.  
  13. As you maybe known, the FSS will store all the modules you have heard in  a
  14. binary  tree.  This is because it's the fastest way to search for a file to
  15. see if it already exist when you load a new module. If you  know  a  little
  16. bit  about  binary  trees,  you  will  properly know that the tree will get
  17. unbalanced after a while. The term unbalanced is further described  in  the
  18. figures below:
  19.  
  20.  
  21.                                      8
  22.                                     / \
  23.                                    3   9
  24.                                   / \
  25.                                  2   4
  26.                                       \
  27.                                        5
  28.  
  29.                            Fig1: Unbalanced Tree
  30.  
  31.                                      5
  32.                                     / \
  33.                                    3   8
  34.                                   / \   \
  35.                                  2   4   9
  36.  
  37.                            Fig2: The same tree, but balanced
  38.  
  39. A tree can be divided into two subtrees, from the root. The trees are split
  40. in  layers,  for  instance  the  unbalanced tree in fig.1 has got 4 layers,
  41. while fig.2 has got 3 layers.
  42. If a tree is unbalanced it's because the difference between the  number  of
  43. layers in the two main subtrees are bigger than one.
  44.  
  45. If the tree isn't balanced, it will decrease the search time. Let's take an
  46. example:  if  you  will insert the number 7 in figure 1, you have to test 4
  47. other nodes (8, 3, 4 & 5) to know where to place it, but in  figure  2  you
  48. only  need  2  tests  (5  &  8).  Now you can see, the search time has been
  49. halfed.
  50.  
  51. This is what this programs does, it balances the binary  tree  (now  called
  52. AVL-trees).  It  will  test if the modules are still present on your HD and
  53. delete the ones which aren't. If you have some modules on floppy  disk  the
  54. optimizer asks for the disk. To delete the module from the tree just cancel
  55. the disk requesters.
  56.  
  57. You can also give a parameter to this program,  a  min  hear  number.  This
  58. means that it will delete all modules which have been heard less times than
  59. the "min hear number" value from the tree. Let's take an  example:  if  you
  60. write  2, all modules that have been heard one time will be deleted. If you
  61. write 10 all modules that has been heard between 1  and  9  times  will  be
  62. deleted. As default, this value will be 1, which means that no modules will
  63. be deleted.
  64.  
  65. While the  program  is  building  the  tree,  the  actual  module  will  be
  66. displayed.  Sometimes  it will print them in blue, sometimes in white. When
  67. the module name is printed in blue, it  means  that  the  module  has  been
  68. deleted  from  the  tree  because  it  couldn't find it. If it's printed in
  69. white, means it has been deleted from the tree, because the hear count  was
  70. below the hear number you have given.
  71.  
  72. Do not run the optimizer while APlayer is running!! This will  surely  ruin
  73. your FSS file.
  74.  
  75.  
  76. NOTE THAT BOTH PROGRAMS CAN ONLY BE STARTED FROM THE CLI/SHELL!!!!!
  77.