Компрессия информации и упорядочение дерева по алгоритму Виттера

 

 

Приложения 

      ПРИЛОЖЕНИЕ  A 

      Тестирование  программы

      Исходное  сообщение: Hello world! 

      Таблица 1. Итерация№1

 

                        *                   3

                                                  H            

                      

1. 2

 

      Таблица 2. Итерация№2

 

H                 5        

                    3                            4

                             *                                e 

1. 2

 

      Таблица 3. Итерация№3

 

 

 

7 

                           5                                              6 

*                                 l              H                                 e        
 

1                             2                  3                                4 

      Таблица 4. Итерация№4

 
 

                                     7

 

                  l

            

               5                                         6 

                                         e

                                  

                                              3                                 4 

                                                               *                                   H

                                            

1. 2

      Таблица 5. Итерация№5

 

                                                  9 

              7                                                                         8 

e                              h                                                                          l  

3                          4                                 5                                         6 

                                       *                                        o 
 

1. 2

 

      Таблица 6. Итерация№6

 
 

               

                                                                             11 
 
 

                               9                                                                                      10 

  e                                                                                        l 

         5                                          6                                         7                                            8  
 

                               *                                             -                                      h                                           o 

                                        

                                 1                                    2                                                 3                                4  

       Таблица 7. Итерация№7

 
 

                                                                                13 
 

                                         11                                                                                        12

                                                                        l 
 

                7                                                8                                      9                                                  10 

*                                   w                                     e                                         -          h                            o       
 

1                              2                                        3                                4                   5                         6              

      Таблица 8. Итерация№8

 

                                                                                    13 
 
 

                                                 11                                                                 12

                       o                                   l

                           7                                 8                              9                                        10

                                                                      e                                            h     

                                                                           3                              4           5                             6 

                                                                                                                             *                                   w     
 

1. 2

 

       Таблица 9. Итерация№9

 

                                                                                        15 

               o                        13                                                                            14 

                 9                                           10                                   11                                          12

                                     h                                       w              e                                  -                           l         

                                           3                              4               5                     6                7                           8