Program do DTE (na potrzeby FF8PL)

[bemberg]

[Przeniosłem rozmowę na temat programu do DTE. - Robin]

Przy okazji - ktoś reflektuje na ten program do DTE? Jest prosty jak konstrukcja cepa, ale może komuś się przyda? Wrzuca się cały tekst i program wylicza optymalną grupę dwuznaków, można ustawić ich ilość (ja miałem 24, ale w różnych grach może być inaczej). ;)

Heh, a może po prostu udostępnisz go publicznie? Z wielką chęcią wrzucę na stronę.

[Robin]

Chodzi Ci o program do DTE? Jasne :) Przygotuję go do publikacji ASAP :)

[bemberg]

Oczywiście. A tak z ciekawości - jaki były najczęściej powtarzane DTE?

[Robin]

Akurat w jądrze gry - bo tylko tam gra korzysta z DTE i tylko tam sprawdzałem, były to [a ] (a ze spacją), [ie], [ni], [cz], [y ], [en] i [rz]. Wydaje mi się, że [ie] oraz [ni] w ogóle są częste w polskim języku :)

Dam Ci znać, jak tylko będę miał ten program gotowy do publikacji :)

[ma_Rysia]

Taki mały offtop. [Już nie :)]

Długo nie pisałem, ale konwersja oczywiście postępuje :)
Przy okazji - ktoś reflektuje na ten program do DTE? Jest prosty jak konstrukcja cepa, ale może komuś się przyda? Wrzuca się cały tekst i program wylicza optymalną grupę dwuznaków, można ustawić ich ilość (ja miałem 24, ale w różnych grach może być inaczej). ;)

Mam pytanie odnośnie tego programu - oblicza on optymalne grupę dwuznaków, na podstawie heurystycznego rozwiązania, zliczającego ile razy dana para wystąpiła w tekście i wybierając k z największą licznością? Czy może wyznacza rozwiązanie optymalne, biorąc pod uwagę, że litery które do niego trafią nie mogą być wykorzystane w innych?

Pytam, bo nie jestem sobie w stanie wyobrazić prostego jak konstrukcja cepa programu do wyznaczenia optymalnego DTE. Jak dla mnie jest to problem analogiczny do dyskretnego problemu plecakowego, chyba, że ktoś potrafi pokazać, że rozwiązanie zachłanne (przez usuwanie najczęściej występującej pary z tekstu i powtarzanie procesu) jest dokładne.

[Robin]

Mam pytanie odnośnie tego programu - oblicza on optymalne grupę dwuznaków, na podstawie heurystycznego rozwiązania, zliczającego ile razy dana para wystąpiła w tekście i wybierając k z największą licznością? Czy może wyznacza rozwiązanie optymalne, biorąc pod uwagę, że litery które do niego trafią nie mogą być wykorzystane w innych?

Pytam, bo nie jestem sobie w stanie wyobrazić prostego jak konstrukcja cepa programu do wyznaczenia optymalnego DTE. Jak dla mnie jest to problem analogiczny do dyskretnego problemu plecakowego, chyba, że ktoś potrafi pokazać, że rozwiązanie zachłanne (przez usuwanie najczęściej występującej pary z tekstu i powtarzanie procesu) jest dokładne.

Działanie programu jest podzielone na 2 części:
1. przeskanowanie całego tekstu i wybranie najczęściej powtarzanych dwuznaków;
2. wyciągnięcie wszystkich wybranych DTE, które zawierają takie same znaki (czyli np. [a ] i do tego [na] oraz [ o]) i przeliczenie, ile jest takich spornych miejsc oraz zastosowanie których DTE jest w danym miejscu optymalne. Jeżeli któryś z DTE nachodzi na inne i psuje (tj. zwiększa przez to ilość znaków o 1), od jego licznika jest odejmowane dane "psujące" wystąpienie :P
Tym sposobem, jeżeli masz zdanie: "Nożyczki i kot", a do tego masz DTE oraz [ i], to program od ogólnej ilości [ i] odejmie to wystąpienie, bo psuje.