Sachverhalt: Sachverhalt: A. X._ wurde vom Obergericht des Kantons Zürich am 9. März 1978 u. a. wegen wiederholten Raubes, wiederholten und fortgesetzten Diebstahls, schwerer und einfacher Körperverletzung, öffentlicher unzüchtiger Handlung und weiteren Handlungen zu 3 Jahren Gefängnis verurteilt, wobei der Vollzug der Freiheitsstrafe aufgeschoben und Verwahrung gemäss Art. 43 Ziff. 1 Abs. 2 StGB angeordnet wurde. Die Justizdirektion des Kantons Zürich (nachfolgend Justizdirektion) entliess X._ am 14. Oktober 1980 probeweise aus dem Verwahrungsvollzug. X._ wurde innerhalb der Probezeit rückfällig. Das Geschworenengericht des Kantons Zürich sprach ihn deshalb am 6. Mai 1985 der Notzucht, der fortgesetzten Nötigung zu einer anderen unzüchtigen Handlung, des Raubes und des Hausfriedensbruchs schuldig und verurteilte ihn zu einer Zuchthausstrafe von 6 Jahren. Der Vollzug der Freiheitsstrafe wurde wiederum aufgeschoben und es wurde Verwahrung nach Art. 43 Ziff. 1 Abs. 2 StGB angeordnet. Aufgrund des Rückfalls widerrief die Justizdirektion die probeweise Entlassung vom 14. Oktober 1980 am 1. April 1986. Aufgrund des Rückfalls widerrief die Justizdirektion die probeweise Entlassung vom 14. Oktober 1980 am 1. April 1986. B. X._ wurde am 1. Juli 1991 erneut probeweise aus dem Verwahrungsvollzug entlassen. Er wurde unter Schutzaufsicht gestellt und die Entlassung wurde mit Weisungen verbunden. Mit Verfügung vom 13. April 1992 musste er jedoch verwarnt werden und es wurden ihm zusätzliche Weisungen erteilt (Antabuseinnahme und Gesprächstherapie, regelmässige Arbeit). Da er in alkoholisiertem Zustand einem Mitarbeiter des Sozialdienstes gegenüber ausfällig geworden war und gegenüber einer Drittperson Morddrohungen ausgestossen hatte, musste er am 12. August 1993 in Sicherheitshaft genommen werden. Nach einer forensisch-psychiatrischen Begutachtung verzichtete die Justizdirektion am 6. Juli 1994 auf eine Rückversetzung von X._ in den Verwahrungsvollzug. Er wurde am 29. Juli 1994 aus der Sicherheitshaft entlassen. Dabei wurde davon Vormerk genommen, dass er weiterhin als probeweise aus dem Verwahrungsvollzug entlassen gelte und dass die auferlegten Weisungen gemäss den Verfügungen vom 1. Juli 1991 und 13. April 1992 weiterhin gälten. Am 10. Februar 1995 wurde X._ abermals in Sicherheitshaft versetzt, da gegen ihn eine Strafanzeige wegen Drohung und sexueller Belästigung eingegangen war. Weil sich X._ nicht an die ihm auferlegten Weisungen gehalten hatte, widerrief das Amt für Straf- und Massnahmenvollzug (nachfolgend ASMV) die probeweise Entlassung vom 1. Juli 1991 am 24. Mai 1995. Mit Wirkung ab 10. Februar 1995 wurde X._ in die Verwahrung zurückversetzt. Seit dem 14. Mai 1997 befindet er sich im Verwahrungsvollzug in der Strafanstalt Pöschwies. Die Verweigerung der probeweisen Entlassung aus dem Verwahrungsvollzug zog X._ bis vor Bundesgericht. Die Verwaltungsgerichtsbeschwerde wurde am 16. Dezember 1996 abgewiesen, soweit darauf eingetreten wurde (Urteil 6A.59/1996). Die Verweigerung der probeweisen Entlassung aus dem Verwahrungsvollzug zog X._ bis vor Bundesgericht. Die Verwaltungsgerichtsbeschwerde wurde am 16. Dezember 1996 abgewiesen, soweit darauf eingetreten wurde (Urteil 6A.59/1996). C. Das AMSV ordnete am 9. Dezember 1997 eine externe Begutachtung von X._ an, der diese jedoch vorerst ablehnte. Am 18. September 1998 wurde der Gutachtensauftrag bestätigt. Das Gutachten, erstellt von Dr. Möller von der Psychiatrischen Universitätsklinik Zürich, ging am 18. Mai 1999 beim AMSV ein. Das Amt für Justizvollzug, Sonderdienst (nachfolgend Sonderdienst), lehnte am 25. Oktober 1999 die probeweise Entlassung ein weiteres Mal ab. Einen dagegen erhobenen Rekurs wies die Justizdirektion am 11. Februar 2000 ab. Der Fall wurde jedoch an die Vorinstanz zurückgewiesen, da diese es versäumt hatte, ein Programm aufzustellen, das konkrete Angaben über Art und Zeitpunkt von Lockerungsschritten des Vollzugs und der sich daraus ergebenden Möglichkeit einer probeweisen Entlassung in einem späteren Zeitpunkt enthielt. X._ focht diesen Entscheid beim Verwaltungsgericht des Kantons Zürich an und beantragte seine sofortige Entlassung aus dem Massnahmenvollzug. Das Verwaltungsgericht wies die Beschwerde am 7. Juni 2000 ab. Dieser Entscheid blieb unangefochten. Das Amt für Justizvollzug, Sonderdienst (nachfolgend Sonderdienst), lehnte am 25. Oktober 1999 die probeweise Entlassung ein weiteres Mal ab. Einen dagegen erhobenen Rekurs wies die Justizdirektion am 11. Februar 2000 ab. Der Fall wurde jedoch an die Vorinstanz zurückgewiesen, da diese es versäumt hatte, ein Programm aufzustellen, das konkrete Angaben über Art und Zeitpunkt von Lockerungsschritten des Vollzugs und der sich daraus ergebenden Möglichkeit einer probeweisen Entlassung in einem späteren Zeitpunkt enthielt. X._ focht diesen Entscheid beim Verwaltungsgericht des Kantons Zürich an und beantragte seine sofortige Entlassung aus dem Massnahmenvollzug. Das Verwaltungsgericht wies die Beschwerde am 7. Juni 2000 ab. Dieser Entscheid blieb unangefochten. D. Der Sonderdienst bewilligte X._ mit Verfügung vom 4. Juli 2001 12-stündige begleitete Beziehungsurlaube mit der Auflage, dass er das vorgängig einzureichende Urlaubsprogramm einhalte, sich vor Urlaubsantritt auf Antabus einstelle und ein striktes Alkoholkonsumverbot einhalte. Da X._ Urlaube ohne vorgängige Einstellung auf Antabus beantragte, wurde die Frage der Antabuseinnahme der Fachkommission des Ostschweizer Strafvollzugskonkordates zur Überprüfung der Gemeingefährlichkeit von Straftätern und Straftäterinnen (nachfolgend Fachkommission) vorgelegt. Diese sprach sich für die Antabusverschreibung aus. Der Sonderdienst bestätigte deshalb am 23. Oktober 2001 seinen Entscheid. Am 14. Januar 2002 hob die Justizdirektion die Auflage der Antabuseinnahme vor begleiteten Urlauben auf. Da elf begleitete Beziehungsurlaube problemlos verlaufen waren, gewährte der Sonderdienst X._ ab dem 6. Oktober 2003 12-stündige unbegleitete Beziehungsurlaube, verbunden mit den Auflagen, erstens, vorgängig ein detailliertes Urlaubsprogramm einzureichen und dieses einzuhalten, zweitens, Antabus einzunehmen und drittens, keinen Alkohol zu konsumieren. Da elf begleitete Beziehungsurlaube problemlos verlaufen waren, gewährte der Sonderdienst X._ ab dem 6. Oktober 2003 12-stündige unbegleitete Beziehungsurlaube, verbunden mit den Auflagen, erstens, vorgängig ein detailliertes Urlaubsprogramm einzureichen und dieses einzuhalten, zweitens, Antabus einzunehmen und drittens, keinen Alkohol zu konsumieren. E. Nach Gesprächen zur Frage der weiteren Vollzugsplanung stellte X._ am 25. März 2004 ein Gesuch um Gewährung eines 28-stündigen Beziehungsurlaubes. Der Sonderdienst wies das Gesuch am 3. Juni 2004 ab. Gleichzeitig lehnte er die probeweise Entlassung von X._ aus dem Verwahrungsvollzug ab. Den gegen die Ablehnung des Beziehungsurlaubs erhobenen Rekurs wies die Justizdirektion am 21. September 2004 ab, soweit sie darauf eintrat. Gegen diesen Entscheid gelangt X._ mit staatsrechtlicher Beschwerde vom 27. Oktober 2004 an das Bundesgericht. Er stellt den Antrag, der angefochtene Entscheid sei aufzuheben. Zudem ersucht er um Edition des "Behandlungsvertrages" sowie um Gewährung der unentgeltlichen Rechtspflege. Der Sonderdienst und die Justizdirektion beantragen die Abweisung der Beschwerde. X._ konnte dazu eine Replik einreichen.