"use strict";
const $ = id => document.getElementById(id);
const esc = s => String(s).replace(/&/g, "&amp;").replace(/</g, "&lt;").replace(/>/g, "&gt;");
const rep = s => JSON.stringify(s).replace(/\\n/g, "\\n");
function lzwCompress(text) {
  const log = [];
  if (!text) return { codes: [], alphabet: [], dict: {}, log: ["<span class='c-muted'>пустой ввод</span>"] };
  const alphabet = Array.from(new Set(text.split(""))).sort();
  const dict = new Map();
  alphabet.forEach((ch, i) => dict.set(ch, i));
  let nextCode = alphabet.length;
  log.push("<span class='c-muted'>Начальный словарь (одиночные символы):</span>");
  alphabet.forEach((ch, i) => { log.push(`  <span class="c-code">код ${String(i).padStart(3)}</span>  &lt;-  ${esc(rep(ch))}`); });
  log.push("");
  log.push("<span class='c-muted'>Журнал добавлений при сжатии:</span>");
  log.push("<span class='c-muted'>" + "─".repeat(52) + "</span>");
  const codes = [];
  let w = "";
  for (const c of text) {
    const wc = w + c;
    if (dict.has(wc)) { w = wc; }
    else {
      codes.push(dict.get(w));
      dict.set(wc, nextCode);
      log.push(`  <span class="c-new">+ код ${String(nextCode).padStart(3)}</span>  &lt;-  ${esc(rep(wc))}   <span class="c-out">(вывод: код ${String(dict.get(w)).padStart(3)} для ${esc(rep(w))})</span>`);
      nextCode++; w = c;
    }
  }
  if (w !== "") {
    codes.push(dict.get(w));
    log.push(`  <span class="c-out">финальный вывод: код ${String(dict.get(w)).padStart(3)} для ${esc(rep(w))}</span>`);
  }
  const dictPlain = {};
  dict.forEach((v, k) => { dictPlain[k] = v; });
  return { codes, alphabet, dict: dictPlain, log };
}
function lzwDecompress(codes, alphabet) {
  const log = [];
  log.push("<span class='c-muted'>Декодеру передано ТОЛЬКО:</span>");
  log.push(`    • поток кодов  : <span class="c-code">[${codes.join(", ")}]</span>`);
  log.push(`    • алфавит      : <span class="c-code">${esc(rep(alphabet.join("")))}</span>`);
  log.push("");
  log.push("<span class='c-warn'>Декодеру НЕ передан словарь компрессора —</span>");
  log.push("<span class='c-warn'>он восстанавливает его САМ, шаг за шагом,</span>");
  log.push("<span class='c-warn'>по тем же правилам, что использовал компрессор.</span>");
  log.push("");
  log.push("<span class='c-muted'>" + "─".repeat(52) + "</span>");
  log.push("<span class='c-muted'>ШАГ 0. Словарь инициализируется ТОЛЬКО одиночными символами:</span>");
  log.push("<span class='c-muted'>" + "─".repeat(52) + "</span>");
  const dict = new Map();
  alphabet.forEach((ch, i) => { dict.set(i, ch); log.push(`  <span class="c-code">код ${String(i).padStart(3)}</span>  &lt;-  ${esc(rep(ch))}`); });
  let nextCode = alphabet.length;
  log.push("");
  log.push("<span class='c-muted'>Журнал распаковки:</span>");
  log.push("<span class='c-muted'>" + "═".repeat(52) + "</span>");
  const result = [];
  let prev = null;
  let out = "";
  codes.forEach((code, idx) => {
    log.push("");
    log.push(`  <span class="c-out">Шаг ${idx + 1}: получен код ${code}</span>`);
    let entry;
    if (dict.has(code)) { entry = dict.get(code); log.push(`    код ${code} найден в словаре  ->  ${esc(rep(entry))}`); }
    else if (code === nextCode && prev !== null) {
      entry = prev + prev[0];
      log.push(`    <span class="c-kw">код ${code} ЕЩЁ НЕ в словаре  ->  случай KwKwK</span>`);
      log.push(`    <span class="c-kw">достраиваем сами: ${esc(rep(prev))} + ${esc(rep(prev[0]))}  ->  ${esc(rep(entry))}</span>`);
    } else { log.push(`    <span class="c-warn">Некорректный код ${code}!</span>`); throw new Error("Некорректный код " + code); }
    result.push(entry);
    out += entry;
    if (prev !== null) {
      const newPhrase = prev + entry[0];
      dict.set(nextCode, newPhrase);
      log.push(`    <span class="c-new">НОВАЯ ФРАЗА (строим сами):</span>`);
      log.push(`      <span class="c-new">+ код ${String(nextCode).padStart(3)}  &lt;-  ${esc(rep(newPhrase))}</span>`);
      nextCode++;
    }
    prev = entry;
    log.push(`    <span class="c-muted">накоплено: ${esc(rep(out))}</span>`);
  });
  log.push("");
  log.push("<span class='c-muted'>" + "═".repeat(52) + "</span>");
  log.push("<span class='c-ok'>ИТОГ: словарь восстановлен полностью, без его передачи.</span>");
  return { text: out, log };
}
function buildStats(text, codes) {
  const originalBits = text.length * 8;
  const maxCode = codes.length ? Math.max(...codes) : 1;
  const bitsPerCode = Math.max(1, maxCode.toString(2).length);
  const compressedBits = codes.length * bitsPerCode;
  const ratio = compressedBits ? originalBits / compressedBits : 0;
  const percent = originalBits ? 100 * compressedBits / originalBits : 0;
  const lines = text.length ? (text.split("\n").length) : 0;
  const uniq = new Set(text.split("")).size;
  const items = [
    ["Символов в тексте", text.length], ["Строк в тексте", lines],
    ["Уникальных символов", uniq], ["Исходный размер", originalBits + " бит (" + (originalBits / 8).toFixed(0) + " байт)"],
    ["Кодов на выходе", codes.length], ["Разрядность кода", bitsPerCode + " бит"],
    ["Размер сжатых данных", compressedBits + " бит (" + (compressedBits / 8).toFixed(2) + " байт)"],
    ["Коэффициент сжатия", ratio.toFixed(2) + "x", true],
    ["Доля от исходного", percent.toFixed(1) + "%"],
    ["Экономия", (100 - percent).toFixed(1) + "%", true],
  ];
  return items.map(([k, v, ok]) => `<div class="stat"><div class="k">${k}</div><div class="v${ok ? " ok" : ""}">${esc(v)}</div></div>`).join("");
}
function run() {
  const text = $("input").value;
  if (!text) {
    $("compLog").innerHTML = "<span class='c-warn'>Пустой ввод — нечего сжимать.</span>";
    $("contract").innerHTML = "—"; $("decompLog").innerHTML = "—";
    $("origView").textContent = "—"; $("restView").textContent = "—";
    $("verdict").innerHTML = "—"; $("stats").innerHTML = "—";
    return;
  }
  const comp = lzwCompress(text);
  $("compLog").innerHTML = comp.log.join("\n");
  const totalEntries = Object.keys(comp.dict).length;
  const longEntries = Object.keys(comp.dict).filter(k => Array.from(k).length >= 2).length;
  $("contract").innerHTML = [
    `<span class="yes">✔ поток кодов :</span> <span class="c-code">[${comp.codes.join(", ")}]</span>`,
    `<span class="yes">✔ алфавит     :</span> <span class="c-code">${esc(rep(comp.alphabet.join("")))}</span>`,
    `<span class="no">✘ словарь фраз длиной &gt;= 2  — НЕ передаётся</span>`,
    `<span class="c-muted">  (компрессор построил ${totalEntries} записей,</span>`,
    `<span class="c-muted">   из них фраз &gt;= 2 символов: ${longEntries})</span>`,
  ].join("\n");
  let decomp;
  try { decomp = lzwDecompress(comp.codes, comp.alphabet); }
  catch (e) { $("decompLog").innerHTML = "<span class='c-warn'>Ошибка распаковки: " + esc(e.message) + "</span>"; return; }
  $("decompLog").innerHTML = decomp.log.join("\n");
  $("origView").textContent = text;
  $("restView").textContent = decomp.text;
  const ok = decomp.text === text;
  $("verdict").innerHTML = ok ? "<span class='c-ok'>OK</span>" : "<span class='c-err'>ОШИБКА</span>";
  $("stats").innerHTML = buildStats(text, comp.codes);
}
function initLzw() {
  const LAWS = [
  'первый закон: Робот не может причинить вред человеку или своим бездействием допустить, чтобы человеку был причинён вред.',
  'второй закон: Робот должен повиноваться всем приказам, которые даёт человек, кроме тех случаев, когда эти приказы противоречат Первому закону.',
  'третий закон: Робот должен заботиться о своей безопасности в той мере, в которой это не противоречит Первому или Второму законам.'
];

$("example").addEventListener('click', () => {
  const randomLaw = LAWS[Math.floor(Math.random() * LAWS.length)];
   $("input").value = randomLaw;

  run();
});

;
  if (!$("run")) return;

  $("run").addEventListener("click", run);
  $("clear").addEventListener("click", () => { $("input").value = ""; $("input").focus(); run(); });
  $("input").addEventListener("keydown", e => { if (e.ctrlKey && e.key === "Enter") { e.preventDefault(); run(); } });
  run();
}
if (document.readyState === 'loading') { document.addEventListener('DOMContentLoaded', initLzw); }
else { initLzw(); }