User Tag List

Показано с 1 по 10 из 35

Тема: Помогите в составлении словаря для игры

Древовидный режим

Предыдущее сообщение Предыдущее сообщение   Следующее сообщение Следующее сообщение
  1. #23

    Регистрация
    29.12.2010
    Адрес
    Москва
    Сообщений
    1,869
    Спасибо Благодарностей отдано 
    142
    Спасибо Благодарностей получено 
    110
    Поблагодарили
    66 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Даю все наработки по архивированию словаря (см.файл-архив).


    Сейчас алгоритм такой:

    Слова сортируются по количеству букв и по алфавиту.

    Слова разбиваются по блокам words_2 ... words_8, в каждом блоке только слова с указанным количеством букв (от 2 до 8).

    Каждый блок содержит:
    - заголовок с количеством слов в блоке (2 байта);
    - последовательность битов архивированных слов.

    Формирование последовательности битов:

    1.
    - если текущее слово не имеет одинаковую первую букву с предыдущим словом, то вставляется последовательность битов 000;
    - если текущее слово имеет 1 одинаковую первую букву с предыдущим словом, то вставляется последовательность битов 001;
    - если текущее слово имеет 2 одинаковых первых букв с предыдущим словом, то вставляется последовательность битов 10;
    - если текущее слово имеет 3 одинаковых первых букв с предыдущим словом, то вставляется последовательность битов 11;
    - если текущее слово имеет 4 одинаковых первых букв с предыдущим словом, то вставляется последовательность битов 010;
    - если текущее слово имеет 5 одинаковых первых букв с предыдущим словом, то вставляется последовательность битов 011.
    (Для первого слова блока записывается последовательность битов 000).

    2. Оставшиеся неодинаковые буквы текущего слова записываются последовательно своими 5-битными кодами.

    3. Переход к следующему слову и п.1.

    ---

    Исходный словарь еще не до конца подчищен от лишних слов.
    Нужно всё уместить в 34500 байт.
    Сейчас пока получается около 38000 байт. Подсчитал, получается с текущим алгоритмом, чтобы уместиться в 34500 байт, нужно около 13500 слов в словаре.
    Вложения Вложения

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Помогите перевести игры в TR-DOS
    от fwmakc в разделе Для начинающих
    Ответов: 59
    Последнее: 18.09.2014, 11:14
  2. Помогите перевести игры в TR-DOS
    от fwmakc в разделе Игры
    Ответов: 26
    Последнее: 04.07.2010, 19:11
  3. Помогите с названием игры!
    от Mat1sha в разделе Игры
    Ответов: 4
    Последнее: 19.01.2008, 22:44
  4. Помогите вспомнить и найти игры...
    от Ipsilon в разделе Игры
    Ответов: 4
    Последнее: 25.09.2007, 20:41
  5. Помогите с названием игры!
    от Levit в разделе Игры
    Ответов: 29
    Последнее: 01.11.2006, 13:01

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •