home *** CD-ROM | disk | FTP | other *** search
/ Executor 2.0 / executorv2.0.iso / pc / linux / extra / docs / maillist / text / archive.96 / text1922.txt < prev    next >
Encoding:
PGP Message  |  1996-07-25  |  5.6 KB  |  112 lines
  1. -----BEGIN PGP SIGNED MESSAGE-----
  2.  
  3. In article <DozB2p.DLx@statcan.ca> royfran@statcan.ca (Francois Roy) writes:
  4. > Rob Heath (rheath@cix.compulink.co.uk) wrote:
  5. > : is there any program out there that will read 800k mac floppy disks?
  6. > 
  7. > As far as I know, there isn't.  From what I've heard, the 800k floppys
  8. > are written with a different speed of rotation depending on whether you
  9. > are writing on the outer or the inner tracks.  The drives on PCs all
  10. > operate at a constant rotational speed.
  11.  
  12. It is a common trick (used by harddrive manufacturers) to increase the
  13. data density on the outer tracks, but I do not know whether the Mac
  14. actually makes use of this for its 800k floppy disks.
  15.  
  16. But the main problem with trying to use 800k floppy disks on a PC is
  17. different from that (I try to explain just the basic concepts; if you
  18. do not like the simplifications that I make, either get hold of good
  19. documentation on these topics or ask me and I will try to look it up):
  20.  
  21. The data on each track of a the floppy disk is basically a cyclical
  22. stream of "one" and "zero" bits. There is no way, that the hardware
  23. could tell where the data starts and where it ends. Thus this
  24. information needs to be somehow encoded into the data stream; a very
  25. simplistic approach could work like this:
  26.  
  27.  1) expand every byte ( = 8 bits) of data to be 9 bits long
  28.  2) for regular user-supplied data, that is to be stored on the disk,
  29.     set the 9th bit to "one"
  30.  3) for synchronisation information, set the 9th bit to "zero"
  31.  4) mark the beginning of each data block, that contains just
  32.     synchronisation data, but nine consecutive "zero" bits.
  33.  
  34. This way we would waste a little more than 11% of disk capacity, but
  35. we could now tell where to start looking for data. Unfortunately, this
  36. will fail if the user data contains long blocks of 0xFF bytes (all
  37. bits set). Small deviations in rotational velocity would cause us to
  38. get out of phase and we would then read bogus data.
  39.  
  40. Therefore, encoding mechanisms have been designed which guarantee,
  41. that there will be no more than a certain amount of consecutive bits
  42. with the same value. This enables us to obtain clock information and
  43. re-synchronize on the data stream while reading the data. Besides, it
  44. offers a new improved technique for marking the beginning of
  45. synchronisation information. Now, there are sequences of bits, that
  46. are definitly "illegal" with regard to our encoding scheme; these
  47. sequences are used to mark "out-of-band" data.
  48.  
  49. As computer technology improved, different encoding schemes were used;
  50. some of the more important schemes where named FM, GCR, MFM, and
  51. RLL. In early days, the computer's CPU would actively do the
  52. encoding/decoding. Thus it did not really matter, if a new encoding
  53. scheme was developed; as long as the CPU was sufficiently fast, all
  54. you had to do was upgrading your software. This was the case for the
  55. Commodore C64 and for the Apple II. Later, some dedicated hardware was
  56. designed that assisted the CPU while still retaining flexibility and
  57. allowing for different encoding schemes. As far as I can tell this is
  58. the case with the Commodore Amiga and the Apple MacIntosh. At about
  59. the same time, MFM encoding became very popular and developed into the
  60. dominating encoding scheme. Thus chip designers, developed a "floppy
  61. disk controller" that would do *all* of the encoding/decoding. This is
  62. what is done in current PC's.
  63.  
  64. The PC has always used MFM encoding (even though RLL encoding would
  65. bring a 50% improvement in data capacity), but the data density has
  66. increased considerably from single sided, 40 tracks, 9 sectors (this
  67. gives 180kB) to double sided, 80 tracks, 18 sectors (this gives 1.44
  68. MB). I believe there have been some other formats that stored even
  69. less data and there also is a format that stores 2.88 MB (while using
  70. 36 sectors), but I think these have never been really popular.
  71.  
  72. The Apple MacIntosh used to have its own proprietary format. I do not
  73. know much about the encoding scheme other than one reference that I
  74. found; it states something about "6-out-of-2" coding. Back in the
  75. days, when "double density" disks (720kB) where popular, the Apple
  76. MacIntosh had the advantage of storing about 10% more data (800kB) on
  77. the same medium. But when "high density" disks (1.44MB) became
  78. commonly available, Apple had to decide whether they wanted to come up
  79. with an improved proprietary format or if they would go with the
  80. "industry standard". Fortunately, they decided for the latter. This
  81. has the disadvantage of storing less data than is physically possible
  82. (I believe, advanced encoding schemes can store at least up to 1.8MB
  83. user data on a regular "high density" disk), but finally there is just
  84. one standardized format, which allows for easy exchange of media.
  85.  
  86. Computers such as the Commodore Amiga or the Apple MacIntosh still
  87. have the ability of handling arbitrary encoding schemes, if the CPU is
  88. programmed to recognize this format, but the PC never had this
  89. ability. There are tricks that can be used in order to force the
  90. "floppy controller" into accessing the raw data stream, but this is
  91. usually very unreliable and you will never read the same data
  92. twice. Thus, with sophisticated software it might just be possible to
  93. make the PC read 800kB floppy disks, but I would not trust it to
  94. reliably write these disks.
  95.  
  96. I hope, I cleared up some of the confusion,
  97.  
  98.  
  99. Markus
  100.  
  101. -----BEGIN PGP SIGNATURE-----
  102. Version: 2.6.2
  103. Comment: Processed by Mailcrypt 3.3, an Emacs/PGP interface
  104.  
  105. iQCVAgUBMV+X7xqJqDLErwMxAQFzPgP/YifZAIPZJl5pA7tatIW8rB/rfEx4VhMz
  106. 6D7u+oQPpTUswmqmbgyFe9Y6JsfKNvzryqt+WCb1Sqeh06bXi57GcB5sLAM8PfRk
  107. 6Cu6HtVzgAXKEraCOOGNjod/ApO8vLAal02nAWivwjMCjq8KiWdMgCjp2EtJj710
  108. vf9terdgnTM=
  109. =V7ai
  110. -----END PGP SIGNATURE-----
  111.  
  112.